Clustering feature decision trees for semi-supervised classification from high-speed data streams

Journal of Zhejiang University: Science C

Volumn 12, Issue 8, 2011, Pages 615-628

  Xu, Wen Hua ^a   Qin, Zheng ^a   Chang, Yang ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Clustering feature vector; Decision tree; Semi supervised learning; Stream data classification; Very fast decision tree

Indexed keywords

CLASSIFICATION ACCURACY; CLUSTERING FEATURE; DATA STREAM; DECISION TREE INDUCTION; DECISION TREE MODELS; HIGH-SPEED DATA; LABELED DATA; MICRO-CLUSTERS; REAL-WORLD DATASETS; SEMI-SUPERVISED CLASSIFICATION; SEMI-SUPERVISED LEARNING; STATISTICAL SUMMARY; STREAM DATA; TREE LEAVES; VERY FAST DECISION TREE; CLUSTERING FEATURE VECTORS; DECISION TREE MODELING; SEMI- SUPERVISED LEARNING; STREAM DATA CLASSIFICATIONS; VERY FAST DECISION TREES;

CLUSTERING ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA MINING; DECISION TREES; PLANT EXTRACTS; SUPERVISED LEARNING; TREES (MATHEMATICS); ALGORITHMS;

CLASSIFICATION (OF INFORMATION);

EID: 80052607163     PISSN: 18691951     EISSN: 1869196X     Source Type: Journal    
DOI: 10.1631/jzus.C1000330     Document Type: Article

References (23)

1. Bifet, A., Kirkby, R., Holmes, G., Pfahringer, B., 2007. MOA: Massive Online Analysis. Available from http://moa.cs.waikato.ac.nz/ [Accessed on Jan. 31, 2010].
2. Bifet, A., Holmes, G., Pfahringer, B., Kirkby, R., Gavalda, R., 2009. New Ensemble Methods for Evolving Data Streams. Proc. 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.139-148. [doi:10.1145/1557019.1557041]
3. A. Bifet G. Holmes B. Pfahringer E. Frank 2010 Fast perceptron decision tree learning from evolving data streams LNCS 6119 299 310
4. Chapelle, O., Scholkopf, B., Zien, A., 2006. Semi-supervised Learning. MIT Press, Cambridge, USA, p.5.
5. Domingos, P., Hulten, G., 2000. Mining High-Speed Data Streams. Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.71-80. [doi: 10.1145/347090.347107]
6. Gama, J., Rocha, R., Medas, P., 2003. Accurate Decision Trees for Mining High-Speed Data Streams. Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.523-528. [doi:10.1145/956750.956813]
7. Gehrke, J., Ganti, V., Ramakrishnan, R., Loh, W., 1999. BOAT-Optimistic Decision Tree Construction. Proc. ACM SIGMOD Int. Conf. on Management of Data, p.169-180. [doi:10.1145/304182.304197]
8. J. Gehrke R. Ramakrishnan V. Ganti 2000 RainForest-a framework for fast decision tree construction of large datasets Data Min. Knowl. Disc. 4 2/3 127 162 10.1023/A:1009839829793
9. Greenwald, M., Khanna, S., 2001. Space-Efficient Online Computation of Quantile Summaries. Proc. ACM SIGMOD Int. Conf. on Management of Data, p.58-66. [doi:10.1145/375663.375670] (Pubitemid 32868990)
10. Hulten, G., Domingos, P., 2003. VFML-a Toolkit for Mining High-Speed Time-Changing Data Streams. Available from http://www.cs.washington.edu/dm/vfml [Accessed on Apr. 25, 2010].
11. Hulten, G., Spencer, L., Domingos, P., 2001. Mining Time-Changing Data Streams. Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.97-106. [doi:10.1145/502512.502529]
12. Jin, W., Tung, A.K.H., Han, J., 2001. Mining Top-n Local Outliers in Large Databases. Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.293-298. [doi:10.1145/502512.502554]
13. Li, P., Wu, X., Hu, X., 2010. Learning from Concept Drifting Data Streams with Unlabeled Data. Proc. 24th AAAI Conf. on Artificial Intelligence, p.1495-1496.
14. Masud, M.M., Gao, J., Khan, L., Han, J., Thuraisingham, B., 2008. A Practical Approach to Classify Evolving Data Streams: Training with Limited Amount of Labeled Data. Proc. 8th IEEE Int. Conf. on Data Mining, p.929-934. [doi:10.1109/ICDM.2008.152]
15. M. Mehta R. Agrawal J. Rissanen 1996 SLIQ: a fast scalable classifier for data mining LNCS 1057 18 32
16. B. Pfahringer G. Holmes R. Kirkby 2007 New options for Hoeffding trees LNCS 4830 90 99
17. Pfahringer, B., Holmes, G., Krikby, R., 2008. Handling Numeric Attributes in Hoeffding Trees. Proc. 12th Pacific-Asia Conf. on Knowledge Discovery and Data Mining, p.296-307. [doi:10.1007/978-3-540-68125-0-27] (Pubitemid 351776325)
18. Shafer, J.C., Agrawal, R., Mehta, M., 1996. SPRINT: a Scalable Parallel Classifier for Data Mining. Proc. 22nd Int. Conf. on Very Large Data Bases, p.544-555.
19. Street, W.N., Kim, Y., 2001. A Streaming Ensemble Algorithm (SEA) for Large-Scale Classification. Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.377-382.
20. Wang, H., Fan, W., Yu, P.S., Han, J., 2003. Mining Concept-Drifting Data Streams Using Ensemble Classifiers. Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.226-235. [doi:10.1145/956750.956 778]
21. Wu, S., Yang, C., Zhou, J., 2006. Clustering-Training for Data Stream Mining. Proc. 6th IEEE Int. Conf. on Data Mining, p.653-656. [doi:10.1109/ICDMW.2006.45]
22. Yu, H., Yang, J., Han, J., 2003. Classifying Large Data Sets Using SVMs with Hierarchical Clusters. Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.306-315. [doi:10.1145/956750.956786]
23. Zhang, T., Ramakrishnan, R., Livny, M., 1996. BIRCH: an Efficient Data Clustering Method for Very Large Databases. Proc. ACM SIGMOD Int. Conf. on Management of Data, p.103-114. [doi:10.1145/235968. 233324] (Pubitemid 126440760)