Improved ID3 Algorithm

被引：0

作者：

Liu Yuxun ^{[1
]}

Xie Niuniu ^{[1
]}

机构：

[1] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou, Peoples R China

来源：

PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8 | 2010年

关键词：

decision tree; ID3; algorithm; attribute-importance;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

as the classical algorithm of the decision tree classification algorithm, ID3 is famous for the merits of high classifying speed easy, strong learning ability and easy construction. But when use it to classify, there does exist the problem of inclining to chose attributions which has many values, which affects its practicality. This paper for solving the problem a decision tree algorithm based on attribute-importance is proposed. The improved algorithm uses attribute-importance to increase information gain of attribution which has fewer attributions and compares ID3 with improved ID3 by an example. The experimental analysis of the data show that the improved ID3 algorithm can get more reasonable and more effective rules.

引用

页码：465 / 468

页数：4

共 50 条

[1] An Improved ID3 Algorithm
Li, Jufang
Lei, Jinhui
Zhao, Xiaoxia
Zhang, Changchang
Han, Xuexue
ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, PTS 1 AND 2, 2014, 444-445 : 723 - 727
[2] An Improved ID3 Decision Tree Algorithm
Jin, Chen
De-lin, Luo
Fen-xiang, Mu
ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 127 - +
[3] An improved improved Id3 algorithm for medical data classification
Yang, Shuo
Guo, Jing-Zhi
Jin, Jun-Wei
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 65 : 474 - 487
[4] Study of the learning model based on improved ID3 algorithm
Ding Rongtao
Ji Xinhao
Zhu Linting
Ren Wei
FIRST INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, : 391 - 395
[5] Improved classification algorithm by minsup and minconf based on ID3
Wu Sen
Wu Ling-yu
Long Yu
Gao Xue-dong
Proceedings of the 2006 International Conference on Management Science & Engineering (13th), Vols 1-3, 2006, : 135 - 139
[6] Optimization of ID3 algorithm
Zhu, Haodong
Zhong, Yong
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (05): : 9 - 12
[7] Producing Security Policy of IPSec Based on Improved λ-ID3 Algorithm
Yang, Ming
Guo, Shuxu
Wang, Jun
JOURNAL OF INTERNET TECHNOLOGY, 2012, 13 (01): : 19 - 26
[8] An Improved ID3 classification algorithm for solving the backbone of proposition formulae
Liang, Tian
Wang, Xiaofeng
Wang, Shuai
Wang, Xingkai
2020 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2020, : 386 - 391
[9] An improved ID3 algorithm based on attribute importance-weighted
Luo, Hongwu
Chen, Yongjie
Zhang, Wendong
2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
[10] Generating Decision Trees Method Based on Improved ID3 Algorithm
Yang Ming
Guo Shuxu
Wang Jun
CHINA COMMUNICATIONS, 2011, 8 (05) : 151 - 156

← 1 2 3 4 5 →