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

作     者：陈建凯 王鑫 何强 王熙照 CHEN Jiankai;WANG Xin;He Qiang;WANG Xizhao

作者机构：河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室保定071002 深圳大学计算机与软件学院深圳518060 

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

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2016年第29卷第1期

页      码：47-53页

摘      要：目前存在的一些区间值属性决策树算法都是在无序情况下设计的,未考虑条件属性和决策属性之间的序关系.针对这些算法处理有序分类问题的不足,提出区间值属性的单调决策树算法,用于处理区间值属性的单调分类问题.该算法利用可能度确定区间值属性的序关系,使用排序互信息度量区间值属性的单调一致程度,通过排序互信息的最大化选取扩展属性.此外,将非平衡割点应用到区间值属性决策树构建过程中,减少排序互信息的计算次数,提高计算效率.实验表明文中算法提高了效率和测试精度.

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16451/j.cnki.issn1003-6059.201601006

馆 藏 号：203644000...