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.
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.
B. A., F. Bieker, M. Friedewald, C. Geminn, M. Hansen, M. Karaboga, and H. Obersteller. Privacy and Identity Management. Time for a Revolution?, 476, page 111-128. 10th IFIP WG 9.2, 9.5, 9.6/11.7, 11.4, 11.6/SIG 9.2.2 International Summer School, Edinburgh, UK, August 16-21, 2015, Revised Selected Papers, IFIP Advances in Information and Communication Technology, Dordrecht: Springer,, (2016)
L. Ackermann, M. Heußner, and L. Schmidt. 11. E-Learning Fachtagung Informatik der Gesellschaft für Informatik e. V. (Bremen 2013), page 257–262. Bonn, Köllen, (2013)
L. Ackermann, M. Heußner, and L. Schmidt. DeLFI 2013: Die 11. E-Learning Fachtagung Informatik der Gesellschaft für Informatik e.V. (Bremen 2013), volume 218 of GI-Edition Proceedings, page 257–262. Köllen, (2013)
S. Ammermueller, O. Bohl, O. Gerstheimer, and S. Manouchehri. Virtuelle Organisation und Neue Medien 2007. Workshop GeNeMe 2007, Gemeinschaften in Neuen Medien, page 131-143. Dresden, TUDpress, (2007)Virtuelle Organisation und Neue Medien 2007. Workshop GeNeMe 2007, Gemeinschaften in Neuen Medien.
C. Anderson, J. Heinisch, S. Ohly, K. David, and V. Pejovic. Adjunct Proceedings of the 2019 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2019 ACM International Symposium on Wearable Computers, page 1058--1063. New York, NY, USA, ACM, (September 2019)
C. Anderson, C. Heissler, S. Ohly, and K. David. Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct, page 1530-1535. Heidelberg, Germany, ACM, (2016)
C. Anderson, I. Suarez, Y. Xu, and K. David. Proceedings of the 9th International and Interdisciplinary Conference on Modeling and Using Context, CONTEXT 2015, volume 9405 of Lecture Notes in Computer Science, page 471-476. Lanarca, Cyprus, Springer International Publishing, (November 2015)
M. Atzmueller. Solving Large Scale Learning Tasks: Challenges and Algorithms. Festschrift in Honour of Prof. Dr. Katharina Morik, volume 9580 of LNCS, Springer Verlag, (2016)
M. Atzmueller. Proc. ECML-PKDD 2016: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Heidelberg, Germany, Springer Verlag, (2016)