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 条
  • [21] The Algorithm of Generating a Decision Tree Based on Knowledge Dependence
    Ye, Mingfeng
    INTERNATIONAL CONFERENCE ON ELECTRICAL AND CONTROL ENGINEERING (ICECE 2015), 2015, : 615 - 618
  • [22] Classification of Dementia Based on Over-Sampling Approach and Decision Tree
    Pan, Chiu-Shu
    Wang, Chi-Wei
    Tsai, Meng-Hsiun
    Kuo, Cheng-Bang
    Shin, Wuri Lin
    Kuo, Cheng-Hsuan
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON BIG DATA AND EDUCATION (ICBDE 2018), 2018, : 1 - 4
  • [23] Research on enterprise financial management and decision making based on decision tree algorithm
    Zhai, Shen
    Boletin Tecnico/Technical Bulletin, 2017, 55 (15): : 166 - 173
  • [24] Fast Decision Tree Algorithm
    Purdila, Vasile
    Pentiuc, Stefan-Gheorghe
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2014, 14 (01) : 65 - 68
  • [25] An improvement on the algorithm of decision tree
    Liu, XM
    Huang, HK
    Xu, WX
    PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 1485 - 1488
  • [26] The Research and Analysis in Decision Tree Algorithm Based on C4.5 Algorithm
    Hao, Huan
    Chen, Tieming
    Lu, Jing
    Liu, Jie
    Ma, Xiaodan
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1882 - 1886
  • [27] Intrusion Detection Algorithm of Artificial Immune Based on Decision Tree and Genetic Algorithm
    Fu, Haidong
    Hu, Fan
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4675 - 4679
  • [28] Software risk prediction based on the hybrid algorithm of genetic algorithm and decision tree
    Xu, Zhihong
    Yang, Bingbing
    Guo, Ping
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 266 - +
  • [29] Research on a Decision Tree Classification Algorithm Based on Granular Matrices
    Meng, Lijuan
    Bai, Bin
    Zhang, Wenda
    Liu, Lu
    Zhang, Chunying
    ELECTRONICS, 2023, 12 (21)
  • [30] An algorithm for generating fuzzy decision tree based on center of gravity
    Huang, Dong-Mei
    Yang, Jie
    Li, Ya-Min
    Li, Chun-Lan
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 485 - +
12345