An improved algorithm of decision trees for streaming data based on VFDT

2008 International Symposium on Information Science and Engineering, ISISE 2008

Volumn 1, Issue , 2008, Pages 597-600

  Li, Feixiong ^a   Liu, Quan ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Decision trees; Naive Bayes classifiers; Streaming data mining; Unequal Interval Numerical Pruning(UINP)

Indexed keywords

DATA STREAMS; DECISION TREE CONSTRUCTIONS; EXPERIMENTAL COMPARISONS; IMPROVED ALGORITHMS; NAIVE BAYES CLASSIFIERS; NUMERICAL ATTRIBUTES; ON-LINE ALGORITHMS; ONE PASS; STREAMING DATA MINING; UNEQUAL INTERVAL NUMERICAL PRUNING(UINP);

CLASSIFIERS; DECISION TREES; INFORMATION MANAGEMENT; INFORMATION SCIENCE; LEARNING SYSTEMS;

DATA MINING;

EID: 62449279687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISISE.2008.256     Document Type: Conference Paper

References (8)

1. Jiawei Han, M Kamber. Data Mining: Concepts and Techniques. Second Edition, 2007.
2. J. Gehrke, F. Korn, and D. Srivastava. On computing correlated aggregates over continual data streams. In Proc. of the 2001 ACM SIGMOD Intl. Conf. on Management of Data, pages 13-24. acmpress, June 2001.
3. A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing memory requirements for queries over continuous data streams. In Proc. of the 2002 ACM Symp. on Principles of Database Systems. ACM Press, June 2002.
4. P. Domingos and G. Hulten Mining high-speed data streams. In Proceedings of the ACM Conference on Knowledge and Data Discovery (SIGKDD), 2000.
5. P. Domingos and G. Hulten. Mining high-speed data streams. In Knowledge Discovery and Data Mining, pages 71-80, 2000.
6. Jin R. and Agrawal G. Efficient Decision Tree Construction on Streaming Data. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD-2003)-poster, pages 571-576, 2003.
7. J Gama, Pedro Medas, Pedro Rodrigues, Learning decision trees from dynamic data streams, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, Santa Fe, New Mexico, 2005.
8. J. Gama, R. Rocha, and P. Medas. Accurate decision trees for mining high-speed data streams. In P. Domingos and C. Faloutsos, editors, Procs. of the 9th ACM SigKDD. ACM Press, 2003.