Decision Tree Classification Algorithm within Concept Similarity


Article Preview

Data stream mining has been applied in many domains, but the concept drifts of data streams bring great obstacles to data mining. Current researches about classification algorithm for streaming data with concept drift have achieved many successes, while they pay little attention to the iterancy of data streams, namely, the situation of the historical concept reappears. For this characteristic, this paper puts forward that it utilizes the classifier model of the historical concepts or high similarity concepts through calculating the concept similarity to classify and predict. In this way, we don’t need training any more. Meanwhile, it reduces the cost of update model, speeds up the classification of the rate and improves the prediction efficiency.



Edited by:

Yuning Zhong




C. H. Ju and L. L. Mao, "Decision Tree Classification Algorithm within Concept Similarity", Applied Mechanics and Materials, Vol. 235, pp. 9-14, 2012

Online since:

November 2012




[1] Domingos P, Hulten G. Mining high-speed data streams, New York: ACM, (2005) 71-80.

[2] Hulten G, Spencer L, Pedro Domingos. Mining time-changing data streams, New York: ACM, (2006) 97-106.

[3] Street W Nick, Kim YongSeog. A streaming ensemble algorithm(SEA) for large-scale classification, New York: ACM, (2006) 377-382.

[4] Wang Haixun, Fan Wei, Philip S Y, et al. Mining concept-drifting data streams using ensemble classifier, New York: ACM, (2008) 226-235.


[5] Yasumura Y, Kitani N, Uehara K. Quick adaptation to changing concepts by sensitive detection, Berlin: Springer, (2007) 855-864.


[6] Geoff Hulten, Laurie Spencer, Pedro Domingos. Mining Time-Changing Data Streams, http: /www. cs. washington. edu/homes/pedrod/papers/kdd01b. pdf.

[7] Chen Shixi, Wang Haixun, Zhou Shuigeng, er al. Stop chasing trends: Discovering high order models in evolving data, Washington DC: IEEE, (2008) 923-932.


[8] Mahbod Tavallaee, Ebrahim Bagheri, Lu Wei, et al.A detailed analysis of the KDD CUP 99 data[C]. Proceedings of IEEE Symposium: Computational Intelligence for Security and Defence Applications, 2009.