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. 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


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

[1] 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.
[2] 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.
[3] 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.
Full text



No Suggested Reading articles found!