收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于属性关联度的启发式约简方法及其在群体推理中的应用

王萍  
【摘要】: 粗糙集作为一种处理不精确、不确定与不完全数据的新的数学理论,同模糊集、神经网络、证据理论一起成为不确定性理论计算的一个重要分支。粗糙集的特点是在信息不完备的情况下尽可能的给出问题的最大可能解,我国从94年开始了对粗糙集的研究,近几年来,粗糙集理论凭借其有效地分析和处理不完备信息的能力,日益受到国际学术届的重视,已经在许多科学与工程领域得到成功的应用。 属性约简是粗糙集用于数据分析的重要概念。寻求一种高效的属性约简算法仍然是粗糙集的研究热点之一,现尚不存在一种非常有效的约简算法。研究表明,最小约简的计算和全部约简的求算都是NP问题,在人工智能中,解决这类问题的一般方法是利用启发式信息进行约简。本文详细分析了几种典型的约简算法,提出了一种新的基于属性关联度的启发式约简算法。从算法的执行时间、约简的完备性和约简的最小性几方面进行对比分析,通过实例说明了该方法是有效的。基于粗糙集理论的群体推理——即将不确定性信息处理技术与群决策理论与方法集成的研究,是一个崭新的研究领域。其主要思想是运用粗糙集理论,对专家根据经验和逻辑推理形成的规则进行约简,得到简明实用的规则,并从主、客观两方面对群体规则进行集结,以改善群体推理的能力,最后举例说明了整个推理过程。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 童新安;运士伟;张永胜;;基于布尔矩阵表示的粗糙集属性约简算法[J];洛阳理工学院学报(自然科学版);2009年01期
2 杜茜;杜晓;;基于粗糙集理论的特征提取方法[J];科技信息(科学教研);2007年27期
3 叶明全;胡学钢;;一种基于属性重要性的属性约简启发式算法[J];河南师范大学学报(自然科学版);2008年05期
4 蔡莉;胡学钢;;一种基于依赖度的决策表属性约简算法[J];安庆师范学院学报(自然科学版);2008年01期
5 陶志;商维;李卫民;;基于决策支持度的不完备信息系统约简算法[J];中山大学学报(自然科学版);2007年02期
6 龚安;牛秋丽;赵小川;周兆华;;基于属性加权频率算子的属性约简算法[J];广西师范大学学报(自然科学版);2007年04期
7 李江龙;白雪;;基于粗糙集理论的复方拆方研究[J];太原师范学院学报(自然科学版);2005年04期
8 贾修一;于绍越;商琳;陈世福;;基于Rough集和蚁群算法的属性约简方法[J];广西师范大学学报(自然科学版);2006年04期
9 赵征;;一种改进的属性约简方法[J];科技资讯;2006年32期
10 叶东毅;;决策表属性约简算法研究的若干进展[J];三明学院学报;2008年02期
11 徐久成;孟慧丽;牟占生;;信息系统的粒度熵及基于粒度熵的属性约简算法[J];广西师范大学学报(自然科学版);2008年03期
12 管雪珍;颜艳;;基于相似差别矩阵的粗糙集理论[J];科技信息;2009年34期
13 张千宏;;基于相似关系的不完备决策表属性约简[J];邵阳学院学报(自然科学版);2006年04期
14 高黎;沙基昌;余滨;卜先锦;;属性约简中的近似问题研究[J];系统工程理论与实践;2007年02期
15 夏辉;张铁耀;;Rough集理论在高科技投资项目评估中的应用[J];商情(教育经济研究);2008年01期
16 张恩胜;;概念格属性约简的一种快速求法[J];辽宁师范大学学报(自然科学版);2009年02期
17 乔娟;;基于粗糙集的安全评估属性约简[J];科技致富向导;2009年14期
18 杨丽霞;;连续值决策表的一种属性约简方法[J];宝鸡文理学院学报(自然科学版);2010年03期
19 谢忠海;;一种改进的属性约简算法在入侵检测中的应用[J];牡丹江师范学院学报(自然科学版);2011年03期
20 彭云,聂承启,万红新,李雪斌;粗糙集在决策系统中的应用[J];江西师范大学学报(自然科学版);2002年03期
中国重要会议论文全文数据库 前10条
1 张虹;张振良;;Fuzzy信息系统的属性约简[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
2 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年
3 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
4 张继福;李银花;郑链;;基于属性约简的恒星光谱数据分类规则挖掘系统研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 王丹;吴孟达;刘银山;;属性约简的一种简单算法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
6 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 常晓艳;刘振娟;;基于粗糙集属性约简的过程控制规则提取[A];第二届全国信息获取与处理学术会议论文集[C];2004年
8 齐晓轩;纪建伟;韩晓微;原忠虎;;基于FCM的粗糙集属性约简方法在汽轮机故障诊断中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
10 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[A];广西计算机学会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陈子春;集值信息系统的知识发现与属性约简研究[D];西南交通大学;2011年
2 王卉;无缝GIS相关理论与技术的研究[D];解放军信息工程大学;2004年
3 张立凡;我国石油企业集团核心竞争力研究[D];南京航空航天大学;2006年
4 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
5 郝占刚;基于遗传算法等技术的数据与文本聚分类研究[D];天津大学;2006年
6 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
7 施明辉;面向中医辨证计算的粗糙集知识获取方法及其应用研究[D];厦门大学;2008年
8 王长忠;属性约简、信息系统同态与粗糙群[D];哈尔滨工业大学;2008年
9 蒋朝哲;粗糙集理论在多属性决策中的应用研究[D];西南交通大学;2006年
10 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 王萍;基于属性关联度的启发式约简方法及其在群体推理中的应用[D];合肥工业大学;2003年
2 丁守祯;关于粗糙集属性约简问题的研究[D];大连海事大学;2008年
3 王英;粗集中的启发式属性约简的研究与应用[D];长春理工大学;2006年
4 马翔;基于区分矩阵的属性约简算法研究[D];太原科技大学;2010年
5 李英玉;遗传算法信息熵结合属性约简算法研究[D];长春理工大学;2006年
6 陈展雄;基于多种群免疫量子粒子群的粗糙集属性约简与故障诊断[D];华东理工大学;2011年
7 代广珍;基于粗糙集理论的属性约简算法研究和设计[D];安徽大学;2007年
8 陈鑫影;基于粗糙集理论的约简算法研究[D];吉林大学;2005年
9 王锋;基于改进启发式遗传算法的属性约简方法[D];大连交通大学;2008年
10 邓小娟;基于粗糙集的属性约简算法研究[D];西南交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978