Suppression des Itemsets Clés Non-Essentiels en Classification basée sur les Règles d'Association

Résumé. En classification basée sur les règles d’association, les itemsets clés sont essentiels : la suppression des itemsets non clés n’affecte pas la précision du classifieur en construction. Ce travail montre que parmi ces itemsets clés, on peut s’intéresser seulement à ceux de petites tailles. Plus loin encore, il étudie une généralisation d’une propriété importante des itemsets non clés et montre que parmi les itemsets clés de petites tailles, il y a ceux qui ne sont pas significatifs pour la classification. Ces itemsets clés sont dits non essentiels. Ils sont définis via un test de χ. Les expériences menées sur les grands jeux de données montrent que l’optimisation par la suppression de ces itemsets est correcte et efficace.