Généralisation de la propriété de monotonie de la all-confidence pour l'extraction de motifs intéressants non fréquents
Résumé
Différentes études ont montré les limites du couple support/confiance dans les algorithmes de type Apriori, tant du point de vue quantitatif (quantité des règles), que qualitatif (redondance, intérêt, pépites de connaissance). Une solution consiste à concentrer au plus tôt la recherche sur les règles intéressantes en utilisant des mesures d'intérêt possédant des propriétés algorithmiques, mais aussi des capacités à mettre en évidence des règles d'un intérêt certain. Celles-ci permettent alors de trouver les règles d'intérêt élevé, sans utiliser un élagage préalable par la condition de support. Elles rendent également possible la recherche efficace de pépites de connaissance. C'est le cas de la all-confidence (ou h-confidence), transformation antimonotone de la confiance. Nous nous intéressons ici à la possibilité d'appliquer une transformation semblable à d'autres mesures, au travers d'une condition nécessaire s'appuyant sur un cadre formel que nous définissons. Nous montrons cependant que parmi les 27 mesures étudiées ici, seules 5 d'entre elles peuvent être transformées en une mesure antimonotone. Ainsi bien que très prometteuse, cette propriété d'antimonotonie n'est à l'heure actuelle applicable qu'à peu de mesures.
Domaines
Ordinateur et société [cs.CY]
Origine : Fichiers produits par l'(les) auteur(s)