Social bookmarking systems and their emergent information structures, known as folksonomies, are increasingly important data sources for Semantic Web applications. A key question for harvesting semantics from these systems is how to extend and adapt traditional notions of similarity to folksonomies, and which measures are best suited for applications such as navigation support, semantic search, and ontology learning. Here we build an evaluation framework to compare various general folksonomy-based similarity measures derived from established information-theoretic, statistical, and practical measures. Our framework deals generally and symmetrically with users, tags, and resources. For evaluation purposes we focus on similarity among tags and resources, considering different ways to aggregate annotations across users. After comparing how tag similarity measures predict user-created tag relations, we provide an external grounding by user-validated semantic proxies based on WordNet and the Open Directory. We also investigate the issue of scalability. We find that mutual information with distributional micro-aggregation across users yields the highest accuracy, but is not scalable; per-user projection with collaborative aggregation provides the best scalable approach via incremental computations. The results are consistent across resource and tag similarity.
M. Atzmueller, и F. Mitzlaff. Workshop on Mining Patterns and Subgroups, Lorentz Center, Leiden, The Netherlands. Awarded with the Best Discovery Award, (2010)
F. Mitzlaff, D. Benz, G. Stumme, и A. Hotho. Proceedings of the 21st ACM conference on Hypertext and hypermedia, стр. 265--270. New York, NY, USA, ACM, (2010)
S. Doerfel. Concept Lattices and Their Applications 2010 - Proceedings of the 7th International Conference on Concept Lattices and Their Applications Sevilla, Spain, October 19-21, 2010., 672, стр. 283-293. CEUR-WS, (ноября 2010)
S. Doerfel, R. Jäschke, и G. Stumme. Formal Concept Analysis - 10th International Conference, ICFCA 2012, Leuven, Belgium, May 7-10, 2012. Proceedings, том 7278 из Lecture Notes in Computer Science, стр. 77-95. Berlin/Heidelberg, Springer, (2012)
S. Doerfel, R. Jäschke, A. Hotho, и G. Stumme. Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web, стр. 9--16. New York, NY, USA, ACM, (2012)
F. Mitzlaff, S. Doerfel, A. Hotho, R. Jäschke, и J. Mueller. 15th Discovery Challenge of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2013, Prague, Czech Republic - October 27, 2013. Proceedings, 1120, стр. 7-24. Aachen, Germany, CEUR-WS, (2014)
S. Doerfel, D. Zoller, P. Singer, T. Niebler, A. Hotho, и M. Strohmaier. Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion, стр. 251-252. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2014)
A. Kartal, S. Doerfel, A. Roßnagel, и G. Stumme. Informatik 2011 - Informatik schafft Communities - Proceedings der 41. GI-Jahrestagung, том 192 из Lecture Notes in Informatics, стр. 412. Gesellschaft für Informatik e.V. (GI), Bonner Köllen Verlag, (октября 2011)
M. Atzmueller, и S. Beer. Proc. 55th IWK, International Workshop on Design, Evaluation and Refinement of Intelligent Systems (DERIS), University of Ilmenau, (2010)
B. Kaempgen, F. Lemmerich, и M. Atzmueller. Proc. 55th IWK, International Workshop on Design, Evaluation and Refinement of Intelligent Systems (DERIS), (2010)
M. Atzmueller, и F. Mitzlaff. Lorentz Workshop on Mining Patterns and Subgroups, Lorentz Center, Leiden, The Netherlands. Awarded with the Best Discovery Award, (2010)
M. Atzmueller, и F. Lemmerich. Proc. ECML/PKDD 2012: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Heidelberg, Germany, Springer Verlag, (2012)
F. Lemmerich, M. Becker, и M. Atzmueller. Proc. ECML/PKDD 2012: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Heidelberg, Germany, Springer Verlag, (2012)