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.
C. Gruhl, B. Sick, A. Wacker, S. Tomforde, and J. Hähner. Awareness Science and Technology (iCAST), 2015 IEEE 7th International Conference on, page 194--200. Qinhuangdao, China, IEEE, (22 - 24 09 2015)
J. Illig, A. Hotho, R. Jäschke, and G. Stumme. Knowledge Processing and Data Analysis, volume 6581 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 10.1007/978-3-642-22140-8_9.(2011)
J. Illig, A. Hotho, R. Jäschke, and G. Stumme. Knowledge Processing and Data Analysis, volume 6581 of Lecture Notes in Computer Science, page 136--149. Berlin/Heidelberg, Springer, (2011)
B. Krause, A. Hotho, and G. Stumme. Advances in Information Retrieval, 30th European Conference on IR Research, ECIR 2008, volume 4956 of LNAI, page 101-113. Heidelberg, Springer, (2008)
J. Hähner, S. Rudolph, S. Tomforde, D. Fisch, B. Sick, N. Kopal, and A. Wacker. 1st International Workshop on „Self-optimisation in organic and autonomic computing systems“ (SAOS13), held in conjunction with 26th International Conference on Architecture of Computing Systems (ARCS 2013), Prague, Czech Republic, (19-22 02 2013)
H. Heck, O. Kieselmann, N. Kopal, and A. Wacker. IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), volume 10853 of Lecture Notes in Computer Science, page 110-121. Springer, Springer, (June 2018)
G. Stumme. Proc. 3rd Intl. Conf. on Formal Concept Analysis, volume 3403 of Lecture Notes in Computer Science, page 315-328. Heidelberg, Springer, (2005)
M. Becker, J. Mueller, A. Hotho, and G. Stumme. 1st International Workshop on Pervasive Urban Crowdsensing Architecture and Applications, PUCAA 2013, Zurich, Switzerland -- September 9, 2013. Proceedings, page 1175--1182. New York, NY, USA, ACM, (2013)
C. Voigtmann, C. Schütte, A. Wacker, and K. David. 10th IEEE Workshop on Context Modeling and Reasoning, CoMoRea 2013, in conjunction with IEEE Pervasive Computing and Communication, PerCom 2013, San Diego, California, USA,, (March 2013)
O. Kieselmann, N. Kopal, and A. Wacker. 10th DPM International Workshop on Data Privacy Management (DPM 2015), co-located with 20th European Symposium on Research in Computer Security (ESORICS 2015), page 134--149. Vienna, Austria, (September 2015)