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 9/3-4 - 2004  - pp.183-210  - doi:10.3166/isi.9.3-4.183-210
TITRE
Extraction de motifs séquentiels. Problèmes et méthodes

RÉSUMÉ
Dans un premier temps, le problème de l'extraction de motifs séquentiels peut sembler proche de celui de l'extraction de règles d'association. Ce rapprochement s'avère cependant très fragile en raison d'un élément clé qui est propre à l'extraction de motifs séquentiels : la temporalité. Cette notion permet à la fois de distinguer à l'intérieur des enregistrements un ordre d'apparition mais aussi de regrouper certains éléments. En effet, si les règles d'association s'appliquent à des données de type itemsets (et permettent l'extraction de règles intratransaction), la recherche de motifs séquentiels s'applique à des données de type séquences d'itemsets (et permet donc l'extraction de règles inter-transactions). Nous proposons dans cet article de faire un pas en avant dans la compréhension du comportement des principaux algorithmes d'extraction de motifs séquentiels en expliquant et illustrant leur fonctionnement. De plus, nous proposons de considérer les problématiques qui ont émergé depuis les motifs séquentiels comme l'extraction incrémentale et interactive, l'extraction sous contraintes, les motifs séquentiels fermés, les motifs séquentiels approximatifs et d'autres problématiques très proches.


ABSTRACT
At first, the sequential pattern mining problem may look close the one of mining association rules. However, this comparison is fragile because of a key notion that distinguishes both domains: time. This aspect allows to order the elements within the recorded data but also to gather together some records. We propose in this paper to better understand some algorithms designed for sequential pattern extraction by explaining and illustrating their behaviour. Furthermore, we propose to consider the issues emerging since the sequential pattern mining problem such as the incremental mining, the extraction under constraints, the closed sequential patterns, the approximate sequential patterns and other very close problems.


AUTEUR(S)
Florent MASSEGLIA, Maguelonne TEISSEIRE, Pascal PONCELET

MOTS-CLÉS
motifs séquentiels, approches incrémentales, breadth-first, depth-first, motifs séquentiels fermés.

KEYWORDS
sequential patterns, incremental, breadth-first, depth-first, closed sequential patterns.

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  (328 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier