• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An extended monotonic decision
tree algorithm of interval-valued attributes
 

WANG Xin1,2,CHEN Jian-kai1,2,ZHAI Jun-hai1,2   

  1. (1.College of Mathematics and Information Science,Hebei University,Baoding 071002;
    2.Hebei Province Key Laboratory in Machine Learning and Computational Intelligence,Baoding 071002,China)
     
  • Received:2019-04-22 Revised:2019-08-29 Online:2020-03-25 Published:2020-03-25

Abstract:

The monotonic decision tree algorithm of interval-valued attributes is one of the important ways to deal with the classification problems with monotonicity constraints. However, the correlation between attributes is not taken into account in the process of building a decision tree, so it is very possible that over-classification of redundant attributes has little or no significance. To solve these problems, based on the monotonic decision tree algorithm of interval-valued attributes, the paper analyzes the influence of redundant information between interval-valued attributes on the construction of monotonic decision tree, and proposes an extended monotonic decision tree algorithm of interval-valued attributes. The extended attributes are selected by maximizing the value of the rank mutual information between the candidate attributes and the decision attribute and minimizing the value of the rank mutual information between the candidate attributes and the selected attributes on the same branch. The experimental results show that the extended algorithm can avoid repeated selection of the same attributes after considering the correlation among the condition attributes. Compared with the existing algorithms, the extended algorithm can construct a better monotonic decision tree.

 

 

 

Key words: interval-valued attribute, rank mutual information, correlation of attributes, monotonic decision tree