Closed sets based discovery of association rules

Nicolas Pasquier (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Les nouveaux algorithmes basés sur l'utilisation de la fermeture de la connexion de Galois, tels que Close et A-Close, permettent d'extraire des couvertures réduites pour les règles d'association adaptées du domaine de la théorie des treillis et de l'analyse de données. L'approche proposée consiste à extraire les itemsets fermés fréquents – qui constituent un ensemble générateur pour les itemsets fréquents et les règles d'association – et générer ensuite ces bases sans autre accès à la base de données. Les expérimentations menées sur des bases de données réelles montrent l'efficacité et l'utilité de ces algorithmes.

Domaines: Algorithme et structure de données [cs.DS]

Nicolas Pasquier. Closed sets based discovery of association rules. GDR-I3'1999 Meeting, Mar 1999, Marseille, France. pp.55-64. ⟨hal-00467749⟩