Towards a new approach for mining frequent itemsets on data stream - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Information Systems Année : 2007

Towards a new approach for mining frequent itemsets on data stream

Chedy Raïssi
Pascal Poncelet

Résumé

Mining frequent patterns on streaming data is a new challenging problem for the data mining community since data arrives sequentially in the form of continuous rapid streams. In this paper we propose a new approach for mining itemsets. Our approach has the following advantages: an efficient representation of items and a novel data structure to maintain frequent patterns coupled with a fast pruning strategy. At any time, users can issue requests for frequent itemsets over an arbitrary time interval. Furthermore our approach produces an approximate answer with an assurance that it will not bypass user-defined frequency and temporal thresholds. Finally the proposed method is analyzed by a series of experiments on different datasets.
Fichier principal
Vignette du fichier
B48EAA6D0F330D3E70706114543942C276A23E57.pdf (393.12 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00197166 , version 1 (20-03-2019)

Identifiants

Citer

Chedy Raïssi, Pascal Poncelet, Maguelonne Teisseire. Towards a new approach for mining frequent itemsets on data stream. Journal of Intelligent Information Systems, 2007, 28 (1), pp.23-36. ⟨10.1007/s10844-006-0002-3⟩. ⟨lirmm-00197166⟩
56 Consultations
130 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More