TY  - JOUR
AU  - Jäschke, Robert
AU  - Hotho, Andreas
AU  - Schmitz, Christoph
AU  - Ganter, Bernhard
AU  - Stumme, Gerd
T1  - Discovering Shared Conceptualizations in Folksonomies
JO  - Web Semantics: Science, Services and Agents on the World Wide Web
PY  - 2008/02
VL  - 6
IS  - 1
SP  - 38
EP  - 53
UR  - http://www.sciencedirect.com/science/article/B758F-4R53WD4-1/2/ae56bd6e7132074272ca2035be13781b
M3  - 10.1016/j.websem.2007.11.004
KW  - 2008
KW  - analysis
KW  - concept
KW  - folksonomy
KW  - formal
KW  - l3s
KW  - ol_web2.0
KW  - tagging
KW  - trias
KW  - wp5
KW  - methods_concepts
KW  - emergentsemantics_evidence
L1  - 
SN  - 
N1  - 
N1  - 
AB  - 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.
ER  -