Title :
TRIAS--An Algorithm for Mining Iceberg Tri-Lattices
Author :
Jäschke, Robert ; Hotho, Andreas ; Schmitz, Christoph ; Ganter, Bernhard ; Stumme, Gerd
Author_Institution :
Knowledge & Data Eng. Group, Kassel Univ., Kassel
Abstract :
In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed item-sets to three-dimensional data to allow for mining folk-sonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example.
Keywords :
data analysis; data mining; 3D data; TRIAS algorithm; folksonomy mining; frequent tri-concept mining; iceberg tri-lattice mining; triadic formal concept analysis; Algebra; Algorithm design and analysis; Association rules; Clustering algorithms; Data engineering; Data mining; Data structures; Itemsets; Lattices; Resource management;
Conference_Titel :
Data Mining, 2006. ICDM '06. Sixth International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2701-7
DOI :
10.1109/ICDM.2006.162