Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis

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

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

Association rules are used to investigate large databases. The analyst is usually confronted with large lists of such rules and has to find the most relevant ones for his purpose. Based on results about knowledge representation within the theoretical framework of Formal Concept Analysis, we present relatively small bases for association rules from which all rules can be deduced. We also provide algorithms for their calculation.

Mots clés: formal concept analysis; large databases; knowledge representation; règles d'association; association rules; analyse formmelle de concepts; représentation des connaissances

Domaines: Autre [cs.OH]

Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal. Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis. 24th German / 9th Austrian Conference on Artificial Intelligence - KI 2001, Sep 2001, Vienna, Austria, 15 p. ⟨inria-00100665⟩