Discovering shared conceptualizations in folksonomies

  • Authors:

  • Robert Jäschke;Andreas Hotho;Christoph Schmitz;Bernhard Ganter;Gerd Stumme

  • Affiliations:

  • Knowledge & Data Engineering Group, University of Kassel, Wilhelmshööher Allee 73, 34121 Kassel, Germany1 and Research Center L3S, Appelstr. 9a, 30167 Hannover, Germany2;Knowledge & Data Engineering Group, University of Kassel, Wilhelmshööher Allee 73, 34121 Kassel, Germany1;Knowledge & Data Engineering Group, University of Kassel, Wilhelmshööher Allee 73, 34121 Kassel, Germany1;Institute for Algebra, Dresden University of Technology, 01062 Dresden, Germany3;Knowledge & Data Engineering Group, University of Kassel, Wilhelmshööher Allee 73, 34121 Kassel, Germany1 and Research Center L3S, Appelstr. 9a, 30167 Hannover, Germany2

  • Venue:
  • Web Semantics: Science, Services and Agents on the World Wide Web
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples.