Extraction incrémentale de séquences fréquentes dans un flux d'itemsets - Institut Agro Rennes-Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00648893 , version 1 (06-12-2011)

Identifiants

  • HAL Id : hal-00648893 , version 1

Citer

Thomas Guyet, René Quiniou. Extraction incrémentale de séquences fréquentes dans un flux d'itemsets. Extraction et Gestion de Connaissances (EGC'2012), Jan 2012, Bordeaux, France. ⟨hal-00648893⟩
243 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More