Fouille Interactive de Motifs à Haute Utilité
Résumé
Ces dernières années, l'extraction de motifs à haute utilité (ou HUI,
High Utility Itemset) a fait l'objet de nombreux travaux. La fouille des HUIs permet en effet la découverte de motifs dont les items présentent des pondérations traduisant leur importance dans les transactions qui les contiennent. Les HUIs sont alors des motifs présentant une utilité ou une importance certaine pour l'utilisateur. Dans les différentes approches de l'état de l'art, leur extraction nécessite de fournir en plus du jeu de données, un ensemble d'utilités associées aux items et aux transactions. Si l'existence du jeux de données est une évidence, celle des utilités peut éventuellement être problématique dans certaines situations. Dans cet article, nous proposons une méthode interactive d'extraction de motifs à haute utilité. Notre approche permet d'apprendre les utilités des items et d'améliorer itérativement l'ensemble des HUIs extraits.