Interactive and context-aware tag spell check and correction
Interactive and context-aware tag spell check and correction
复制标题
交互式和上下文感知标签拼写检查和更正
DOI:
--
复制
发表时间:
2012
期刊:
影响因子:
--
通讯作者:
H. Vahabi
中科院分区:
文献类型:
--
作者:
F. Bonchi;O. Frieder;F. M. Nardini;F. Silvestri;H. Vahabi
Collaborative content creation and annotation creates vast repositories of all sorts of media, and user-defined tags play a central role as they are a simple yet powerful tool for organizing, searching and exploring the available resources. We observe that when a user annotates a resource with a set of tags, those tags are introduced one at a time. Therefore, when the fourth tag is introduced, a knowledge represented by the previous three tags, i.e., the context in which the fourth tag is produced, is available and exploitable for generating potential correction of the current tag. This context, together with the "wisdom of the crowd" represented by the co-occurrences of tags in all the resources of the repository, can be exploited to provide interactive tag spell check and correction. We develop this idea in a framework, based on a weighted tag co-occurrence graph and on nodes relatedness measures defined on weighted neighborhoods. We test our proposal on a dataset coming from YouTube. The results show that our framework is effective as it outperforms two important baselines. We also show that it is efficient, thus enabling its use in modern tagging services.