收藏本站
《西安电子科技大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

粗糙集理论及其应用研究

王珏  
【摘要】:粗糙集(Rough sets)理论是由Pawlak教授于20世纪80年代初提出的一种用于处理不确定性和含糊性知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。它无需提供相关数据集合外的任何先验信息,适合于发现数据中隐含的、潜在有用的规律,即知识,找出其内部数据的关联关系和特征。近年来,粗糙集理论和应用取得了很大的成功,已成为软计算方法的重要分支,其涉及的领域包括模式识别、机器学习、决策分析和决策支持、知识获取、知识发现等。本论文主要研究粗糙集、vague集理论及其在群决策、信息检索和模糊多准则决策领域的应用。主要工作概括如下: 1.引入一种新的信息熵,从信息论的角度建立起了相容粗糙集理论中的知识与信息熵的关系,证明了信息熵是随着信息粒度的减小而单调递减的,在此基础上提出了相容粗糙集理论中的属性约简算法。针对一类广义模糊数据,通过引入一种基于伪距离的近似关系,提出了模糊粗糙集的属性约简方法。另外,在传统的粗糙集模型和相容粗糙集模型基础上,通过松弛样本间不可分辩或相容性条件,建立了一种新的粗糙集模型—基于和谐关系的粗糙集模型,讨论了和谐关系的粗糙性与信息熵之间的关系。 2.针对一类具有语言判断矩阵形式偏好信息的群决策问题,提出了一种基于优势粗糙集的群决策方法。利用一小部分整体偏好信息构造成对比较表,根据优势粗糙集理论提取决策规则,利用一个评分函数对整个方案集进行排序和优选。用实例验证了该方法的有效性。 3.研究了基于条件概率粗糙集的信息检索方法。构造了信息检索模型中特征词条之间的条件概率关系和模糊条件概率关系,在此基础上分别研究了对于精确的特征词条空间和精确的文档及查询、精确的特征词条空间和模糊的文档及查询、模糊的特征词条空间和模糊的文档及查询这三种情况下的信息检索方法。对语料库的部分测试数据的仿真实验证明了方法的有效性。 4.定义了vague集关于近似空间的粗糙近似运算,讨论了它们之间的关系。在此基础上,给出了一个vague集的参量化的粗糙性度量,并对它的性质作了分析。通过计算方案的支持目标集、反对目标集和中立目标集得出方案的vague估计值,提出了模糊多目标决策问题的vague集方法。将TOPSIS方法推广到基于
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O159

