Extraction incrémentale de séquences fréquentes dans un flux d'itemsets

Thomas Guyet 1, 2 René Quiniou 1
1 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : We present a complete and correct incremental algorithm for mining frequent sequences in a sliding window over a stream of itemsets. It relies on a representation of frequent sequences inspired by the PSP algorithm and on an original method for counting the minimal occurrences of a sequence. Experiments made on simulated and real data show that our incremental algorithm significantly improves the computation time compared to a non-incremental approach.
Type de document :
Communication dans un congrès
Bruno Pinaud and Guy Melançon and Yves Lechevallier. Extraction et Gestion de Connaissances (EGC'2012), Jan 2012, Bordeaux, France. Hermann, 2012, RNTI
Liste complète des métadonnées

https://hal.inria.fr/hal-00648893
Contributeur : René Quiniou <>
Soumis le : mardi 6 décembre 2011 - 15:29:58
Dernière modification le : vendredi 17 novembre 2017 - 20:14:19

Identifiants

  • HAL Id : hal-00648893, version 1

Citation

Thomas Guyet, René Quiniou. Extraction incrémentale de séquences fréquentes dans un flux d'itemsets. Bruno Pinaud and Guy Melançon and Yves Lechevallier. Extraction et Gestion de Connaissances (EGC'2012), Jan 2012, Bordeaux, France. Hermann, 2012, RNTI. 〈hal-00648893〉

Partager

Métriques

Consultations de la notice

347