Current models of the classification problem do not effectively handle bursts of particular classes coming in at different times. In fact, the current model of the classification problem simply concentrates on methods for one-pass classification modeling of very large data sets. Our model for data stream classification views the data stream classification problem from the point of view of a dynamic approach in which simultaneous training and testing streams are used for dynamic classification of data sets. This model reflects real life situations effectively, since it is desirable to classify test streams in real time over an evolving training and test stream. The aim here is to create a classification system in which the training model can adapt quickly to the changes of the underlying data stream. In order to achieve this goal, we propose an on-demand classification process which can dynamically select the appropriate window of past training data to build the classifier. The empirical results indicate that the system maintains a high classification accuracy in an evolving data stream, while providing an efficient solution to the classification task.
[1]
Geoff Hulten,et al.
Mining time-changing data streams
,
2001,
KDD '01.
[2]
Geoff Hulten,et al.
Mining high-speed data streams
,
2000,
KDD '00.
[3]
Tian Zhang,et al.
BIRCH: an efficient data clustering method for very large databases
,
1996,
SIGMOD '96.
[4]
Charu C. Aggarwal,et al.
A framework for diagnosing changes in evolving data streams
,
2003,
SIGMOD '03.
[5]
Jennifer Widom,et al.
Models and issues in data stream systems
,
2002,
PODS.
[6]
Philip S. Yu,et al.
A Framework for Clustering Evolving Data Streams
,
2003,
VLDB.
[7]
Richard O. Duda,et al.
Pattern classification and scene analysis
,
1974,
A Wiley-Interscience publication.
[8]
G. G. Stokes.
"J."
,
1890,
The New Yale Book of Quotations.