基于有序决策树的改进归纳算法

doi:10.6040/j.issn.1672-3961.1.2013.256

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2014, Vol. 44 ›› Issue (1): 41-44.doi: 10.6040/j.issn.1672-3961.1.2013.256

• Articles • Previous Articles Next Articles

An improved induction algorithm based on ordinal decision tree

PAN Pan1, WANG Xi-zhao2, ZHAI Jun-hai2

1. College of Mathematics and Computer Science, Hebei University, Baoding 071002, China;
2. Key Lab of Machine Learning and Computational Intelligence of Hebei Province, Baoding 071002, China

Received:2013-04-30 Online:2014-02-20 Published:2013-04-30

Abstract

Abstract:

An improved ordinal decision tree algorithm was proposed. The extended attributes selected with the proposed algorithm maximized the ranking mutual information between the candidate attributes and the decision attribute, and also minimized the ranking mutual information between the candidate attributes and the selected conditional attributes on the same branch. The experimental results showed that the correlation to be taken account among the conditional attributes could avoid to selecte the same one, and the ideas of the proposed method could really reflect the nature of the ranking mutual information. The proposed algorithm could improve the test accuracy compared with the existing algorithms.

Key words: ranking mutual information, ordinal classification, ranking entropy, correlation of attribute, decision tree

PAN Pan1, WANG Xi-zhao2, ZHAI Jun-hai2. An improved induction algorithm based on ordinal decision tree[J].JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(1): 41-44.

References

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[2]	WANG Ru-gui,CAI Gan-wei . Sub-harmonic resonance analysis of 2-DOF controllable plane linkage mechanism electromechanical coupling system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 58 -63 .
[3]	XUE Cheng-qian,DONG Jian-wen,MENG Xian-feng,CHANG Hong,CAO Ning,CHEN Hua-ying,LI Mu-sen . The effect of C／C+HA bonerepairing material to the physiological and biochemical response of the crossed Boer Goat[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 73 -76 .
[4]	ZHANG Xin,LI Shu-cai,LI Shu-chen . Back analysis of initial geostress and its application considering the effect of crude seepage field[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 57 -62 .
[5]	RU Miao-yan,WANG Ming-gang,LU Cheng-xue,ZHANG Hong-lin . A microcalorimetric study of the optimum temperature of astarch enzymatic catalyzed reaction[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 113 -115 .
[6]	, . Research about urban traffic evaluation system based on VB and FTA[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(4): 0 -0 .
[7]	YANG Zhi-jian,SU Yuan-bin,SHEN Yong-he,MA Yu-min,FAN Kun-tai5 . On noise elimination properties and sensitive voltage control methods of ZnO ring varistors[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 28 -31 .
[8]	LIN Xin-Yuan, ZHANG Feng. Analysis of the cause of bursting cracks in the bottom slab of a continuous rigid bridge based on the mixed finite element method[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 125 -129 .
[9]	DIAO Wen-Zhong, SHI Jun. Study of power system probability security assessment incomplex power injection space[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 135 -138 .
[10]	ZHANG Ke-Song, HU Jing-Na, LIU Yun-Gang, BAO Xiao-Feng. Investigation of three-way catalyst performanceusing ethanol-gasoline and normal gasoline[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 149 -153 .

An improved induction algorithm based on ordinal decision tree

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 10

[1]	Bo ZHANG,Feng LU,Hanyu DONG,Qingtai CHEN,Zhenzhi LIN,Hongtao WANG. None-consumption users filtering algorithm based on decision tree and data-driven methods [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 29-36.
[2]	XIONG Bingyan, WANG Guoyin, DENG Weibin. Hierarchical cost sensitive decision tree and its application in the prediction of the mobile phone replacement [J]. Journal of Shandong University(Engineering Science), 2015, 45(5): 36-42.
[3]	XU Chunyao1,2, CHEN Mingzhi3*, YU Lun1. A proactive recommendation model adapted to users′ changing requirements [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 1-6.
[4]	ZHANG Xiao-feng, ZHANG Zhi-wang, PANG Shan. Algorithm based on communication system for constructing decision tree [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 79-84.