On an Improved SPRINT Data Stream Online Classification Algorithm

被引：0
|
作者：
Zhou, Hong [1 ]
Fu, Chunyan [1 ]
Xue, Jiamei [1 ]
Zhi, Yuan [1 ]
Liu, Jingshun [1 ]
机构：
[1] JiaMuSi Univ, Coll Informat Sci & Elect Technol, Jiamusi 154007, Peoples R China
来源：
ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4 | 2013年 / 712-715卷
关键词：
classification algorithms; SPRINT; Entropy; Bayesian; Decision tree;
D O I：
10.4028/www.scientific.net/AMR.712-715.2648
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
下载
收藏
页码：2648 / 2652
页数：5
相关论文
共 50 条
  • [31] An improved improved Id3 algorithm for medical data classification
    Yang, Shuo
    Guo, Jing-Zhi
    Jin, Jun-Wei
    COMPUTERS & ELECTRICAL ENGINEERING, 2018, 65 : 474 - 487
  • [32] Customer Relationship Management Based on SPRINT Classification Algorithm under Data Mining Technology
    Sun, Yazhou
    Tan, Xueqing
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [33] An Improved Naive Bayesian Classification Algorithm for Massive Data
    Sun Tongjing
    Li Ji
    Ning Ke
    2018 IEEE 4TH INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE 2018), 2018, : 489 - 494
  • [34] An Improved Particle Swarm Optimization Algorithm for Data Classification
    Bangyal, Waqas Haider
    Nisar, Kashif
    Soomro, Tariq Rahim
    Ibrahim, Ag Asri Ag
    Mallah, Ghulam Ali
    Ul Hassan, Nafees
    Rehman, Najeeb Ur
    APPLIED SCIENCES-BASEL, 2023, 13 (01):
  • [35] An Improved Algorithm for SVMs Classification of Imbalanced Data Sets
    Castro, Cristiano Leite
    Carvalho, Mateus Araujo
    Braga, Antonio Padua
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS, PROCEEDINGS, 2009, 43 : 108 - 118
  • [36] Improved Landcover Classification using Online Spectral Data Hallucination
    Kumar, Saurabh
    Banerjee, Biplab
    Chaudhuri, Subhasis
    NEUROCOMPUTING, 2021, 439 : 316 - 326
  • [37] An Ensemble Classification Algorithm for Short Text Data Stream with Concept Drifts
    Sun, Gang
    Wang, Zhongxin
    Ding, Zhengqi
    Zhao, Jia
    IAENG International Journal of Computer Science, 2021, 48 (04) : 1056 - 1061
  • [38] ITOC: An Improved Trie-Based Algorithm for Online Packet Classification
    Li, Yifei
    Wang, Jinlin
    Chen, Xiao
    Wu, Jinghong
    APPLIED SCIENCES-BASEL, 2021, 11 (18):
  • [39] A robust hubness-based algorithm for image data stream classification
    de Lima, Mateus C.
    Faria, Elaine R.
    Barioni, Maria Camila N.
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2024,
  • [40] A Modified Algorithm for Missing Values in Data Stream Decision Tree Classification
    Hou, Xu-shan
    Lv, Pin
    Wang, Hao
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 307 - 313
12345