Computing iceberg concept lattices with Titanic - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data and Knowledge Engineering Année : 2002

Computing iceberg concept lattices with Titanic

Résumé

We introduce the notion of iceberg concept lattices and show their use in knowledge discovery in databases. Iceberg lattices are a conceptual clustering method, which is well suited for analyzing very large databases. They also serve as a condensed representation of frequent itemsets, as starting point for computing bases of association rules, and as a visualization method for association rules. Iceberg concept lattices are based on the theory of Formal Concept Analysis, a mathematical theory with applications in data analysis, information retrieval, and knowledge discovery. We present a new algorithm called TITANIC for computing (iceberg) concept lattices. It is based on data mining techniques with a level-wise approach. In fact, TITANIC can be used for a more general problem: Computing arbitrary closure systems when the closure operator comes along with a so-called weight function. The use of weight functions for computing closure systems has not been discussed in the literature up to now. Applications providing such a weight function include association rule mining, functional dependencies in databases, conceptual clustering, and ontology engineering. The algorithm is experimentally evaluated and compared with Ganter's Next-Closure algorithm. The evaluation shows an important gain in efficiency, especially for weakly correlated data.
Fichier principal
Vignette du fichier
Stumme_et_al._-_2002.pdf (418.25 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00578830 , version 1 (22-03-2011)

Identifiants

Citer

Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal. Computing iceberg concept lattices with Titanic. Data and Knowledge Engineering, 2002, 42 (2), pp.189-222. ⟨10.1016/S0169-023X(02)00057-5⟩. ⟨hal-00578830⟩
545 Consultations
1531 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More