Séminaire

Nous présenterons une synthèse, nécessairement partielle, de travaux concernant les mesures de qualité des règles d’association et des règles d’association de classe en présentant les principaux critères d’évaluation des mesures et en illustrant le rôle de chacun de ces critères dans le comportement des mesures. Nous illustrerons le lien qui existe entre les propriétés des mesures sur les critères retenus et leur comportement sur un certain nombre de bases de règles. Une attention particulière sera portée aux propriétés algorithmiques des mesures afin de pouvoir extraire les motifs intéressants en travaillant directement sur la mesure considérée, sans fixer de seuil de support, ce qui permet d’accéder aux pépites de connaissances. Nous exhiberons des conditions algébriques sur la formule d’une mesure qui assurent de pouvoir associer un critère d’élagage à la mesure considérée.