区间值属性的单调决策树算法-模式识别与人工智能.PDFVIP

第29 卷摇 第 1期 模式识别与人工智能 Vol.29摇 No.1 2016年1月 PR AI Jan.摇 2016 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 * 摇 摇 摇 摇 摇 区区间值属性的单调决策树算法 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 1 1 1 2 陈建凯摇 摇 王摇 鑫摇 摇 何摇 强摇 摇 王熙照 1(河北大学 数学与信息科学学院河北省机器学习与计算智能重点实验室摇 保定071002) 2(深圳大学 计算机与软件学院摇 深圳518060) 摘摇 要摇 目前存在的一些区间值属性决策树算法都是在无序情况下设计的,未考虑条件属性和决策属性之间的序 关系.针对这些算法处理有序分类问题的不足,提出区间值属性的单调决策树算法,用于处理区间值属性的单调分 类问题.该算法利用可能度确定区间值属性的序关系,使用排序互信息度量区间值属性的单调一致程度,通过排序 互信息的最大化选取扩展属性.此外,将非平衡割点应用到区间值属性决策树构建过程中,减少排序互信息的计算 次数,提高计算效率.实验表明文中算法提高了效率和测试精度. 关键词摇 区间值属性,单调分类,可能度,单调决策树 中图法分类号摇 TP 181 DOI摇 10.16451/ ki.issn1003鄄6059.201601006 引用格式摇 陈建凯,王鑫,何强,王熙照.区间值属性的单调决策树算法.模式识别与人工智能,2016,29(1):47-53. Interval鄄Valued Attributes Based Monotonic Decision Tree Algorithm 1 1 1 2 CHENJiankai ,WANG Xin ,He Qiang ,WANG Xizhao 1(HebeiProvince Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science,Hebei University,Baoding