Fast computation of concept lattices using data mining techniques

Gerd Stumme (1) , Rafik Taouil (2) , Yves Bastide (3) , Nicolas Pasquier (4) , Lotfi Lakhal (5)

1 Botanisches Institut [Karlsruhe]
2 ORPAILLEUR - Knowledge representation, reasonning
3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
4 UNS - Université Nice Sophia Antipolis (1965 - 2019)
5 LIM - Laboratoire d'Informatique Médicale

We present a new algotothm called Titanic for computing concept lattices. It is based on data mining techniques for computing frequent itemsets. The algorithm is experimentaly evaluated and compared with B. Ganter'Next-Closure algorithm.

Mots clés: concept lattices; frequent itemsets; fouille de données; motifs fréquents; data mining; treillis de concepts

Domaines: Autre [cs.OH]

Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal. Fast computation of concept lattices using data mining techniques. 7th International Workshop on Knowledge Representation meets Databases - KRDB'2000, Aug 2000, Berlin, Germany, 9 p. ⟨inria-00099288⟩