基于相关性的类偏好敏感决策树算法

作     者：周美琴 徐章艳 陈诗旭 李艳红 马顺 展雪梅 ZHOU Meiqin;XU Zhangyan;CHEN Shixu;MA Shun;ZHAN Xuemei

作者机构：广西师范大学广西多源信息挖掘与安全重点实验室广西桂林541004 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2017年第53卷第5期

页      面：45-50,146页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61462010 No.61363036 No.61262004) 广西"多源信息挖掘与安全"重点实验室主任基金 广西自然科学基金(No.2011GXNSFA018163) 

主　　题：分类 决策树 属性选择因子 偏好敏感 

摘      要：针对决策者在面对几个分类结果时会有选择其中某一个结果的倾向性这一事实,提出了一种基于相关性的类偏好敏感决策树分类算法(CPSDT)。该算法引入了类偏好度、偏好代价矩阵等概念。为弥补在传统决策树构造过程中,选择分裂属性时未考虑非类属性之间相关性的不足,该算法在进行学习之前先采用基于相关性的特征预筛选排除属性冗余并重新构造了基于相关性的属性选择因子。经实验证明,该算法能够有效减小决策树规模,且能够在实现对偏好类的高精度预测的同时保证决策树拥有较好的整体精度。