ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 10/2 - 2005  - pp.117-138  - doi:10.3166/isi.10.2.117-138
TITRE
Couvertures parfaites des motifs fréquents

RÉSUMÉ
L'extraction de motifs fréquents engendre très souvent des résultats extrêmement volumineux et donc difficilement exploitables. Calculer une représentation concise ou couverture de l'ensemble des motifs fréquents est une alternative explorée par diverses approches. Le travail présenté dans cet article s'inscrit dans cette voie. Nous introduisons le concept de motif essentiel et proposons une nouvelle couverture basée sur ce concept. A partir d'une telle couverture, il est possible de déterminer si un motif quelconque est fréquent, d'en calculer la fréquence et, contrairement aux approches existantes, d'inférer la fréquence de sa disjonction et de sa négation. Un algorithme de calcul des motifs essentiels est proposé. Les expérimentations menées montrent que dans les cas critiques où le nombre de motifs fréquents extraits est très élevé (données fortement corrélées), la couverture définie est significativement plus réduite que celle, jusqu'à présent, réputée minimale : les motifs fermés fréquents.


ABSTRACT
The extraction of frequent patterns often yields extremely voluminous results which are difficult to handle. Computing a concise representation or cover of the frequent pattern set is an alternative investigated by various approaches. The work presented in this article fits in a similar trend. We introduce the concept of essential pattern and propose a new cover based on this concept. Such a cover makes it possible to decide whether any pattern is frequent or not, to compute its frequency and, in contrast with related work, to infer its disjunction and negation frequencies. A levelwise algorithm computing the essential patterns is proposed. The experiments show that when the number of frequent patterns is very high (strongly correlated data), the defined cover is significantly more reduced than the cover considered until now as minimal: the frequent closed patterns.


AUTEUR(S)
Alain CASALI, Rosine CICCHETTI, Lotfi LAKHAL, Stéphane LOPES

MOTS-CLÉS
motifs fréquents, couverture, identités d'inclusions exclusions.

KEYWORDS
frequent patterns, cover, inclusion-exclusion identities.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (215 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier