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. 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 2014: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, volume 8726 of LNCS, page 485--488. Heidelberg, Germany, Springer Verlag, (2014)
M. Atzmueller. Proc. Annual Machine Learning Conference of the Benelux (Benelearn 2017), Eindhoven, The Netherlands, Eindhoven University of Technology, (2017)
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)
M. Atzmueller, D. Arnu, and A. Schmidt. Proc. Annual Machine Learning Conference of the Benelux (Benelearn 2017), Eindhoven, The Netherlands, Eindhoven University of Technology, (2017)
M. Atzmueller, and S. Beer. Proc. 55th IWK, International Workshop on Design, Evaluation and Refinement of Intelligent Systems (DERIS), University of Ilmenau, (2010)
M. Atzmueller, S. Beer, and F. Puppe. Collaboration and the Semantic Web: Social Networks, Knowledge Networks, and Knowledge Resources, IGI Global, (2012)
M. Atzmueller, S. Bobek, M. Kibanov, and G. Nalepa. Proceedings of the 2014 International Smart University Workshop (SmartU 2014), London, UK, London, UK, (2014)
M. Atzmueller, A. Ernst, F. Krebs, C. Scholz, and G. Stumme. Postproceedings of the International Workshops MUSE & SenseML 2014, Nancy, France, and MSM 2014, Seoul, Korea, Springer Verlag, Heidelberg, Germany, (2016)
M. Atzmueller, B. Fries, and N. Hayat. Proc. ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication, New York, NY, USA, ACM Press, (2016)
M. Atzmueller, and K. Hilgenberg. Proc. Sunbelt XXXIII: Annual Meeting of the International Network for Social Network Analysis, Hamburg, Germany, INSNA, (2013)
M. Atzmueller, and K. Hilgenberg. Proc. 4th International Workshop on Modeling Social Media (MSM 2013), Hypertext 2013, New York, NY, USA, ACM Press, (2013)
M. Atzmueller, and 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)
M. Atzmueller, and F. Mitzlaff. Workshop on Mining Patterns and Subgroups, Lorentz Center, Leiden, The Netherlands. Awarded with the Best Discovery Award, (2010)
M. Atzmueller, and F. Mitzlaff. Lorentz Workshop on Mining Patterns and Subgroups, Lorentz Center, Leiden, The Netherlands. Awarded with the Best Discovery Award, (2010)
M. Atzmueller, and J. Mueller. Proceedings of the International Workshop on Mining Ubiquitous and Social Environments (MUSE2013), Prague, Czech Republic, (2013)
M. Atzmueller, J. Mueller, and M. Becker. Mining, Modeling and Recommending 'Things' in Social Media, volume 8940 of LNAI, Springer Verlag, Heidelberg, Germany, (2015)
M. Atzmueller, A. Schmidt, B. Kloepper, and D. Arnu. New Frontiers in Mining Complex Patterns. Postproceedings NFMCP 2016, volume 10312 of LNAI, Berlin/Heidelberg, Germany, Springer Verlag, (2017)
M. Atzmueller, L. Thiele, G. Stumme, and S. Kauffeld. Proc. Annual Machine Learning Conference of the Benelux (Benelearn 2017), Eindhoven, The Netherlands, Eindhoven University of Technology, (2017)
M. Atzmueller, L. Thiele, G. Stumme, and S. Kauffeld. Proc. ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication, New York, NY, USA, ACM Press, (2016)
K. Bade, and D. Benz. Proceedings of the 32nd Annual Conference of the German Classification Society - Advances in Data Analysis, Data Handling and Business Intelligence (GfKl 2008), Berlin-Heidelberg, Springer, (2008)in press.
D. Benz, B. Krause, G. Kumar, A. Hotho, and G. Stumme. Proceedings of the 1st Workshop on Explorative Analytics of Information Networks (EIN2009), Bled, Slovenia, (September 2009)
D. Benz, K. Tso, and L. Schmidt-Thieme. Proceedings of the 2nd Workshop in Innovations in Web Infrastructure (IWI2) at WWW2006, Edinburgh, Scotland, (May 2006)isbn = 085432853X.
D. Benz, K. Tso, and L. Schmidt-Thieme. Special Issue of the Computer Networks journal on Innovations in Web Communications Infrastructure, 51 (16):
4574--4585(2007)
C. Cattuto, D. Benz, A. Hotho, and G. Stumme. The Semantic Web -- ISWC 2008, Proc.Intl. Semantic Web Conference 2008, volume 5318 of LNAI, page 615--631. Heidelberg, Springer, (2008)
C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Proceedings of the 3rd Workshop on Ontology Learning and Population (OLP3), page 39--43. Patras, Greece, (July 2008)ISBN 978-960-89282-6-8.
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, page 283-293. CEUR-WS, (November 2010)
S. Doerfel, R. Jäschke, A. Hotho, and G. Stumme. Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web, page 9--16. New York, NY, USA, ACM, (2012)
S. Doerfel, R. Jäschke, and G. Stumme. Formal Concept Analysis - 10th International Conference, ICFCA 2012, Leuven, Belgium, May 7-10, 2012. Proceedings, volume 7278 of Lecture Notes in Computer Science, page 77-95. Berlin/Heidelberg, Springer, (2012)
S. Doerfel, D. Zoller, P. Singer, T. Niebler, A. Hotho, and M. Strohmaier. Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion, page 251-252. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2014)