Mesure formelle de la robustesse des règles d'association
Résumé
Nous proposons dans cet article une définition formelle de la robustesse
pour les règles d'association, s'appuyant sur une modélisation que nous avons
précédemment définie. Ce concept est à notre avis central dans l'évaluation des
règles et n'a à ce jour été que très peu étudié de façon satisfaisante. Il est crucial
car malgré une très bonne évaluation par une mesure de qualité, une règle
peut être très fragile par rapport à des variations légères des données. La mesure
de robustesse que nous proposons dépend de la mesure de qualité utilisée pour
évaluer les règles et du seuil d'acceptation minimal. Il est alors possible à partir
de ces deux seuls éléments et de la valeur prise par la règle sur la mesure d'évaluer
sa robustesse. Nous présentons plusieurs propriétés de cette robustesse,
montrons sa mise en oeuvre et illustrons celle-ci par les résultats d'expériences
sur plusieurs bases de données pour quelques mesures. Nous donnons ainsi un
nouveau regard sur la qualification des règles.