Evaluation of Folksonomy Induction Algorithms

作者: Markus Strohmaier , Denis Helic , Dominik Benz , Christian Körner , Roman Kern

DOI: 10.1145/2337542.2337559

关键词:

摘要: Algorithms for constructing hierarchical structures from user-generated metadata have caught the interest of academic community in recent years. In social tagging systems, output these algorithms is usually referred to as folksonomies (from folk-generated taxonomies). Evaluation and folksonomy induction a challenging issue complicated by lack golden standards, comprehensive methods tools well research empirical/simulation studies applying methods. this article, we report results broad comparative study state-of-the-art that applied evaluated context five systems. addition adopting semantic evaluation techniques, present adopt new technique can be used evaluate usefulness navigation. Our work sheds light on properties characteristics introduces pragmatic approach evaluation, while at same time identifying some important limitations challenges evaluation. show specifically developed capture intuitions systems outperform traditional clustering techniques. To best our knowledge, represents largest most date.

参考文章(45)
Andreas Hotho, Gerd Stumme, Robert Jäschke, Christoph Schmitz, BibSonomy: a social bookmark and publication sharing system ,(2006)
Marko Grobelnik, Janez Brank, Dunja Mladenic, Golden Standard Based Ontology Evaluation Using Instance Assignment. EON@WWW. ,(2006)
Michael Strube, Simone Paolo Ponzetto, Deriving a large scale taxonomy from Wikipedia national conference on artificial intelligence. pp. 1440- 1445 ,(2007)
Ciro Cattuto, Dominik Benz, Andreas Hotho, Gerd Stumme, Semantic Grounding of Tag Relatedness in Social Bookmarking Systems international semantic web conference. pp. 615- 631 ,(2008) , 10.1007/978-3-540-88564-1_39
Markus Strohmaier, Christian Körner, Roman Kern, Why do Users Tag? Detecting Users’ Motivation for Tagging in Social Tagging Systems international conference on weblogs and social media. pp. 0- 0 ,(2010)
Shi Zhong, Efficient online spherical k-means clustering international joint conference on neural network. ,vol. 5, pp. 3180- 3185 ,(2005) , 10.1109/IJCNN.2005.1556436
Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani, Bernardo A. Huberman, Search in Power-law networks Physical Review E. ,vol. 64, pp. 046135- ,(2001) , 10.1103/PHYSREVE.64.046135
Jon M. Kleinberg, Navigation in a small world Nature. ,vol. 406, pp. 845- 845 ,(2000) , 10.1038/35022643
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)