【引证文献】
中国硕士学位论文全文数据库 前1条
1 丁守祯;关于粗糙集属性约简问题的研究[D];大连海事大学;2008年
【参考文献】
中国期刊全文数据库 前6条
1 徐泽水;三角模糊数互补判断矩阵的一种排序方法[J];模糊系统与数学;2002年01期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 邹先霞 ,杜威 ,王淑礼 ,魏长华;粗集理论中的容错关系及其构造方法[J];计算机工程与应用;2001年15期
4 张铃,张钹;模糊商空间理论(模糊粒度计算方法)[J];软件学报;2003年04期
5 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
6 梁吉业,曲开社,徐宗本;信息系统的属性约简[J];系统工程理论与实践;2001年12期
【共引文献】
中国期刊全文数据库 前10条
1 杨辉;张翼飞;;基于粗糙集和支持向量机的武器系统效能评定[J];战术导弹技术;2006年03期
2 秦克云,涂文彪;粗糙集代数与格蕴涵代数[J];西南交通大学学报;2004年06期
3 杜卫锋,孙士保;模糊粗糙集的表示定理[J];西南交通大学学报;2005年01期
4 管红波,田大钢;基于属性重要性的决策树规则提取算法[J];系统工程与电子技术;2004年03期
5 王明慧;粗糙集理论在铁路行车调度指挥系统中应用的研究[J];中国铁道科学;2004年04期
6 王向阳;蔡念;杨杰;刘小军;;基于近似精度和条件信息熵的粗糙集不确定性度量方法[J];上海交通大学学报;2006年07期
7 闵小宝,吴根秀;信息熵与决策之间关系的讨论[J];计算机与现代化;2001年01期
8 张文修,吴伟志;粗糙集理论介绍和研究综述[J];模糊系统与数学;2000年04期
9 胡丹,莫智文;关于粗糙集理论与信息熵的几点注记[J];四川师范大学学报(自然科学版);2002年03期
10 王虹,张文修,李鸿儒;粗糙模糊集的不确定性度量[J];计算机工程与应用;2005年02期
中国重要会议论文全文数据库 前10条
1 张诚一;;模糊集的同构与同态[A];第二届不确定系统年会论文集[C];2004年
2 侯福均;吴祈宗;;三角模糊数互补判断矩阵一致性研究[A];第二届不确定系统年会论文集[C];2004年
3 侯福均;吴祈宗;;基于期望值矩阵的模糊数互补判断矩阵一致性研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 苏毅娟;;一种新的Vague集相似度量方式[A];广西计算机学会2006年年会论文集[C];2006年
5 张志恒;花拥军;;基于粗糙集的数据挖掘技术在企业财务危机预测中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
6 游凤荷;游汛;;粗糙集的约简算法在涡流传感器设计中的应用[A];2007'湖北·武汉NDT学术年会论文集[C];2007年
7 高永祥;刘伟华;;基于粗糙集与K-均值聚类的多光谱遥感影象分割[A];江苏省测绘学会2007年学术年会论文集[C];2008年
8 郭永辉;吴保民;马芳;王炳锡;;基于粗糙集的自然语言基本名词短语识别[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
9 张铮;苏旭武;张道德;陈学锋;;装载机故障诊断属性约简算法[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(下)[C];2006年
10 张品佳;孙秋野;;基于粗糙集的配电系统故障诊断方法研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
2 易正俊;多源信息智能融合算法[D];重庆大学;2002年
3 包惠明;基于RS理论的岩质路堑边坡稳定性研究[D];长安大学;2003年
4 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
5 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
6 池红卫;复杂过程工业系统故障诊断与预测方法的研究[D];天津大学;2004年
7 蓝敏;建设项目的自组织智能管理模式研究[D];西南交通大学;2006年
8 孙颖楷;内燃机智能故障诊断系统的研究及应用[D];重庆大学;2001年
9 曹龙汉;柴油机智能化故障诊断技术研究[D];重庆大学;2001年
10 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
中国硕士学位论文全文数据库 前10条
1 张建利;软计算融合和协作技术的研究及其应用[D];西安电子科技大学;2002年
2 尹达;基于INTERNET的轮机油液监控智能诊断专家系统[D];大连海事大学;2002年
3 李雪斌;基于粗糙集理论的规则挖掘方法研究[D];江西师范大学;2002年
4 靳涛;数据挖掘及在电厂凝汽设备诊断中的应用[D];华北电力大学(北京);2003年
5 戈新良;基于多种传感器信息融合的移动机器人的环境辨识[D];河北工业大学;2003年
6 李兵;粗糙集理论中的若干问题研究[D];中国人民解放军国防科学技术大学;2002年
7 燕颢;信息融合几种算法的研究[D];南京理工大学;2003年
8 周琳;软件项目风险管理[D];武汉大学;2005年
9 覃志华;可变精度粗糙集合模型研究与应用[D];中南大学;2005年
10 吴尚智;基于粗糙集理论的属性约简算法研究[D];西北师范大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 陈衍泰,陈国宏,李美娟;应用合作博弈确定组合评价权重系数的方法研究[J];中国管理科学;2005年03期
2 盛晓炜,江铭虎;基于Rough集约简算法的中文文本自动分类系统[J];电子与信息学报;2005年07期
3 李道国,苗夺谦,张红云;粒度计算的理论、模型与方法[J];复旦学报(自然科学版);2004年05期
4 李道国;苗夺谦;张东星;张红云;;粒度计算研究综述[J];计算机科学;2005年09期
5 高洁,吉根林;文本分类技术研究[J];计算机应用研究;2004年07期
6 刘斌,黄铁军,程军,高文;一种新的基于统计的自动文本分类方法[J];中文信息学报;2002年06期
7 代六玲,黄河燕,陈肇雄;中文文本分类中特征抽取方法的比较研究[J];中文信息学报;2004年01期
8 周茜,赵明生,扈旻;中文文本分类中的特征选择研究[J];中文信息学报;2004年03期
9 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
10 苏金树;张博锋;徐昕;;基于机器学习的文本分类技术研究进展[J];软件学报;2006年09期
中国博士学位论文全文数据库 前10条
1 宋枫溪;自动文本分类若干基本问题研究[D];南京理工大学;2004年
2 张雪英;基于粗糙集理论的文本自动分类研究[D];南京理工大学;2005年
3 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
4 赵晖;支持向量机分类方法及其在文本分类中的应用研究[D];大连理工大学;2006年
5 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
6 谭松波;高性能文本分类算法研究[D];中国科学院研究生院(计算技术研究所);2006年
7 刘少辉;知识发现中粗糙集理论的研究[D];中国科学院研究生院(计算技术研究所);2003年
8 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
9 刘勇;基于粒度计算的知识发现研究及其应用[D];浙江大学;2006年
10 尚文倩;文本分类及其相关技术研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 李军;粗糙集理论中的约简算法研究[D];吉林大学;2004年
2 卢娇丽;基于粗糙集的文本分类方法研究[D];山西大学;2005年
3 刘成钢;基于粗糙集理论的不确定决策问题的研究与应用[D];南京航空航天大学;2003年
4 叶伦文;区域环境预警研究——以四川省邛崃市为例[D];四川大学;2003年
5 王晓丽;一种混合结构的数据融合算法研究及在目标识别中的应用[D];燕山大学;2004年
6 胡淑恒;巢湖流域的生态安全预警研究[D];合肥工业大学;2004年
7 钱育(石羡);灾情预测和财产损失评估模型的研究和实现[D];中国科学院研究生院(软件研究所);2004年
8 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
9 侯艳辉;矿区生态环境评估及预警实现技术研究[D];山东科技大学;2004年
10 杨静;矿区生态环境评价和预警的指标体系及方法的研究[D];山东科技大学;2004年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐泽水,达庆利;3种基于互反判断矩阵的互补判断矩阵排序法[J];东南大学学报(自然科学版);2001年05期
2 徐泽水,达庆利;衡量判断矩阵相容性的一个通用指标[J];东南大学学报(自然科学版);2001年06期
3 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
4 朱定华,魏媛媛,魏长华;面向属性的RST在数据挖掘中的应用[J];华中理工大学学报;2000年02期
5 徐泽水;广义模糊一致性矩阵及其排序方法[J];解放军理工大学学报(自然科学版);2000年06期
6 刘宗田;容差近似空间的广义概念格模型研究[J];计算机学报;2000年01期
7 徐泽水;模糊互补判断矩阵排序的一种算法[J];系统工程学报;2001年04期
8 徐泽水;模糊互补判断矩阵排序的最小方差法[J];系统工程理论与实践;2001年10期
9 徐泽水;AHP中两类标度的关系研究[J];系统工程理论与实践;1999年07期
10 林钧昌,徐泽水;模糊AHP中一种新的标度法[J];运筹与管理;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 李凡,徐章艳,姜华庆;一个新的基于Vague集的近似推理方法[J];华中理工大学学报;2000年09期
2 徐章艳,李凡,冯嘉礼;Vague集上基于蕴含算子I(,■)的三I算法[J];应用科学学报;2003年02期
3 张东风,黄数林,李凡;一种计算Vague集之间相似程度的新方法[J];华中科技大学学报(自然科学版);2004年05期
4 符海东,卢正鼎;基于Vague集距离的多评价指标模糊决策方法[J];华中科技大学学报(自然科学版);2003年08期
5 马芳;;一类基于痕函数的Vague集(值)间的相似度量[J];黑龙江科技信息;2009年01期
6 张诗静;;一种新的基于Vague集下的分解定理[J];中国科技信息;2009年05期
7 杨力军;王林;余建坤;;二元截集下的Vague集的分解定理[J];计算机工程与应用;2010年36期
8 黄国顺,刘云生;关于Vague集的模糊熵[J];计算机工程与应用;2005年33期
9 陈月映;张新波;;基于三角模糊数Vague集的多目标决策方案[J];浙江工商大学学报;2007年04期
10 刘庆;辛小龙;刘银萍;李倩;;Vague集的扩展原理及性质[J];西北大学学报(自然科学版);2010年04期
中国重要会议论文全文数据库 前8条
1 李可心;夏宏森;肖俊岭;;基于Vague集的空中目标识别灰色关联分析[A];2009中国控制与决策会议论文集(3)[C];2009年
2 苏毅娟;;一种新的Vague集相似度量方式[A];广西计算机学会2006年年会论文集[C];2006年
3 王珏;郑永和;汪寿阳;;国家自然科学基金资助工具评价方法研究[A];第十二届中国管理科学学术年会论文集[C];2010年
4 赵雪;吴祈宗;;基于Vague集的快递业服务质量评价[A];中国企业运筹学[C];2009年
5 刘慧;蔡青;刘敏;;基于Vague集的数据质量综合评估方法[A];第十二届中国管理科学学术年会论文集[C];2010年
6 黄松;黄卫来;;基于熵权系数与vague集的多目标决策方法[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
7 林华;叶广辉;;不确定系统与统一集内各集合间的关联[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 邵柏;张帆;李圆圆;贺仲雄;;智能法学与统一集[A];2005年中国智能自动化会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年
2 张东风;基于Vague集的移动商务合作伙伴选择研究[D];华中科技大学;2008年
3 畅明琦;水资源安全理论与方法研究[D];西安理工大学;2006年
4 韩诚;R_0代数及Vague集的相似度理论[D];陕西师范大学;2006年
5 张俊艳;城市水安全综合评价理论与方法研究[D];天津大学;2006年
6 冯林;基于粗糙集理论的不确定信息处理与知识获取方法研究[D];西南交通大学;2008年
7 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
8 高兴夫;超高层建筑施工动态仿真与模糊综合优化研究[D];天津大学;2008年
9 李英海;梯级水电站群联合优化调度及其决策方法[D];华中科技大学;2009年
10 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年
中国硕士学位论文全文数据库 前10条
1 秦华妮;Vague集的代数性质及应用[D];昆明理工大学;2003年
2 徐章艳;基于Vague集的近似推理[D];广西师范大学;2000年
3 郑晓妹;安全操作系统访问控制机制研究[D];南京航空航天大学;2002年
4 王颖;Vague集转化为Fuzzy集方法及Vague集相似度量的研究[D];厦门大学;2007年
5 李丹丹;基于不确定偏好模糊决策的路径选择模型与算法[D];暨南大学;2006年
6 韩利娜;关于DEA模型中若干问题的研究[D];西南大学;2008年
7 雷大江;基于模糊技术的机器人足球策略研究[D];武汉科技大学;2005年
8 朱振国;Vague集相似度量研究[D];重庆邮电大学;2007年
9 张浩庭;关系数据库的空值研究[D];南京航空航天大学;2007年
10 张海东;粗糙集理论模型的研究[D];电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026