Réduction d'un jeu de règles d'association par des méta-règles issues de la logique de "sens commun"

Martine Cadot (1) , Joseph Di Martino (2) , Amedeo Napoli (1)

1 ORPAILLEUR - Knowledge representation, reasonning
2 PAROLE - Analysis, perception and recognition of speech

Dans cet article, nous proposons un ensemble de méta-règles permettant de détecter dans un jeu de règles d'association certaines contradictions et redondances selon la logique du "sens commun". Notre méthodologie, appliquée sur un jeu de règles réduit par les techniques habituelles de seuillage, nous permet d'effectuer une réduction supplémentaire d'environ 50%. Nous étudions actuellement la possibilité de fournir à l'expert un ensemble plus riche de méta-règles et de techniques de nettoyage qu'il puisse paramétrer afin de rendre le jeu de règles optimal selon ses propres critères.

Mots clés: data mining; association rules; cleaning of association rules set; extraction de règles d'association; pruning meta-rules; fouille de données; nettoyage d'ensemble de règles d'association; méta-règles d'élagage

Domaines: Autre [cs.OH]

Martine Cadot, Joseph Di Martino, Amedeo Napoli. Réduction d'un jeu de règles d'association par des méta-règles issues de la logique de "sens commun". 4èmes journées d'Extraction et de Gestion des Connaissances - EGC'2004, G. Hébrail and L. Lebart and J.-M. Petit, 2004, Clermont-Ferrand, France. pp.353. ⟨inria-00100172⟩