FIASCO : un nouvel algorithme d'extraction d'itemsets fréquents dans les flots de données.

Lionel Vinceslas (1) , Jean-Émile Symphor (1) , Alban Mancheron (2) , Pascal Poncelet (3)

1 GRIMAAG - Groupe de Recherche en Informatique et Mathématiques Appliquées Antilles-Guyane
2 MAB - Méthodes et Algorithmes pour la Bioinformatique
3 TATOO - Fouille de données environnementales

Nous présentons dans cet article un nouvel algorithme permettant la construction et la mise à jour incrémentale du FIAθ : FIASCO. Notre algorithme effectue un seul passage sur les données et permet de prendre en compte les nouveaux batches, itemset par itemset et pour chaque itemset, item par item.

Mots clés: knowledge discovery; data stream; frequent itemsets; automata

Domaines: Algorithme et structure de données [cs.DS]; Base de données [cs.DB]

Lionel Vinceslas, Jean-Émile Symphor, Alban Mancheron, Pascal Poncelet. FIASCO : un nouvel algorithme d'extraction d'itemsets fréquents dans les flots de données.. EGC: Extraction et Gestion des Connaissances, Jan 2008, Sophia-Antipoli, France. pp.235-236. ⟨hal-00447421⟩