Extraction d'itemsets distinctifs dans les flux de données

Chongsheng Zhang 1 Florent Masseglia 1
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
Résumé : L'extraction d'itemsets distinctifs est un sujet de recherche récent qui connait plusieurs algorithmes pour les données statiques (Knobbe et Ho, 2006; Heikinheimo et al., 2007). Ces solutions ne sont toutefois pas conçues pour le cas des flux de données, pour lesquels les temps de réponse doivent être aussi faibles que possible. Nous considérons le problème de l'extraction d'itemsets distinctifs dans les flux, qui peut avoir de nombreuses applications dans la sélection de variables, la classification ou encore la recherche d'information. Nous proposons l'heuristique IDkF (Itemsets Distinctifs dans les Flux) et des résultats d'expérimentations en comparaison d'une technique de la littérature.
Type de document :
Communication dans un congrès
Extraction et gestion des connaissances, Jan 2010, France. pp.187-198, 2010
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00504877
Contributeur : Florent Masseglia <>
Soumis le : mercredi 21 juillet 2010 - 16:41:41
Dernière modification le : mercredi 21 novembre 2018 - 19:48:04

Identifiants

  • HAL Id : hal-00504877, version 1

Collections

Citation

Chongsheng Zhang, Florent Masseglia. Extraction d'itemsets distinctifs dans les flux de données. Extraction et gestion des connaissances, Jan 2010, France. pp.187-198, 2010. 〈hal-00504877〉

Partager

Métriques

Consultations de la notice

252