Mining decision rules on data streams in the presence of concept drifts

Expert Systems with Applications

Volumn 36, Issue 2 PART 1, 2009, Pages 1164-1178

  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

Classification; Concept drift; Data mining; Data stream; Decision tree

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLOCK AND DATA RECOVERY CIRCUITS (CDR CIRCUITS); DATA MINING; DECISION MAKING; DECISION TREES; PROBLEM SOLVING;

CLASSIFICATION MODELS; CLASSIFICATION SCHEME; CONCEPT DRIFTING; CONCEPT DRIFTS; DATA STREAM; DECISION MAKERS; EXTRACTION PROCEDURE; SATISFACTORY SOLUTIONS;

TREES (MATHEMATICS);

EID: 56349151977     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.11.034     Document Type: Article

References (36)

1. Agrawal, R., Ghosh, A., Imielinski, T., Iyer B., & Swami, A. (1992). An interval classifier for database mining applications. In Proceedings of the 18th conference on very large databases.
2. Clark P., and Niblett T. The CN2 induction algorithm. Machine Learning 3 4 (1989) 261-283
3. Cunningham, P., & Nowlan, N. (2003). A case-based approach to spam filtering that can track concept drift. In Proceedings of the ICCBR workshop on long-lived CBR systems.
4. Domingos, P., & Hulten, G. (2000). Mining high-speed data streams. In Proceedings of the sixth international conference on knowledge discovery and data mining (pp. 71-80). Boston.
5. Fan H., and Ramamohanarao K. Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers. IEEE Transactions on Knowledge and Data Engineering 18 6 (2006) 721-737
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. Freitas A.A. Understanding the crucial differences between classification and discovery of association rules. SIGKDD Explorations 2 1 (2000) 65-69
8. Furnkranz, J., & Widmer, G. (1994). Incremental reduced error pruning. In Proceedings of the 11th international conference on machine learning (pp. 70-77). San Francisco.
9. Han J., and Kamber M. Data mining: Concepts and techniques (2001), Morgan Kaufmann Publisher
10. Hulten, G., Spencer, L., & Ddmingos, P. (2001). Mining time-changing data streams. In Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (pp. 97-106). San Francisco.
11. Jin, R., & Agrawa, G. (2003). Efficient decision tree construction on streaming data. In Proceedings of the nineth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 571-576). Washington.
12. Klinkenberg, R. (2001). Using labeled and unlabeled data to learn drifting concepts. Workshop notes of the IJCAI-01 workshop on learning from temporal and spatial data (pp. 16-24). CA.
13. Klinkenberg, R., & Renz, I. (1998). Adaptive information filtering: Learning in the presence of concept drifts. Workshop notes of the ICML-98 workshop on learning for text categorization (pp. 33-40). CA.
14. Kolter, J. Z., & Maloof, M. A. (2003). Dynamic weighted majority: A new ensemble method for tracking concept drift. In Proceedings of the third international IEEE conference on data mining (pp. 123-130). Melbourne, FL.
15. Koychev, I. (2000). Gradual forgetting for adaptation to concept drift. In Proceedings of ECAI 2000 workshop current issues on spatio-temporal reasoning. Germany.
16. Kurgan L., and Cios K.J. CAIM discretization algorithm. IEEE Transactions on Knowledge and Data Engineering 16 2 (2004) 145-153
17. Lane, T., & Brodley, C. E. (1998). Approaches to online learning and concept drift for user identification in computer security. In Proceedings of the fourth international conference on knowledge discovery and data mining (pp. 259-263). New York.
18. Lazarescu M., and Venkatesh S. Using multiple windows to track concept drift. Intelligent Data Analysis Journal 8 1 (2004) 29-59
19. Lee C.I., Tsai C.J., Wu T.Q., and Yang W.P. A multi-relational classifier for imbalanced database. Expert Systems with Applications 36 3 (2008) 2008
20. Lee, C. I., Tsai, C. J., Yang, Y. R., & Yang, W. P. (2007). A top-down and greedy method for discretization of continuous attributes. In Proceedings of the fourth international conference on fuzzy systems and knowledge discovery. Haikou, China.
21. Lee, C. I., Tsai, C. J., Wu, J. H., & Yang, W. P. (2007). A decision tree-based approach to mining the rules of concept drift. In Proceedings of the fourth international conference on fuzzy systems and knowledge discovery. Haikou, China.
22. Lee, C. I., Tsai, C. J., & Ku, C. W. (2006). An evolutionary and attribute-oriented ensemble classifier. In Proceedings of the international conference on computational science and its applications (pp. 1210-1218).
23. Liu H., Hussain F., Tan C.L., and Dash M. Discretization: An enabling technique. Journal of Data Mining and Knowledge Discovery 6 4 (2002) 393-423
24. Maloof, M. (2003). Incremental rule learning with partial instance memory for changing concepts. In Proceedings of the international joint conference on neural networks. CA.
25. Maloof, M.A., and Michalski, R.S. (2002). Incremental learning with partial instance memory. In Proceedings of the 13th international symposium on methodologies for intelligent systems. Lyon, France.
26. Menzies, T. (2003). Data mining for very busy people. In Proceedings of the international IEEE conference on data mining (pp. 22-29).
27. Quinlan J.R. Induction of decision trees. Machine Learning 1 1 (1986) 81-106
28. Quinlan J.R. C4.5: Program for machine learning (1993), Morgen Kaufmann Publisher, San Mateo, CA
29. Rastogi, R., & Shim, K. (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).
30. Street, W., & Kim, Y. (2001). A streaming ensemble algorithm for large-scale classification. In Proceedings of the seventh international conference on knowledge discovery and data mining (pp. 377-382). NY.
31. Tsai C.J., Lee C.I., Chen C.T., and Yang W.P. A multivariate decision tree algorithm to mine imbalanced data. WSEAS Transactions on Information Science and Applications 4 1 (2007) 50-58
32. Utgoff P.E. Incremental induction of decision trees. Machine Learning 4 2 (1989) 161-186
33. Utgoff P., Berkman N., and Clouse J. Decision tree induction based on efficient tree restructuring. Machine Learning 29 1 (1997) 5-44
34. Wang, H., Fan, W., Yu, P. S., & Han, J. (2003). Mining concept-drifting data streams using ensemble classifiers. In Proceedings of the nineth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 226-235). Washington, DC.
35. Wang L., Zhao H., Dong G., and Li J. On the complexity of finding emerging patterns. Theoretical Computer Science 335 1 (2006) 15-27
36. Widmer G., and Kubat M. Learning in the presence of concept drift and hidden contexts. Machine Learning 23 1 (1996) 69-101