Online classification of nonstationary data streams

Intelligent Data Analysis

Volumn 6, Issue 2, 2002, Pages 129-147

  Last, Mark ^a,b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

classification; concept drift; incremental learning; info fuzzy networks; online learning

Indexed keywords

CLASSIFICATION METHODS; CONCEPT DRIFTS; INCREMENTAL LEARNING; INFO-FUZZY NETWORKS; ON-LINE CLASSIFICATION; ONLINE LEARNING; PREDICTIVE PERFORMANCE; STATIONARY DISTRIBUTION;

CLASSIFICATION (OF INFORMATION);

EID: 37449029679     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2002-6203     Document Type: Article

References (34)

1. F. Attneave, Applications of Information Theory to Psychology, Holt, Rinehart and Winston, 1959.
2. S.D. Bay, The UCI KDD Archive [http://kdd.ics.uci.edu], 1999.
3. M. Black and R.J. Hickey, Maintaining the Performance of a Learned Classifier under Concept Drift, Intelligent Data Analysis 3 (1999), 453-474.
4. L. Breiman, J.H. Friedman, R.A. Olshen and P.J. Stone, Classification and Regression Trees, Wadsworth, 1984.
5. T.M. Cover, Elements of Information Theory, Wiley, 1991.
6. P. Domingos and G. Hulten, Mining High-Speed Data Streams, Proc. of KDD 2000, 2000, pp. 71-80.
7. W. Fan, S.J. Stolfo and J. Zhang, The Application of AdaBoost for Distributed, Scalable and On-line Learning, Proc. of KDD-99, 1999, pp. 362-366.
8. T. Fawcett and F. Provost, Activity Monitoring: Noticing interesting changes in behavior, Proc. of KDD-99, 1999.
9. U. Fayyad, G. Piatetsky-Shapiro and P. Smyth, From Data Mining to Knowledge Discovery: An Overview, in: U. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy, eds, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, pp. 1-30.
10. D.H. Fisher, Knowledge Acquisition Via Incremental Conceptual Clustering, Machine Learning 2 (1987), 139-172.
11. M.B. Harries and C. Sammut, Extracting Hidden Context, Machine Learning 32 (1998), 101-126.
12. D.P. Helmbold and P.M. Long, Tracking Drifting Concepts by Minimizing Disagreements, Machine Learning 14 (1994), 27-45.
13. R.J. Hickey and M.M. Black, Refined Time Stamps for Concept Drift Detection during Mining for Classification Rules, Proc. of TSDM2000, LNAI 2007, 2000, pp. 20-30.
14. C.-N. Hsu and C.A. Knoblock, Discovering Robust Knowledge from Databases that Change, Data Mining and Knowledge Discovery 2 (1998), 1-28.
15. G. Hulten and P. Domingos, Catching Up with the Data: Research Issues in Mining Data Streams, Proc. of Workshop on Research Issues in Data Mining and Knowledge Discovery, 2001.
16. G. Hulten, L. Spencer and P. Domingos, Mining Time-Changing Data Streams, Proc. of KDD-2001, ACM Press, 2001.
17. M.G. Kelly, D.J. Hand and N.M. Adams, The Impact of Changing Populations on Classifier Performance, Proc. of KDD-99, 1999, pp. 367-371.
18. T. Lane and C.E. Brodley, Approaches to Online Learning and Concept Drift for User Identification in Computer Security, Proc. of KDD-98, 1998, pp. 259-263.
19. M. Last, Y. Klein and A. Kandel, Knowledge Discovery in Time Series Databases, IEEE Transactions on Systems, Man, and Cybernetics 31(B1) (2001), 160-169.
20. M. Last, A. Kandel and O. Maimon, Information-Theoretic Algorithm for Feature Selection, Pattern Recognition Letters 22(6) (2001), 799-811.
21. N. Littlestone, Learning Quickly When Irrelevant Attributes Abound: A New Linear-threshold Algorithm, Machine Learning 2 (1988), 285-318.
22. H. Liu and H. Motoda, Feature Selection for Knowledge Discovery and Data Mining, Kluwer, 1998.
23. O. Maimon and M. Last, Knowledge Discovery and Data Mining, The Info-Fuzzy Network (IFN) Methodology, Kluwer Academic Publishers, 2000.
24. O. Maimon, A. Kandel and M. Last, Information-Theoretic Fuzzy Approach to Data Reliability and Data Mining, Fuzzy Sets and Systems 117(2) (2001), 183-194.
25. U. Manber, A. Patel and J. Robison, Experience with Personalization on Yahoo! Communications of the ACM 43(8) (2000), 35-39.
26. W. Mendenhall, J.E. Reinmuth and R.J. Beaver, Statistics for Management and Economics, Duxbury Press, 1993.
27. T.M. Mitchell, Machine Learning, McGraw-Hill, 1997.
28. J.R. Quinlan, Induction of Decision Trees, Machine Learning 1(1) (1986), 81-106.
29. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.
30. C.R. Rao and H. Toutenburg, Linear Models: Least Squares and Alternatives, Springer-Verlag, 1995.
31. P.E. Utgoff, An Improved Algorithm for Incremental Induction of Decision Trees, Proc. of the Eleventh International Conference on Machine Learning, 1994, pp. 318-325.
32. G. Widmer and M. Kubat, Learning in the Presence of Concept Drift and Hidden Contexts, Machine Learning 23(1) (1996), 69-101.
33. Standard & Poor's Index at http://www.spglobal.com/.
34. The MicrosoftTM MoneyCentral home page at http://moneycentral.msn.com/.