Decision tree for dynamic and uncertain data streams

Journal of Machine Learning Research

Volumn 13, Issue , 2010, Pages 209-224

  Liang, Chunquan ^a   Zhang, Yang ^a   Song, Qun ^b  

^a NORTHWEST A F UNIVERSITY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Classification; Concept drift; Decision tree; Uncertain data streams

Indexed keywords

COMPUTATIONALLY EFFICIENT; CONCEPT DRIFTS; DATA STREAM CLASSIFICATIONS; EXPERIMENTAL STUDIES; NETWORK ERRORS; NUMERICAL ATTRIBUTES; UNCERTAIN DATA STREAMS; VERY FAST DECISION TREES;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA COMMUNICATION SYSTEMS; DECISION TREES; LEARNING SYSTEMS; MEASUREMENT ERRORS; UNCERTAINTY ANALYSIS;

DATA MINING;

EID: 84874726593     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data.(SIGMOD'03), pages 551-562. ACM New York, NY, USA, 2003.
2. U. M. Fayyad and K. B. Irani. On the handling of continuous-valued attributes in decision tree generation. Machine Learning, 8:87C-102, 1992.
3. J. Gama, P. Medas, and P. Rodrigues. Learning Decision Trees from Dynamic Data Streams. Journal of Universal Computer Science, 11(8):1353-1366, 2005.
4. J. Gama, R. Fernandes, and R Rocha. Decision trees for mining data streams. Intell. Data Anal, 1:23C-45, 2006.
5. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, pages 13-30, 1963.
6. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. (SIGKDD'01), pages 97-106. ACM New York, NY, USA, 2001.
7. S. Pan, K. Wu, y. Zhang, and X. Li. Classifier Ensemble for Uncertain Data Stream Classification. In Proceedings 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining. (PAKDD'09), 2009.
8. B. Qin, Y. Xia, and F. Li. DTU: A Decision Tree for Uncertain Data. In Advances in Knowledge Discovery and Data Mining.(PAKDD'09), pages 4-15, 2009a.
9. B. Qin, Y. Xia, S. Prabhakar, and Y.C. Tu. A Rule-Based Classification Algorithm for Uncertain Data. In IEEE International Conference on Data Engineering 2009. (ICDE'09), pages 1633-1640. IEEE Computer Society Washington, DC, USA, 2009b.
10. J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
11. J. Ren, Lee S., X. Chen, B. Kao, R. Cheng, and Cheung D. Naive Bayes Classification of Uncertain Data. In Ninth IEEE International Conference on Data Mining. (ICDM'09), pages 944-949, 2009.
12. W.N. Street and Y.S. Kim. A streaming ensemble algorithm (SEA) for large-scale classification. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. (SIGKDD'01), pages 377-382. ACM New York, NY, USA, 2001.
13. S. Tsang, B. Kao, Kevin Y. Yip, Wai-Shing Ho, and Sau Dan Lee. Decision Trees for Uncertain Data. In IEEE International Conference on Data Engineering 2009. (ICDE'09), pages 441-444, 2009.
14. H. Wang, W. Fan, P.S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. (SIGKDD'03), pages 226-235. ACM New York, NY, USA, 2003.
15. Y. Zhang and X. Jin. An automatic construction and organization strategy for ensemble learning on data streams. ACM SIGMOD Record, 35(3):28-33, 2006.
16. X. Zhu, X. Wu, and Y. Yang. Dynamic Classifier Selection for Effective Mining from Noisy Data Streams. In Proceedings of the Fourth IEEE International Conference on Data Mining. (ICDM'04), pages 305-312, 2004.