区间值属性的单调决策树算法  

Interval-Valued Attributes Based Monotonic Decision Tree Algorithm

作　　者：陈建凯[1] 王鑫[1] 何强[1] 王熙照[2] 

机构地区：[1]河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室,保定071002 [2]深圳大学计算机与软件学院,深圳518060

出　　处：《模式识别与人工智能》2016年第1期47-53,共7页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.61473111;71371063;61170040);河北省自然科学基金项目(No.F2013201064)资助~~

摘　　要：目前存在的一些区间值属性决策树算法都是在无序情况下设计的,未考虑条件属性和决策属性之间的序关系.针对这些算法处理有序分类问题的不足,提出区间值属性的单调决策树算法,用于处理区间值属性的单调分类问题.该算法利用可能度确定区间值属性的序关系,使用排序互信息度量区间值属性的单调一致程度,通过排序互信息的最大化选取扩展属性.此外,将非平衡割点应用到区间值属性决策树构建过程中,减少排序互信息的计算次数,提高计算效率.实验表明文中算法提高了效率和测试精度.Some learning algorithms of interval-valued attributes are developed in the disorderly situation. The ordinal relation between condition attributes and decision attributes is not taken into account. In this paper, aiming at the defects of the o deal with monotonic classification of the order relation of interval-valued riginal algorithms, a monotonic decision tree algorithm is proposed to interval-valued attributes. The possibility degree is used to determine attributes, the rank mutual information is utilized to measure the monotonic consistency, and the expanded attributes are selected by maximizing the rank mutual information. Furthermore, unstable cut-points are applied to the construction process of interval-valued attributes decision tree to reduce the computing number of rank mutual information and improve the computational efficiency. The experimental results show that the algorithm improves the efficiency and testing accuracy.

关 键 词：区间值属性 单调分类 可能度 单调决策树 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]