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 条
  • [41] Fall Detection Algorithm based on Gradient Boosting Decision Tree
    Ning, Yunkun
    Zhang, Sheng
    Nie, Xiaofen
    Li, Guanglin
    Zhao, Guoru
    CONFERENCE PROCEEDINGS OF 2019 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (IEEE ICSPCC 2019), 2019,
  • [42] Comprehensive economic strength assessment based on decision tree algorithm
    Hou, Yuan
    Wu, Min
    Computer Modelling and New Technologies, 2014, 18 (12): : 403 - 407
  • [43] Automatic Card Fraud Detection Based on Decision Tree Algorithm
    Flondor, Elena
    Donath, Liliana
    Neamtu, Mihaela
    APPLIED ARTIFICIAL INTELLIGENCE, 2024, 38 (01)
  • [44] Database Watermarking Algorithm Based on Decision Tree Shift Correction
    Li, Qianwen
    Wang, Xiang
    Pei, Qingqi
    Lam, Kwok-Yan
    Zhang, Ning
    Dong, Mianxiong
    Leung, Victor C. M.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23): : 24373 - 24387
  • [45] Fast Intra Coding Algorithm for HEVC Based on Decision Tree
    Qin, Jia
    Bai, Huihui
    Zhang, Mengmeng
    Zhao, Yao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (05): : 1274 - 1278
  • [46] Research on Scholarship Evaluation System based on Decision Tree Algorithm
    YIN Xiao
    WANG Ming-yu
    电脑知识与技术, 2015, 11 (09) : 11 - 13
  • [47] A lazy algorithm for decision tree induction based on importance of attributes
    Wang, JF
    Wang, XZ
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1549 - 1552
  • [48] An improved decision tree algorithm based on the attribute set dependency
    Chang Zhou University International Institute of Ubiquitous Computing, Jiangsu, Changzhou, 213164, China
    不详
    Inf. Technol. J., 2013, 22 (6641-6645):
  • [49] Decision Tree Merging Branches Algorithm Based on Equal Predictability
    Hu, Daojing
    Liu, Quan
    Yan, Qicui
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 214 - 218
  • [50] Smart Smoking Area based on Fuzzy Decision Tree Algorithm
    Iswanto
    Purwanto, Kunnu
    Hastuti, Weni
    Prabowo, Anis
    Mustar, Muhamad Yusvin
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (06) : 500 - 504
12345