Improvement of Decision Tree ID3 Algorithm

被引：3
|
作者：
Zhu, Lin [1 ]
Yang, Yang [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Beijing, Peoples R China
来源：
COLLABORATE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2016 | 2017年 / 201卷
关键词：
ID3; algorithm; Information gain; Information gain rate; Classification property;
D O I：
10.1007/978-3-319-59288-6_59
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper describes the basic concepts of the ID3 algorithm and its principles as well as the construction process. Because ID3 algorithm tends to select values for more attributes shortcomings, we introduce threshold, properties information gain rate and parameters to compensate for the lack of ID3 properties selected standard. Based on the above two points to achieve new property selection standard, the original ID3 algorithm is improved. Through the experiment, the improvements of the improved algorithm were compared. Experiment results show that the improved algorithm is effective.
引用
收藏
页码：595 / 600
页数：6
相关论文
共 50 条
  • [1] Improvement and Analysis of ID3 Algorithm in Decision-making Tree
    Xie, Xiao-Lan
    Long, Zhen
    Liao, Wen-Qi
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT EARTH OBSERVING AND APPLICATIONS 2015, 2015, 9808
  • [2] An Improved ID3 Decision Tree Algorithm
    Jin, Chen
    De-lin, Luo
    Fen-xiang, Mu
    [J]. ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 127 - +
  • [3] The Analysis and Optimization of Decision Tree Based on ID3 Algorithm
    Zhang, He
    Zhou, Runjing
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 924 - 928
  • [4] A decision tree using ID3 algorithm for English semantic analysis
    Phu V.N.
    Tran V.T.N.
    Chau V.T.N.
    Dat N.D.
    Duy K.L.D.
    [J]. International Journal of Speech Technology, 2017, 20 (03) : 593 - 613
  • [5] A mass assignment based ID3 algorithm for decision tree induction
    Baldwin, JF
    Lawry, J
    Martin, TP
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1997, 12 (07) : 523 - 552
  • [6] An Application of Decision Tree Based on ID3
    Wang Xiaohu
    Wang Lele
    Li Nianfeng
    [J]. INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1017 - 1021
  • [7] Classification Of Dengue Hemorrhagic Disease Using Decision Tree With Id3 Algorithm
    Rosid, M. A.
    Fitrani, A. S.
    Findawati, Y.
    Winata, S.
    Firmansyah, V. A.
    [J]. 1ST INTERNATIONAL CONFERENCE ON ENGINEERING AND APPLIED SCIENCE, 2019, 1381
  • [8] A modified ID3 decision tree algorithm based on cumulative residual entropy
    Abolhosseini, Somayeh
    Khorashadizadeh, Mohammad
    Chahkandi, Majid
    Golalizadeh, Mousa
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [9] Research on Apparel Sales Forecast Based on ID3 Decision Tree Algorithm
    Saiyin, Xurigan
    Hu, Chenna
    Tan, Dou
    Liu, Yi
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 704 - 709
  • [10] Building decision trees with the ID3 algorithm
    Colin, A
    [J]. DR DOBBS JOURNAL, 1996, 21 (06): : 107 - +
12345