On an Improved SPRINT Data Stream Online Classification Algorithm

Hong Zhou; Chun Yan Fu; Jia Mei Xue; Yuan Zhi; Jing Shun Liu

doi:10.4028/www.scientific.net/AMR.712-715.2648

Paper Titles

Furnace Data Management System Based on WinCC User Archive
p.2631

Small Fluctuations Research of Internet AS-Level Topology Based on PFP Model
p.2635

Research on the Cloud Manufacturing Service Discovery for Industry Manufacturing System Based on Ontology
p.2639

Supervisory Information System Application in Power Plant
p.2644

On an Improved SPRINT Data Stream Online Classification Algorithm
p.2648

Availability Allocation for Distributed Clusters of the Cloud Infrastructure
p.2653

Personalization Information Retrieval Based on Topic Directory
p.2659

Complementary QoS Strategy Research and Application in Large-Scale Switched Networks
p.2664

Based on TSIP Protocol GPS Data Decoding Algorithm
p.2671

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 712-715On an Improved SPRINT Data Stream Online...

On an Improved SPRINT Data Stream Online Classification Algorithm

Abstract:

Aiming at the characteristics of data stream, the paper presents an incremental decision tree algorithm based on binary-attribute tree on the basis of SPRINT algorithm. The attribute set of this improved algorithm adopts the maximum entropy attribute classification and dynamic storage method of Bayesian method. By using this improved algorithm, static organization form of candidate attributes set for traditional SPRINT algorithm has been changed and it is much more suitable for concept drift and reduces the time complexity for new sampling insertion and best division node selection as well as saves storage space and increases classification efficiency.

You might also be interested in these eBooks

Advances in Manufacturing Science and Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 712-715)

Pages:

2648-2652

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.712-715.2648

Citation:

Cite this paper

Online since:

June 2013

Authors:

Hong Zhou, Chun Yan Fu, Jia Mei Xue, Yuan Zhi, Jing Shun Liu

Keywords:

Bayesian, Classification Algorithms, Decision Tree, Entropy, SPRINT

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C.Y. Fu, H. Zeng, H.J. Wang and J.S. Liu: ICCDA 2010,(2010), p.1193

Google Scholar

[2] M. M. Gaber, S. Krishnaswamy and A. Zaslavsky: High Efficiency Silicon Solar Cells, edited by S. Badhyopadhyay, U. Maulik, L. Holder, D. Cook, S. Verlag and M.A. Green, Trans. Tech. Publishers (1987)

Google Scholar

[3] G.V. KassAn: Applied Statistics Vol. 29(1980), p.119

Google Scholar

[4] M. Mehta, R. Agrawal and J. Rissanen: SLIQ: A fast scalable classifier for data mining[A]． In Proc. 1996 Int. Conf. Extending Database Technology (EDBT's96) [C], Avignon, France(1996).

DOI: 10.1007/bfb0014141

Google Scholar