Représentation condensée à base d'intervalles d'un ensemble de motifs
Résumé
Les motifs son a l'origine de nombreuses découvertes de connaissances dans les bases de données, mais leur nombre, trop important, limite encore bien souvent leur usage. Afin de lever cette difficulté, une collection de motifs peu etre condensée en une représentatio equivalente, mais de taille inférieure. La plupart des travaux se focalisent uniquement sur les représentations condensées de requêtes booléennes monotones et/ou anti-monotones. Dans cet article, nous déterminons un ensemble minimal d'intervalles permettant de représenter demanì ere compacte et de régénérer un ensemble de motifs issu d'une requête quelconque. Notre stratégie, pour l'obtention de ces représentations minimale a base d'intervalles, se déroule en deu etapes. Dans lapremì eré etape, nous calculons les intervalles maximaux, appelés noyaux, inclus dans l'ensemble de motif a condenser. Dans la seconde, une représentation minimale de la collection initiale est déterminée, en choisis-sant un sous-ensemble des noyaux calculé a lapremì eré etape. Les expérimentations préli-minaires montrent la faisabilité du calcul des représentations minimale a base d'intervalles et leur important gain en compression. Mots clés : Fouille de données, représenta-tions condensées, intervalles de motifs.