CentraleSupélec (3, rue Joliot Curie,
Plateau de Moulon,
91192 GIF-SUR-YVETTE Cedex - France)
2AGROCAMPUS OUEST (Institut Supérieur des Sciences Agronomiques, Agroalimentaires, Horticoles et du Paysage - 65, rue de St Brieuc - CS 84215 - 35042 Rennes cedex - France)
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.
https://hal.inria.fr/hal-00648893
Contributor : René Quiniou
<>
Submitted on : Tuesday, December 6, 2011 - 3:29:58 PM
Last modification on : Thursday, November 15, 2018 - 11:57:04 AM
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⟩
