A Kind of Improved SPRINT Classification Algorithm Adaptive to the Change of Concept Drift

Abstract:

With the wide application of data streams mining, the study on data streams classification algorithm with concept drift has become an important piece of work. In light of the characteristics of data streams, this paper puts forward a kind of improved SPRINT classification algorithm adaptive to the occurrence of concept drift. It is proved by experiments that it can automatically adjust the number of training window and new sample during model reconstruction according to the current situation of concept drift and consume less sources and have higher classification accuracy.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 1403-1407
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.1403
• Online since: September 2012
• Authors: Jia Bing Zhao, Chun Yan Fu, Mao Song Ge, Li Ming Zhang
• Keywords: Classification Algorithm, Concept Drift, Data Streams, Decision Tree

References

[1] J. R. Quinlan: Morgan Kaufmann, San Mateo, CA(1993).

[2] N. Bin, H. Li, S.Q. Chen: Computer Testing & Control; The first magazine(2005).

[3] M. Last: Intelligent Data Analysis, Vol. 6, No. 2(2002), p.129.

[4] G. Widmer and M. Kubat: Learning in the Presence of Concept Drift and Hidden Contexts, Machine Learning, Vol. 23, No. 1(1996), p.69.

DOI: 10.1007/bf00116900

[5] T. M. Mitchell: Machine Learning, McGraw-Hill(1997).