Le FIA: un nouvel automate permettant l'extraction efficace d'itemsets fréquents dans les flots de données. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Le FIA: un nouvel automate permettant l'extraction efficace d'itemsets fréquents dans les flots de données.

Résumé

Nous présentons dans cet article un nouvel automate : le FIA qui permet de traiter de façon efficace la problématique de l'extraction des itemsets fréquents dans les data streams. Le FIA est une structure de données très compacte et informative qui, par ailleurs, présente des propriétés incrémentales facilitant grandement la mise à jour avec une granularité très fine. L'algorithme développé pour la mise à jour du FIA effectue un unique passage sur les données qui sont prises en compte par batch, itemset par itemset et pour chaque itemset, item par item. Utilisé dans le cadre d'une approche prédictive, le FIA permet d'indexer les itemsets véritablement fréquents du stream en maximisant soit le rappel soit la précision.
Fichier principal
Vignette du fichier
2008--Jean-Emile_Symphor--Le_FIA_un_nouvel_automate_permettant_l_extraction_efficace_d_itemsets_frequents_dans_les_data_streams.pdf (176.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00447420 , version 1 (15-01-2010)

Identifiants

  • HAL Id : hal-00447420 , version 1

Citer

Jean-Émile Symphor, Alban Mancheron, Lionel Vinceslas, Pascal Poncelet. Le FIA: un nouvel automate permettant l'extraction efficace d'itemsets fréquents dans les flots de données.. EGC: Extraction et Gestion des Connaissances, Jan 2008, Sophia-Antipolis, France. pp.157-168. ⟨hal-00447420⟩
225 Consultations
119 Téléchargements

Partager

Gmail Facebook X LinkedIn More