An improved ID3 algorithm based on correlation coefficients

Computer Engineering & Science

Previous Articles Next Articles

An improved ID3 algorithm based on correlation coefficients

WU Sibo，CHEN Zhigang，HUANG Rui

（School of Software,Central South University,Changsha 410075,China）

Received:2016-07-16 Revised:2016-09-01 Online:2016-11-25 Published:2016-11-25

Abstract

Abstract:

The ID3 algorithm is the most influential algorithm in decision tree construction. However,

it has some disadvantages, such as timeconsuming, low efficiency and multivalue

attribute bias problem. We propose an improved ID3 algorithm based on Spearman Rank, which

optimizes the inadequacy of the attribute selection criterion. We overcome the main

drawback of the ID3 algorithm, which is to select attributes of more value by using

correlation coefficients, thus the accuracy of classification is improved. Meanwhile, we

reduce the time spent on log calculation by using related mathematical theories. Finally,

we conduct several experiments to verify the feasibility of the improved algorithm. Its

accuracy and efficiency are proved better than the ID3 algorithm.

Key words: decision tree, ID3 algorithm, information entropy, Spearman Rank, correlation coefficients

WU Sibo，CHEN Zhigang，HUANG Rui. An improved ID3 algorithm based on correlation coefficients[J]. Computer Engineering & Science.

[1]	GUO Yi, HE Ting-nian, LI Ai-bin, MAO Jun-yu. A knowledge tracing model fusing GA-CART and Deep-IRT [J]. Computer Engineering & Science, 2023, 45(09): 1691-1700.
[2]	CUI Hong, ZHAO Shuang, ZHANG Guang-sheng, SU Jin-shu. A mobile proxy application traffic identification method based on machine learning [J]. Computer Engineering & Science, 2022, 44(04): 654-664.
[3]	JIA Jun-jie, DUAN Chao-qiang. A shilling attack detection algorithm based on score dispersion [J]. Computer Engineering & Science, 2022, 44(03): 554-562.
[4]	WANG Xin, CHEN Jian-kai, ZHAI Jun-hai, . An extended monotonic decision tree algorithm of interval-valued attributes [J]. Computer Engineering & Science, 2020, 42(03): 557-563.
[5]	CHEN Li-fang,FENG Li-jing,LIU Bao-xiang. Neural network rule optimization modeling and its application [J]. Computer Engineering & Science, 2019, 41(12): 2247-2254.
[6]	HE Xiao-juan1,PAN Wen-jie1,CHENG Hong2. An advertisement click-through rate prediction model based on ensemble learning [J]. Computer Engineering & Science, 2019, 41(12): 2278-2284.
[7]	XIAO Xue,XUE Shanliang. An outlier detection algorithm based on improved OPTICS clustering and LOPW [J]. Computer Engineering & Science, 2019, 41(05): 885-892.
[8]	CHEN Li1，FEI Hongxiao2,DING Hailun2,CHENG Lin2,ZHAI Jiyu2. A data sampling method based on double decision tree [J]. Computer Engineering & Science, 2019, 41(01): 130-135.
[9]	LIU Guo-liang,QIAN Xiao-dong. An unpopular resource recommendation algorithm based on weighted network structure [J]. Computer Engineering & Science, 2018, 40(05): 916-923.
[10]	HUANG Dongmei1，DU Yanling1,2，ZHANG Lüwen1. Two information entropybased seeding methods for 3D flow visualization [J]. Computer Engineering & Science, 2018, 40(03): 411-417.
[11]	GAO Shuang，SANG Qing-bing，YAN Da-wei. Blind image quality assessment based on non-subsampled contourlet transform and multiple kernel learning [J]. Computer Engineering & Science, 2017, 39(06): 1171-1178.
[12]	ZHANG Yuan-ming,CHEN Miao,LU Jia-wei,XU-Jun,XIAO Gang. An optimized bagging decision tree algorithm based on MapReduce [J]. Computer Engineering & Science, 2017, 39(05): 841-848.
[13]	ZHONG Wei1,HUANG Yuan-liang2. A facial expression recognition algorithm based on feature fusion and hierarchical decision tree technology [J]. Computer Engineering & Science, 2017, 39(02): 393-398.
[14]	CHEN Xi，CHENG Yunzi. A collaborative filtering recommendation algorithm for optimizing the combination of similarity [J]. Computer Engineering & Science, 2017, 39(01): 180-187.
[15]	HU Lingmin1，LUO Liming1，MAO Xiaoxiao2，GAO Ming2. Relationship between college students’ scientific research and prospects after graduation based on decision tree [J]. J4, 2016, 38(06): 1275-1280.

An improved ID3 algorithm based on correlation coefficients

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments