Classification préalable à la recherche de règles d'association - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

Classification préalable à la recherche de règles d'association

Résumé

Cette communication décrit l’utilisation conjointe des méthodes de recherche de règles d’association et de classification de variables dans le cadre d'une application du secteur automobile où plus de 80000 véhicules sont décrits par plus de 3000 attributs binaires rares. Rechercher des règles d’association (Agrawal & Srikant, 1994) sur un grand ensemble d'événements rares conduit à une profusion de résultats difficiles à interpréter de part leur nombre et leur complexité. Nous proposons de réaliser une classification préalable des variables (Plasse et al., 2005) afin d'obtenir des groupes homogènes d'attributs puis de rechercher les règles d'association à l'intérieur de chacun de ces groupes. Nous avons réalisé plusieurs classifications de variables (Nakache & Confais, 2005) à l’aide d’un algorithme divisif et d’un algorithme agglomératif avec différents indices de similarité entre variables. Après avoir comparé deux à deux toutes les partitions obtenues grâce à l’indice de Rand. Nous avons ensuite procédé à la recherche des règles d'association à l'intérieur de chaque classe de variables, dans toutes les partitions. La classification descendante permet directement une réduction importante du nombre de règles, contrairement aux classifications ascendantes, où la réduction est moindre. Cependant ces dernières permettent de mettre en évidence une forte liaison entre certains attributs dont les associations multiples produisent des règles complexes en grand nombre. En isolant ces attributs, la réduction du nombre de règles obtenues est alors supérieure à 99% quelque soit la méthode de classification employée. De plus, la complexité des règles n'excède pas 5 attributs. Après avoir montré l'apport d'une classification de variables préalable à la recherche de règles d'association, nous travaillons actuellement sur l'apport de la classification croisée à cette approche.
RC1062.pdf (408.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01125212 , version 1 (25-03-2020)

Identifiants

  • HAL Id : hal-01125212 , version 1

Citer

Marie Plasse, Ndeye Niang Keita, Gilbert Saporta. Classification préalable à la recherche de règles d'association. RIAS'06 Rencontres Inter-Associations sur le thème de la classification, Mar 2006, Lyon, France. pp.1. ⟨hal-01125212⟩

Collections

CNAM CEDRIC-CNAM
78 Consultations
27 Téléchargements

Partager

More