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{jaeschke2008discovering, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, title = {Discovering Shared Conceptualizations in Folksonomies}, booktitle = {Semantic Web and Web 2.0}, journal = {Web Semantics: Science, Services and Agents on the World Wide Web}, year = {2008}, volume = {6}, number = {1}, pages = {38--53}, url = {http://www.sciencedirect.com/science/article/B758F-4R53WD4-1/2/ae56bd6e7132074272ca2035be13781b}, keywords = {2008, analysis, bibsonomy, concept, discovering, fca, folksonomy, formal, myown, tagging, taggingsurvey}, 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.} }

%0 = article %A = Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd %B = Semantic Web and Web 2.0 %D = 2008 %T = Discovering Shared Conceptualizations in Folksonomies %U = http://www.sciencedirect.com/science/article/B758F-4R53WD4-1/2/ae56bd6e7132074272ca2035be13781b

Formal Concept Analysis, developed during the last fifteen years, has been based on the dyadic understanding of a concept constituted by its extension and its intension. The pragmatic philosophy of Charles S. Peirce with his three universal categories, and experiences in data analysis, have suggested a triadic approach to Formal Concept Analysis. This approach starts with the primitive notion of a triadic context defined as a quadruple (G, M, B, Y) where G, M, and B are sets and Y is a ternary relation between G, M, and B, i.e. Y G×M×B; the elements of G, M, and B are called objects, attributes, and conditions, respectively, and (g, m,b) Y is read: the object g has the attribute m under (or according to) the condition b. A triadic concept of a triadic context (G, M, B, Y) is defined as a triple (A

@article{keyhere, author = {Lehmann, Fritz and Wille, Rudolf}, title = {A triadic approach to formal concept analysis}, journal = {Conceptual Structures: Applications, Implementation and Theory}, year = {1995}, pages = {32--43}, url = {http://dx.doi.org/10.1007/3-540-60161-9_27}, keywords = {analysis, concept, fca, formal, triadic, trias}, abstract = {Formal Concept Analysis, developed during the last fifteen years, has been based on the dyadic understanding of a concept constituted by its extension and its intension. The pragmatic philosophy of Charles S. Peirce with his three universal categories, and experiences in data analysis, have suggested a triadic approach to Formal Concept Analysis. This approach starts with the primitive notion of a triadic context defined as a quadruple (G, M, B, Y) where G, M, and B are sets and Y is a ternary relation between G, M, and B, i.e. Y G×M×B; the elements of G, M, and B are called objects, attributes, and conditions, respectively, and (g, m,b) Y is read: the object g has the attribute m under (or according to) the condition b. A triadic concept of a triadic context (G, M, B, Y) is defined as a triple (A} }

%0 = article %A = Lehmann, Fritz and Wille, Rudolf %D = 1995 %T = A triadic approach to formal concept analysis %U = http://dx.doi.org/10.1007/3-540-60161-9_27