Modélisation et extraction de motifs optimaux
Résumé
Cet article introduit la notion de Motif Optimal (MO) selon une préférence définie par l'utilisateur. La notion de MO permet de modéliser de nombreux problèmes d'extraction de motifs : motifs libres/fermés/maximaux, skypatterns, top-k, motifs pics, miki, sous-groupes, . . . Nous montrons comment extraire tous les MO avec une approche générique fondée sur les CSP dynamiques. Une étude expérimentale, menée sur plusieurs MO, compare les performances obtenues par rapport aux méthodes ad hoc.
Domaines
Intelligence artificielle [cs.AI]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...