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.
Description
Discovering shared conceptualizations in folksonomies
%0 Journal Article
%1 1346701
%A Jäschke, Robert
%A Hotho, Andreas
%A Schmitz, Christoph
%A Ganter, Bernhard
%A Stumme, Gerd
%C Amsterdam, The Netherlands, The Netherlands
%D 2008
%I Elsevier Science Publishers B. V.
%J Web Semant.
%K analysis concept fca formal myown ontologyhandbook trias
%N 1
%P 38--53
%R http://dx.doi.org/10.1016/j.websem.2007.11.004
%T Discovering shared conceptualizations in folksonomies
%U http://portal.acm.org/citation.cfm?id=1346701
%V 6
%X 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.
@article{1346701,
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.},
added-at = {2009-07-14T22:34:36.000+0200},
address = {Amsterdam, The Netherlands, The Netherlands},
author = {J\"{a}schke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
biburl = {https://www.bibsonomy.org/bibtex/24e27c7e9fff8c5663c4263de19001a94/stumme},
description = {Discovering shared conceptualizations in folksonomies},
doi = {http://dx.doi.org/10.1016/j.websem.2007.11.004},
interhash = {3bba5bb0554ee215ca77b513670918b5},
intrahash = {4e27c7e9fff8c5663c4263de19001a94},
issn = {1570-8268},
journal = {Web Semant.},
keywords = {analysis concept fca formal myown ontologyhandbook trias},
number = 1,
pages = {38--53},
publisher = {Elsevier Science Publishers B. V.},
timestamp = {2009-09-04T17:25:12.000+0200},
title = {Discovering shared conceptualizations in folksonomies},
url = {http://portal.acm.org/citation.cfm?id=1346701},
volume = 6,
year = 2008
}