Moderated VFDT in stream mining using adaptive tie threshold and incremental pruning

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

Volumn 6862 LNCS, Issue , 2011, Pages 471-483

  Yang, Hang ^a   Fong, Simon ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

Data Stream Mining; Hoeffding Bound; Incremental Pruning

Indexed keywords

BUILDING PROCESS; CONTINUOUS DATA; DATA STREAM; DATA STREAM MINING; DECISION-TREE ALGORITHM; HOEFFDING BOUND; INCREMENTAL COMPUTING; INCREMENTAL PRUNING; NEW MODEL; OPEN PROBLEMS; OPTIMAL BALANCE; PRE-PRUNING; SPLITTING NODES; STREAM MINING; STREAMING OPERATIONS; TREE SIZE;

DATA COMMUNICATION SYSTEMS; DATA MINING; DATA WAREHOUSES; DECISION TREES; PLANT EXTRACTS; WAREHOUSES;

TREES (MATHEMATICS);

EID: 80052341936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23544-3_36     Document Type: Conference Paper

References (7)

1. Maron, O., Moore, A.W. Hoeffding races: Accelerating Model Selection Search for Classification and Function Approximation. In: NIPS, pp. 59-66 (1993)
2. Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71-80 (2000)
3. Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD 2001, pp. 97-106. ACM, New York (2001)
4. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth International Group, Belmont (1984)
5. Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2010), http://archive.ics.uci.edu/ml
6. Geoffrey, H., Richard, K., Bernhard, P.: Tie Breaking in Hoeffding trees. In: Gama, J., Aguilar-Ruiz, J.S. (eds.) Proceeding Workshop W6: Second International Workshop on Knowledge Discovery in Data Streams, pp. 107-116 (2005)
7. Yang, H., Fong, S.: Aerial Root Classifiers for Predicting Missing Values in Data Stream Decision Tree Classification. In: 2011 SIAM International Conference on Data Mining (SDM 2011), Mesa, Arizona, USA, April 28-30 (2011) (accepted for Publication)