CAJ | 학술논문

基于构建有序决策树，提出了一种新的归纳算法。该算法选择的扩展属性不仅和类的有序互信息值最大，而且要求和同一分支上已被用过的条件属性的有序互信息值最小。实验结果表明，考虑了条件属性之间的相关性后，可避免同一条件属性的重复选择，真正体现了条件属性和决策属性之间的有序互信息，与已有的算法相比，提高了测试精度。
기우구건유서결책수，제출료일충신적귀납산법。해산법선택적확전속성불부화류적유서호신식치최대，이차요구화동일분지상이피용과적조건속성적유서호신식치최소。실험결과표명，고필료조건속성지간적상관성후，가피면동일조건속성적중복선택，진정체현료조건속성화결책속성지간적유서호신식，여이유적산법상비，제고료측시정도。
An improved ordinal decision tree algorithm was proposed.The extended attributes selected with the pro-posed 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 attrib-utes 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 algo-rithms.