Context-Aware Basic Level Concepts Detection in Folksonomies

This paper deals with the problem of exploring implicit semantics in folksonomies. In folksonomies, users create and manage tags to annotate web resources. The collection of user-created tags in folksonomies is a potential semantics source. Much research has been done to extract concepts, and even concepts hierarchy (ontology), which is the important component for knowledge representation (e.g. in semantic web and agent communication), from folksonomies. However, there has been no metric for discovering human acceptable and agreeable concepts, and thus many concepts extracted from folksonomies by existing approaches are not natural for human use. In cognitive psychology, there is a family of concepts named basic level concepts which are frequently used by people in daily life, and most human knowledge is organized by basic level concepts. Thus, extracting basic level concepts from folksonomies is more meaningful for categorizing and organizing web resources than extracting concepts in other granularity. In addition, context plays an important role in basic level concepts detection, as the basic level concepts in the same domain become different in different contexts. In this paper, we propose a method to detect basic level concepts in different contexts from folksonomies. Using Open Directory Project (ODP) as the benchmark, we demonstrate the existence of context effect and the effectiveness of our method.

[1]  Ciro Cattuto,et al.  Semantic Grounding of Tag Relatedness in Social Bookmarking Systems , 2008, SEMWEB.

[2]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[3]  J. Tanaka,et al.  Object categories and expertise: Is the basic level in the eye of the beholder? , 1991, Cognitive Psychology.

[4]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[5]  Hugh C. Davis,et al.  Exploring the Value of Folksonomies for Creating Semantic Metadata , 2007, Int. J. Semantic Web Inf. Syst..

[6]  Emilie M. Roth,et al.  The effect of context on the structure of categories , 1983, Cognitive Psychology.

[7]  Andreas Hotho,et al.  Discovering shared conceptualizations in folksonomies , 2008, J. Web Semant..

[8]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[9]  Hector Garcia-Molina,et al.  Clustering the tagged web , 2009, WSDM '09.

[10]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[11]  Bernardo A. Huberman,et al.  The Structure of Collaborative Tagging Systems , 2005, ArXiv.

[12]  K. Galotti Cognitive psychology in and out of the laboratory , 1993 .

[13]  Enrico Motta,et al.  Integrating Folksonomies with the Semantic Web , 2007, ESWC.

[14]  Mark A. Gluck,et al.  Information, Uncertainty and the Utility of Categories , 1985 .

[15]  Nigel Shadbolt,et al.  Tag Meaning Disambiguation through Analysis of Tripartite Structure of Folksonomies , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[16]  Peter Mika,et al.  Ontologies are us: A unified model of social networks and semantics , 2005, J. Web Semant..

[17]  Steffen Staab,et al.  The Semantic Web - ISWC 2008, 7th International Semantic Web Conference, ISWC 2008, Karlsruhe, Germany, October 26-30, 2008. Proceedings , 2008, SEMWEB.

[18]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .