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 条

[21] Improving ID3 Algorithm by Using A* Search
Kaewrod, Nicha
Jearanaitanakij, Kietikul
2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017), 2017, : 132 - 135
[22] Enhanced Financial Performance Classification Using an Improved ID3 Algorithm with Decision Coherence
Pei, Wen
Pan, Wen-An
Huang, Jui-Chan
Informatica (Slovenia), 2024, 48 (21): : 27 - 36
[23] Application of ID3 Algorithm in Logistics Performance Evaluation
Sheng, Yukui
Lan, Wanlian
MATERIALS ENGINEERING FOR ADVANCED TECHNOLOGIES, PTS 1 AND 2, 2011, 480-481 : 723 - +
[24] Classification of Student Achievement Using ID3 Algorithm
Jiang, MingHua
Luo, XiaoSuo
ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2540 - 2545
[25] Port Customer Classification Based on ID3 Algorithm
Ying Wang
Lei Huang
EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 1121 - 1126
[26] Application of the ID3 algorithm to optimize anchovy fishing
Petrlik, Ivan
Lezama, Pedro
Bermejo, Henry
Mayhuasca, Jorge
Mendoza, Joe
Ascue, Saul
INTERNATIONAL JOURNAL OF EARLY CHILDHOOD SPECIAL EDUCATION, 2022, 14 (02) : 2801 - 2812
[27] An improved. decision tree classification algorithm based on ID3 and the application in score analysis
Huang Ming
Niu Wenying
Liang Xu
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1876 - 1879
[28] Improved and simplified ID3 by attribute importance and convex function
Yang, Hongquan
Journal of Computational Information Systems, 2012, 8 (16): : 6671 - 6677
[29] A New Way to Choose Splitting Attribute in ID3 Algorithm
Wang, Zijing
Liu, Yu
Liu, Lu
PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 659 - 663
[30] Implementing ID3 Algorithm for Gender Identification of Bangladeshi People
Hossain, Md Sazzad
Shamsuzzaman, Md
Habib, Md Ahsan
2016 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2016,

← 1 2 3 4 5 →