Decision tree algorithm based on sampling

被引：1
|
作者：
Song Xudong [1 ]
Cheng Xiaolan [2 ]
机构：
[1] Dalian Jiaotong Univ Comp Basis, Sch Dalian Jiaotong Univ, Teaching Res Sect Box 329, Dalian, Peoples R China
[2] Dalian Jiaotong Univ Grad, Sch Dalian Jiaotong Univ, Dalian, Peoples R China
来源：
2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/NPC.2007.133
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
As the size of the database increases, data mining algorithm faces more demanding requirements for efficiency and accuracy. Data mining for large data sets require large amounts of time and physical resources. Sampling is introduced as an effective method Facing large data sets, a new decision tree algorithm based on sampling is put forward. It can select small initial samples with similar distribution to the original data sets to study, and stop sampling according to the time complexity requirements and convergence criteria. Comparing with the existing flexible decision tree algorithm, the algorithm can reduce the computation time and I/O complexity, while maintaining the accuracy of the tree.
引用
收藏
页码：689 / +
页数：3
相关论文
共 50 条
  • [31] A DECISION TREE ALGORITHM FOR LICENSE PLATE RECOGNITION BASED ON BAGGING
    Zhu, Wei
    Xie, Mei
    Xie, Jian-Feng
    2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP), 2012, : 136 - 139
  • [32] An Decision Tree Algorithm Based on Dispersion Measure of Attribute Information
    He Dengchao
    Hao Wenning
    Gan Wenyan
    Chen Gang
    Jin Dawei
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 84 - 89
  • [33] Regional Voltage Stability Prediction based on decision tree Algorithm
    Teng Yun
    Huo Tengyu
    Liu Bing
    Tang Jing
    Zhang Zhongjie
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA AND SMART CITY (ICITBS), 2016, : 588 - 591
  • [34] Dance movement error correction based on decision tree algorithm
    Yang L.
    Appl. Math. Nonlinear Sci., 1
  • [35] An attribute-centre based decision tree classification algorithm
    Silahtaroǧlu, Gökhan
    World Academy of Science, Engineering and Technology, 2009, 32 : 302 - 306
  • [36] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298
  • [37] An attribute-centre based decision tree classification algorithm
    Silahtaroglu, Gökhan
    World Academy of Science, Engineering and Technology, 2009, 56 : 302 - 306
  • [38] A feature selection algorithm of decision tree based on feature weight
    Zhou, HongFang
    Zhang, JiaWei
    Zhou, YueQing
    Guo, XiaoJie
    Ma, YiMing
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 164
  • [39] Research on Heartbeat Classification Algorithm Based on CART Decision Tree
    Xie, Tiantian
    Li, Runchuan
    Zhang, Xingjin
    Zhou, Bing
    Wang, Zongmin
    2019 8TH INTERNATIONAL SYMPOSIUM ON NEXT GENERATION ELECTRONICS (ISNE), 2019,
  • [40] Data Analysis and Prediction of Securities Based on Decision Tree Algorithm
    Wei Xiong
    Xiao Jing
    Hao ZiMian
    Lei HongLli
    2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 83 - +
12345