Learning higher accuracy decision trees from concept drifting data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5027 LNAI, Issue , 2008, Pages 179-188

  Nishimura, Satoru ^a   Terabe, Masahiro ^a   Hashimoto, Kazuo ^a   Mihara, Koichiro ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Concept drift; CVFDT; Data stream; Decision tree; Naive Bayes classifiers

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA MINING; DECISION MAKING; DECISION THEORY; DECISION TREES; INTELLIGENT CONTROL; TECHNOLOGY; TREES (MATHEMATICS);

BAYES APPROACH; CONCEPT DRIFT; CONCEPT DRIFTING; CVFDT; DATA STREAM; DATA STREAMING; DECISION TREE; HIGH-ACCURACY; INTERNATIONAL CONFERENCES; NAIVE-BAYES CLASSIFIERS;

INTELLIGENT SYSTEMS;

EID: 48249158287     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69052-8_19     Document Type: Conference Paper

References (16)

1. Domingos, P., Pazzani, M.: On the Optimality of the Simple Bayesian Classifiers under Zero-One Loss. Machine Learning 29, 103-130 (1997)
2. Domingos, P., Hulten, G.: Mining High-Speed Data Streams. In: Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71-80 (2000)
3. Dougherty, J., Kohavi, R., Sahami, M.: Supervised and Unsupervised Discretization of Continuous Features. In: Proceedings of the Twelfth International Conference on Machine Learning, pp. 194-202 (1995)
4. Gama, J., Rocha, R., Medas, P.: Accurate Decision Trees for Mining High-speed Data Streams. In: Proceedings of the Nineth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 523-528 (2003)
5. Gama, J., Medas, P., Rodrigues, P.: Learning Decision Trees from Dynamic Data Streams. In: Proceedings of the 2005 ACM Symposium on Applied computing, pp. 573-577 (2005)
6. Han, J., Kamber, M.: Data Mining: Concepts and Techiniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)
7. Hulten, G., Spencer, L., Domingos, P.: Mining Time-changing Data Stream. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data mining, pp. 97-106 (2001)
8. Hulten, G., Domingos, P.: VFML - A Toolkit for Mining High-speed Time-changing Data Streams (2003), http://www.cs.washington.edu/dm/vfml/
9. Kubat, M., Widmer, G.: Adapting to Drift in Continuous Domains. In: Proceedings of the Eighth European Conference on Machine Learning, pp. 307-310 (1995)
10. Klinkenberg, R., Joachims, T.: Detecting Concept Drift with Support Vector Machines. In: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 487-494 (2000)
11. Kohavi, R.: Scaling Up the Accuracy of Naive- Bayes Classifiers: a Decision-Tree Hybrid. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 202-207 (1996)
12. Kohavi, R., Sahami, M.: Error-Based and Entropy-Based Discretization of Continuous Features. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 114-119 (1996)
13. Langley, P., Iba, W., Thompson, K.: An Analysis of Bayesian Classifiers. In: Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 223-228 (1992)
14. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
15. Quinlan, J.R.: Improved Use of Continuous Attributes in C4.5. Journal of Artificial Intelligence Research 4, 77-90 (1996)
16. Widmer, G., Kubat, M.: Learning in the Presence of Concept Drift and Hidden Contexts. Machine Learning 23, 69-101 (1996)