模糊决策粗糙集代价敏感属性约简研究
本文关键词:模糊决策粗糙集代价敏感属性约简研究
【摘要】:针对决策中普遍存在的代价问题,在模糊理论和决策粗糙集的基础上,对其代价敏感属性约简方法进行了研究。在模糊决策粗糙集属性约简中引入了包含误分类代价和测试代价的总代价。因此约简的目标不再只是考虑正域的大小,而是寻找使得总代价最小的最优属性子集。提出了一种模糊决策粗糙集代价敏感属性约简(COSAR)算法,该算法采用启发式方法搜索最优属性子集。给出了算法的步骤,并将该算法与已有的模糊粗决策粗糙集属性快速约简(QuickReduct)算法进行了性能对比。实验结果表明,COSAR算法比QuickReduct算法具有更强的属性约简能力、更低的分类总代价、更短的运行时间,且随着测试样本的增加,分类总代价差值也越来越大。
【作者单位】: 广西大学计算机与电子信息学院;
【关键词】: 模糊决策粗糙集 代价敏感 属性约简
【基金】:国家自然科学基金(61363027) 广西自然科学基金(2013GXNSFAA253003,2015GXNSFAA139292)资助
【分类号】:TP18
【正文快照】: 本文受国家自然科学基金(61363027),广西自然科学基金(2013GXNSFAA253003,2015GXNSFAA139292)资助。1引言Z.Pawlak在1982年提出了经典粗糙集模型[1],它是一种处理模糊性和不确定性的数学工具[2]。经典粗糙集由于建立在严格代数包含关系的基础上,因此容错性较差。Yao将经典粗糙
【相似文献】
中国期刊全文数据库 前10条
1 邱兆雷;范颖;王爱云;;粗糙集理论及进展[J];信息技术与信息化;2006年05期
2 徐伟华;张文修;;覆盖广义粗糙集的模糊性[J];模糊系统与数学;2006年06期
3 石杰;;粗糙集理论及其应用研究[J];科技信息;2008年33期
4 唐彬;;粗糙集理论和应用研究[J];内江科技;2008年03期
5 胡军;王国胤;;覆盖粗糙集的模糊度[J];重庆邮电大学学报(自然科学版);2009年04期
6 燕红文;康向平;张丽;;依赖空间与粗糙集理论[J];农业网络信息;2009年09期
7 林国平;;覆盖广义粗糙集与信任函数[J];漳州师范学院学报(自然科学版);2010年02期
8 王石平;祝峰;朱培勇;;基于抽象相关关系的粗糙集研究[J];南京大学学报(自然科学版);2010年05期
9 成新文;陈国超;李琦;;关于粗糙集的理论及应用研究[J];煤炭技术;2010年10期
10 林治;张璇;;粗糙集理论的应用探析[J];邢台职业技术学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 陈雪飞;;粗糙集分类中耦合数据的处理方法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
4 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
5 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
6 卓明;王丽珍;谭旭;;基于粗糙集近似集扩展的规则提取算法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
7 董广军;张永生;戴晨光;范永弘;;基于粗糙集的多源信息融合处理技术[A];第三届全国信息获取与处理学术会议论文集[C];2005年
8 李雄;李胜利;徐宗昌;;基于粗糙集理论的状态监测与故障诊断(英文)[A];第三届全国信息获取与处理学术会议论文集[C];2005年
9 袁瑗;黄河清;;基于粗糙集辅助推理的故障诊断专家系统[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
10 孙亮;杨飞;于建均;陈梅莲;;一种基于指数粗糙集合的变精度控制器应用研究[A];第25届中国控制会议论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 唐孝;基于粗糙集的知识发现方法及其在ECG信号识别中的应用[D];电子科技大学;2015年
2 曾凯;邻域粒化粗糙计算的关键技术研究与应用[D];电子科技大学;2015年
3 王永生;基于粗糙集理论的动态数据挖掘关键技术研究[D];北京科技大学;2016年
4 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
5 秦中广;基于粗糙集的交叉研究及其在中医诊断的应用[D];华南理工大学;2002年
6 刘少辉;知识发现中粗糙集理论的研究[D];中国科学院研究生院(计算技术研究所);2003年
7 邓大勇;基于粗糙集的数据约简及粗糙集扩展模型的研究[D];北京交通大学;2007年
8 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
9 杨田;覆盖粗糙集约简理论及应用[D];湖南大学;2010年
10 梁吉业;基于粗糙集与概念格的智能数据分析方法研究[D];中国科学院研究生院(计算技术研究所);2004年
中国硕士学位论文全文数据库 前10条
1 张德齐;基于粗糙集理论的电机故障诊断方法研究[D];渤海大学;2015年
2 尹哲;基于粗糙集的决策树分类方法研究[D];大连海事大学;2016年
3 李卓军;基于粒子群算法和粗糙集的属性约简研究[D];中国石油大学(华东);2014年
4 吴健阳;基于典型相关性分析的粗糙集属性约简研究及其并行化实现[D];南京大学;2014年
5 邱玉颖;基于模糊内积依赖度及辨识矩阵的属性约简[D];渤海大学;2016年
6 吴祖剑;基于粗糙集理论的基因序列研究[D];中南大学;2008年
7 杨啸;粗糙集关系图表示法的研究[D];兰州大学;2010年
8 韩永祥;基于粗糙集的决策支持系统模型研究[D];大连交通大学;2010年
9 张小峰;粗糙集理论在知识发现中的应用[D];兰州理工大学;2005年
10 张春美;基于粗糙集的自适应神经模糊推理系统的研究和应用[D];太原理工大学;2005年
,本文编号:947338
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/947338.html