新型偏好敏感决策树算法

发布时间：2017-08-06 23:21

  本文关键词：新型偏好敏感决策树算法

  更多相关文章： 决策树 偏好敏感 偏好度 属性选择 代价敏感 分类

【摘要】：针对现有决策树模型在分类过程中没有考虑决策者对结果的偏好行为,因而不能很好地预测具有明显偏好倾向问题的不足,提出了一种偏好敏感决策树(preference sensitive decision tree,PSDT)分类算法。该算法引入了偏好度和偏好代价的概念,并通过综合考虑属性信息和有效偏好,构建新型属性选择因子和基于有效偏好的节点类标号分配准则。通过自适应调整偏好度,可生成最佳偏好敏感决策树。实验结果证明,该算法既能实现对偏好类的高精度预测,同时能够保证决策树拥有良好的整体精度,且具有较高的有效性和实用性,能够很好地解决偏好敏感环境下的决策问题。
【作者单位】： 广西师范大学广西多源信息挖掘与安全重点实验室;
【关键词】： 决策树 偏好敏感 偏好度 属性选择 代价敏感 分类
【基金】：国家自然科学基金资助项目(61462010,61363036) 广西多源信息挖掘与安全重点实验室主任基金资助项目 桂林市科技计划项目 八桂学者团队资助项目
【分类号】：TP301.6
【正文快照】： 0引言决策树方法能够有效地解决分类问题[1]。传统的决策树分类算法以ID3[2]和C4.5[3]为代表,研究者们在ID3和C4.5基础上,围绕属性选择标准和剪枝技术做了大量建设性的工作,并构建了许多卓有成效的决策树模型[4,5]。需求驱动下,决策树分类技术被深入研究并广泛应用于各个领域

【相似文献】

中国期刊全文数据库 前7条

1 杨葛钟啸;倪志伟;倪丽萍;梁敏君;;基于分形和邻接空间密度变化的属性选择方法[J];计算机工程与应用;2008年20期

2 刘星毅;;基于性价比的分裂属性选择方法[J];计算机应用;2009年03期

3 郑麟;;基于贡献因子的改进决策树属性选择方法[J];汕头大学学报(自然科学版);2013年01期

4 蔡月红;朱倩;孙萍;程显毅;;基于属性选择的半监督短文本分类算法[J];计算机应用;2010年04期

5 喻小光;陈维斌;陈荣鑫;;一种数据规约的近似挖掘方法的实现[J];华侨大学学报(自然科学版);2008年03期

6 谢妞妞;刘於勋;;决策树属性选择标准的改进[J];计算机工程与应用;2010年34期

7 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 朱佳贤;;无指导学习环境下基于属性相关性分析和聚类算法的属性选择问题研究[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年

中国重要报纸全文数据库 前1条

1 山东 连仁包;用Delphi实现图片浏览功能[N];电脑报;2001年

中国硕士学位论文全文数据库 前8条

1 徐黎明;基于粗糙集合的属性选择方法研究[D];北京交通大学;2007年

2 邵进智;基于属性间相关性分析的属性选择方法研究[D];北京交通大学;2009年

3 曹源;基于属性间相关性分类理论的属性选择方法研究[D];北京交通大学;2008年

4 李静宽;代价约束下的属性选择问题[D];闽南师范大学;2015年

5 曾德志;数据挖掘中基于统计相关的属性选择研究[D];西南财经大学;2009年

6 文专;基于神经网络的分类数据挖掘属性选择和规则抽取研究[D];天津大学;2004年

7 杨秋洁;基于IV属性选择的随机森林模型研究[D];合肥工业大学;2010年

8 王荣;分类技术及其在客户关系管理中的应用[D];浙江大学;2006年

，

本文编号：631913