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.
K. Behrenbruch, and L. Schmidt. Reflexionen und Visionen der Mensch-Maschine-Interaktion - Aus der Vergangenheit lernen, Zukunft gestalten: 9. Berliner Werkstatt Mensch-Maschine-Systeme (Berlin 2011), page 603–608. Düsseldorf, VDI-Verlag, (2011)
K. Behrenbruch, M. Atzmüller, R. Kniewel, S. Hoberg, G. Stumme, and L. Schmidt. Mensch, Technik, Organisation - Vernetzung im Produktentstehungs- und -herstellungsprozess: 57. Kongress der Gesellschaft für Arbeitswissenschaft (Chemnitz 2011), page 757–760. Dortmund, GfA-Press, (2011)
J. Malinka, O. Widy, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 499–502. Dortmund, GfA-Press, (2012)
R. Kniewel, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 149–152. Dortmund, GfA-Press, (2012)
R. Kniewel, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 447–450. Dortmund, GfA-Press, (2012)
J. Hegenberg, A. Röllke, L. Cramar, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 249–252. Dortmund, GfA-Press, (2012)
J. Hegenberg, L. Cramar, and L. Schmidt. Datenbrillen: Aktueller Stand von Forschung und Umsetzung sowie zukünftiger Entwicklungsrichtungen (Dortmund 2011), page 29–38. Dortmund, BAuA, (2012)
K. Geihs, J. Leimeister, A. Roßnagel, and L. Schmidt. 3rd Workshop on Enablers for Ubiquitous Computing and Smart Services: IEEE/IPSJ 12th International Symposium on Applications and the Internet (Izmir 2012), page 405–408. Los Alamitos, IEEE, (2012)
C. Evers, R. Kniewel, K. Geihs, and L. Schmidt. Ubiquitous Computing and Ambient Intelligence: 6th International Conference (Vitoria-Gasteiz 2012), page 200–207. Berlin, Springer, (2012)
M. Domhardt, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 487–490. Dortmund, GfA-Press, (2012)
L. Cramar, J. Hegenberg, and L. Schmidt. Gestaltung nachhaltiger Arbeitssysteme - Wege zur gesunden, effizienten und sicheren Arbeit: 58. Kongress der Gesellschaft für Arbeitswissenschaft (Kassel 2012), page 269–272. Dortmund, GfA-Press, (2012)