收藏本站
《江西师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

不完备信息系统的粗糙集模型

王玏  
【摘要】:经典粗糙集理论以完备系统为研究对象,通过等价关系将论域划分为互不相交的等价类。等价关系的概念虽然至关重要,但是由各种原因所导致的信息的缺失和不精确性使得无法利用属性值来建立等价关系,从而经典粗糙集模型的应用受到了限制。在不完备信息系统中,建立适当的关系以适应不完备信息的处理是解决信息不完备问题的重要途径。 现有的缺失值信息系统中的粗糙集模型,包括M. Kryszkiewcz提出的基于相容关系粗糙集拓展模型[9]、J. Stefamowski和A. Tsoukeas提出的基于非对称相似关系的粗糙集拓展模型[10]、王国胤提出的基于限制容差关系粗糙集拓展模型[11]以及梁美莲等人提出τ限制容差关系粗糙集拓展模型[12],这些模型都存在着不足之处,因此本文对这些现有的模型进行了深入的研究,并以具体的实例对三种模型在对象分类时的优缺点加以比较,讨论。 本文在总结和借鉴前人经验的基础上,针对更一般的数据系统——多值信息系统的特殊性和一般性,提出了基于相似度容差关系的粗糙集模型。首先,定义了一个新的相似度函数用于描述信息系统中两个对象之间的属性相似度,并研究了相似度的有关性质。接下来,以梁美莲等人提出τ限制容差关系粗糙集拓展模型[12]为基础,在相似度的基础上定义在多值信息系统中的容差关系,即如果对象x和y的所有属性值都有可能相同,并且属性相似度大于αi的比例大于τ,其中αi和τ分别是设置的阈值。这是基于概率论的思想,通过两个样本对象在所有属性下相似的概率来替代两个对象间的相似程度进而建立相容关系。 接着本文进一步研究了多值信息系统中基于相似度容差关系的粗糙集模型的有关性质,证明了它是基于现有二元关系在多值信息系统中的模型推广,也是多值信息系统粗糙集模型的一般情形。 最后研究了多值信息系统中的基于相似度容差关系的粗糙集模型的知识约简和规则提取。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘后胜;熊范纶;李绍稳;;基于限制容差关系的不完备信息系统粗集模型拓展[J];生物数学学报;2008年03期
2 赵明清;杨强;;不完备信息系统中知识粒度的公理化定义与度量方法[J];模式识别与人工智能;2008年06期
3 孙成敏;刘大有;孙舒杨;;面向不完备信息系统的粗糙集方法研究[J];小型微型计算机系统;2007年10期
4 高胜利;杨习贝;;扩展不完备信息系统及知识依赖度量[J];电脑知识与技术;2005年36期
5 杨习贝;杨静宇;於东军;吴小俊;郑宇杰;;不完备系统中基于特征关系的知识约简[J];江南大学学报(自然科学版);2007年06期
6 周靖;;广义不完备系统中的知识约简[J];计算机工程与应用;2008年28期
7 申锦标;吕跃进;;广义不完备信息系统的知识约简[J];计算机应用研究;2009年08期
8 闫德勤;;基于等价类矩阵的属性约简[J];计算机科学;2005年11期
9 邵斌;吴玲丽;蒋云良;;一种针对不完备信息系统的粗糙集约简算法[J];微电子学与计算机;2007年04期
10 张忠林;;基于粗糙集的不完备信息系统统计评判填补方法[J];计算机应用;2007年06期
11 付昂;王国胤;胡军;;基于信息熵的不完备信息系统属性约简算法[J];重庆邮电大学学报(自然科学版);2008年05期
12 徐久成;孟慧丽;郭林鹏;;基于划分贴近度的不完备信息系统属性约简[J];计算机工程与应用;2008年30期
13 滕书华;周石琳;孙即祥;李智勇;;基于条件熵的不完备信息系统属性约简算法[J];国防科技大学学报;2010年01期
14 李智远;张艳芹;;量化容差关系的进一步研究[J];计算机与信息技术;2007年09期
15 王海涌;郑丽英;;基于粗糙集理论文本分类规则的优化方法[J];甘肃科学学报;2008年02期
16 乔斌,郑洪涛,郭智疆,李玉榕,蒋静坪;针对信息系统不完备性的粗糙集分层递阶约简[J];电路与系统学报;2001年02期
17 宫俊;唐加福;;基于不完备信息系统的分配约简的启发式算法[J];东北大学学报(自然科学版);2007年01期
18 杨习贝;杨静宇;吴陈;於东军;;不完备信息系统中的特征关系进一步研究[J];系统工程理论与实践;2007年06期
19 赵乃刚;;一种新的不完备信息系统中极大相容块的构造算法[J];山西大同大学学报(自然科学版);2010年04期
20 冯朝一;梁家荣;黄柳萍;李天志;;基于集合覆盖的不完备信息系统属性约简方法[J];计算机应用;2006年11期
中国重要会议论文全文数据库 前10条
1 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前6条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
3 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
4 李磊;让电子政务更聪明[N];计算机世界;2001年
5 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
6 闫春龙 邱云龙;宣钢与北京工业大学共同申报发明专利[N];世界金属导报;2011年
中国博士学位论文全文数据库 前10条
1 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
2 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
3 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
4 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
5 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
6 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年
7 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
10 汪凌;基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 邓耀进;基于粗糙集的知识约简及其在继续教育中应用的研究[D];湖南大学;2010年
2 邹维丽;基于集值粗糙集的近似集增量更新方法研究[D];西南交通大学;2010年
3 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
4 段鹏;基于粗糙集和神经网络的不完备信息系统数据挖掘研究[D];云南师范大学;2004年
5 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
6 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
7 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
8 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
9 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
10 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978