An efficient and sensitive decision tree approach to mining concept-drifting data streams

Informatica

Volumn 19, Issue 1, 2008, Pages 135-156

  Tsai, Cheng Jung ^a   Lee, Chien I ^b   Yang, Wei Pang ^c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

^c NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Concept drift; Data mining; Data streams; Decision tree; Incremental learning

Indexed keywords

EID: 42149193745     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Agrawal, R., S. Ghosh, T. Imielinski, B. Iyer and A. Swami (1992). An interval classifier for database mining applications. In Proceedings of the 18th International Conference on Very Large Databases, pp. 560-573.
2. Blum, A. (1997). Empirical support for winnow and weighted-majority algorithms: results on a calendar scheduling domain. Machine Learning, 26, 5-23.
3. Cohen, W. (1996). Learning rules that classify e-mail. In Proceedings of the AAAI Spring Symposium on Machine Learning in Information Access. Menlo Park, CA. AAAI Press, Technical Report SS96-05. pp. 18-25.
4. Chawla, N.V., L.O. Hall, K.W. Bowyer, TE. Moore and W.P. Kegelmeyer (2002). Distributed pasting of small Votes. In Multiple. Classifier Systems, pp. 52-61.
5. Domingos, P., and G. Hulten (2000). Mining high-speed data streams. In Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining. Boston, MA. ACM Press, pp. 71-80.
6. Fan, W. (2004). Systematic data selection to mine concept-drifting data streams. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 128-137.
7. Gehrke, J., R. Ramakrishnan and V. Ganti (2000). RainForest: a framework for fast decision tree construction of large datasets. Data Mining and Knowledge Discovery, 4(2/3), 127-162.
8. Han, J., and M. Kamber (2001). Data Mining: Concepts and Techniques. Morgan Kaufmann Publisher.
9. Harries, M.B., C. Sammut and K. Horn (1998). Extracting hidden context. Machine Learning, 32(2), 101-126.
10. Hsieh, C.H. (2004). An Efficient Approach for Mining Concept-Drifting Data Streams. Master thesis. Institute of Information Education, National University of Tainan, Taiwan, R.O.C.
11. Hulten, G.., L. Spencer and P. Ddmingos (2001). Mining time-changing data streams. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Francisco. pp. 97-106.
12. Jegelevičius, D., A. Lukoševičius, A. Paunksnis and V. Barzdziukas (2002). Application of data mining technique for diagnosis of posterior uveal melanoma. Informatica, 13(4), 455-464.
13. Jin, R., and G. Agrawa (2003). Efficient decision tree construction on streaming data. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington, DC. pp. 571-576.
14. Japkowicz, N., and S. Stephen (2002). The class imbalance problem: a systematic study. Intelligent Data Analysis, 6(5), 429-450.
15. Koychev, I. (2000). Gradual forgetting for adaptation to concept drift. In Proceedings of ECAI 2000 Workshop in Spatio-Temporal Reasoning. Berlin, Germany.
16. Kifer, D., S. Ben-David and J. Gehrke (2004). Detecting change in data streams. In Proceedings of the 30th International Conference on Very Large Databases. Toronto, Canada. pp. 180-191.
17. Kolter, J.Z., and M.A. Maloof (2003). Dynamic weighted majority: a new ensemble method for tracking concept drift. In Proceedings of the 3rd International IEEE Conference on Data Mining. Melbourne, FL. pp. 123-130.
18. Kuh, A., T. Petsche and R. L. Rivest (1991). Learning time-varying concepts. In In Advances in Neural Information Processing Systems 3, vol. 3. Morgan Kaufmann, San Francisco, CA. pp. 183-189.
19. Klinkenberg, R., and I. Renz (1998). Adaptive information filtering: learning in the presence of concept drifts. In Proceedings of International Conference on Machine Learning. Menlo Park, California, pp. 33-40.
20. Maloof, M.A., and R.S. Michalski (2000). Selecting examples for partial memory learning. Machine Learning, 41(1), 27-52.
21. Maloof, M. (2003). Incremental rule learning with partial instance memory for changing concepts. In Proceedings of the International Joint Conference on Neural Networks. IEEE Press, Los Alamitos, CA.
22. Mehta, M., R. Agrawal and J. Rissanen (1996). SLIQ: a fast scalable classifier for data mining. In Proceedings of the 5th International Conference on Extending Database Technology. Lecture Notes in Computer Science. Springer-Verlag, pp. 18-32.
23. Misevicius, A. (2006). Experiments with hybrid genetic algorithm for the grey pattern problem. Informatica, 17(2), 237-258.
24. Quinlan, J.R. (1993). C4.5: Program for Machine Learning. Morgen Kaufmann Publisher, San Mateo, CA.
25. Rastogi, R., and K. Shim (1998). PUBLIC: a decision tree classifier that integrates building and pruning. In Proceedings of the 24th International Conference on Very Large Databases, pp. 404-415.
26. emeikis, N., I. Skučas, V. Melninkaité (2004).Text categorization using neural networks initialized with decision trees. Informatica, 15(4), 551-564.
27. Shafer, J.C., R. Agrawal and M. Mehta (1996). SPRINT: a scalable parallel classifier for data mining. In Proceedings of the 22th International Conference on Very Large Databases, pp. 544-555.
28. Schlimmer, J.C., and D.H. Fisher (1986). A case study of incremental concept induction. In Proceedings of the 5th International Conference on Artificial Intelligence. Philadelphia, PA. pp. 496-501.
29. Schlimmer, J., and R. Granger (1986). Beyond incremental processing: tracking concept drift. In Proceedings of 5th National Conference on Artificial Intelligence. Philadelphia, PA. pp. 502-507.
30. Street, W., and Y. Kim (2001). A streaming ensemble algorithm (sea) for large-scale classification. In Proceedings of 7th International Conference on Knowledge Discovery and Data Mining. New York. pp. 377-382.
31. Utgoff, P.E. (1989). Incremental induction of decision trees. Machine Learning, 4(2), 161-186.
32. Wang, H., W. Fan, P.S. Yu and J. Han (2003). Mining concept-drifting data streams using ensemble classifiers. In Proceedings of 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington, DC. pp. 226-235.
33. Widmer, G., and M. Kubat (1996). Learning in the presence of concept drift and hidden contexts. Machine Learning, 23(1), 69-101.