Incremental fuzzy decision tree classification method for data streams mining based on threaded binary search trees

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 8, 2007, Pages 1244-1250

  Wang, Tao ^a   Li, Zhou Jun ^b   Hu, Xiao Hua ^c   Yan, Yue Jin ^a   Chen, Huo Wang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b BEIHANG UNIVERSITY   (China)

^c Drexel University   (United States)

Author keywords

Continuous attribute; Data streams; Incremental; Soft discretization; Threaded binary search tree; VFDT

Indexed keywords

ALGORITHMS; DECISION TREES;

CONTINUOUS ATTRIBUTE; DATA STREAMS; HOEFFDING INEQUALITY; NOISE DATA; PROBABILISTIC BOUND; SOFT DISCRETIZATION; SPLIT TEST POINT; THREADED BINARY SEARCH TREE (TBST); VFDT;

DATA MINING;

EID: 34548616833     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Babcock B, Babu S, Datar M, Motawani R, Widom J. Models and issues in data stream systems//Proceedings of the PODS. 2002.
2. Jin R, Agrawal G. Efficient decision tree construction on streaming data//Proceedings of the ACM SIGKDD 2003. 2003: 571-576.
3. Last M. Online classification of nonstationary data streams. Intelligent Data Analysis, 2002, 6(2): 129-147.
4. Muthukrishnan S. Data streams: Algorithms and applications//Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.
5. Xie Q H. An efficient approach for mining concept-drifting data streams[M. S. dissertation]. National University of Tainnan, Tainan, China, 2004.
6. Domingos P, Hulten G. Mining high-speed data streams//Proceedings of the Association for Computing Machinery Sixth International Conference on Knowledge Discovery and Data Mining. 2000: 71-80.
7. Gama J, Rocha R, Medas P. Accurate decision trees for mining high-speed data streams//Domingos P, Faloutsos C eds. Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining. ACM Press, 2003: 523-528.
8. Peng Y H, Flach P A. Soft discretization to enhance the continuous decision tree induction//Proceedings of the ECML/PKDD'2001 Workshop IDDM'2001. Freiburg, Germany, 2001.
9. Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 1963, 58: 13-30.
10. Fayyad U M, Irani K B. On the handling of continuous-valued attributes in decision tree generation on learning. Machine Learning, 1992, 9: 87-102.
11. Zeidler J, Schlosser M. Continuous-valued attributes in fuzzy decision trees//Proceedings of the 6th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems. 1996: 395-400.
12. Guetova M, Holldobter, Storr H-P. Incremental fuzzy decision trees//Proceedings of the 25th German Conference on Artificial Intelligence (KI2002), 2002: 61-67.
13. Fan Wei. StreamMiner: A classifier ensemble-based engine to mine concept drifting data streams//Proceedings of the VLDB'2004. 2004: 1257-1260.
14. Wang H, Fan W, Yu P, Han J. Mining concept-drifting data streams using ensemble classifiers//Proceedings of the 9th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). Washington DC, USA, 2003: 226-235.
15. Kelly M G, Hand D J, Adams N M. The impact of changing populations on classifier performance//Proceedings of the KDD'99, 1999: 367-371.
16. Hulten G, Spencer L, Domingos P. Mining time-changing data streams//Proceedings of the ACM SIGKDD 2001. 2001: 97-106.
17. Cezary, Janikow Z. Fuzzy decision trees: Issues and methods. IEEE Transactions on Systems, Man, and Cybernetics, 1998, 28(1): 1-14.
18. Quinlan J R. C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.