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

不完备信息系统中粗糙集理论的扩展研究与应用

纪霞  
【摘要】: 本文以不完备信息系统为研究对象,以粗糙集理论的扩展和以此为基础的信息处理为研究目的,系统的研究了不完备信息系统中粗糙集理论的扩展与应用,具体内容包括模型扩展、属性约简、规则获取和不完备数据的填补。本文的主要研究内容概括如下: (1)根据对象间相似性描述方式的不同将现有的适用于不完备信息系统的扩充粗糙集模型概括为两大类型,并分析了它们各自的特点和不足之处。在量化容差关系的基础之上提出了改进的基于动态容差关系扩充粗糙集模型。该模型首先对联系度容差关系和量化容差关系中不完备对象间相似度的计算方法做了一个有效结合,综合考虑未知属性取值相同的概率以及已知属性对未知属性取值的影响,提出了改进的容差度计算方法。目前量化的扩充粗糙集模型都没有给出明确的容差度阈值计算方法,通常是人为设定,既不客观,也影响模型的分类效果。因而本文给出了一个客观的容差度阈值计算方法,并且该阈值还可以随着数据的动态更新而方便的调整。实验证明该模型的分类性能明显优于已有的扩充粗糙集模型。 (2)信息的不完备可能会给决策信息系统带来新的不协调,而传统的差别矩阵方法和目前的一些改进方法不能很好的处理这个问题,所以本文提出协调差别矩阵的概念,并且给出了基于协调差别矩阵的不完备决策信息系统属性约简算法。针对信息不完备所带来的差别矩阵算法中时间和空间的浪费,提出了适用于大型信息系统的近似质量属性约简算法,并给出了算法复杂度分析。该通过一致容差类粒度计算将系统中重复的空值比较进行压缩来节省差别矩阵的时、空代价。最后通过具体案例说明了算法的执行过程,同时给出了实验来证明算法的有效性。 (3) LEM2算法是一种有效的规则提取方法,但其效率有待提高。本文针对传统LEM2算法效率不高的问题提出了改进的规则提取算法,主要是利用决策分配势矩阵将LEM2算法内部的while循环由盲目搜索改为启发式搜索。并且在计算决策分配势矩阵时,单条件属性的确定规则也可以直接获得,并且某些冗余属性也可以直接删除,此外根据不完备信息的特点修改了算法的结束条件。最后给出了具体的案例说明和实验分析,证明了改进LEM2算法的有效性。 (4)不完备信息的处理除了属性约简和规则提取外,还包括信息的补全。在ROUSTIDA算法基础上,本文提出了一种基于动态容差关系的不完备数据协调填补算法(IVTRCIDA).首先通过改进容差度的计算更精确的描述了对象间的相似程度;然后根据决策属性值是否相同给出了正反相结合的填补方式,进一步降低了完备化信息表的冲突率,同时提高了补齐率;并且采用容差类的方式代替分辨矩阵,降低了算法的空间复杂度;最后对冗余属性采取任意值填补方式,减少了算法的填补工作量。实验表明本文的IVTRCIDA算法有效的提高了准确率和补齐率,且降低了冲突率。 本文的创新点包括以下几点: (1)综合考虑两个对象间未知属性取值相等的概率以及已知且相同的属性对未知属性取值的影响,提出了改进的容差度计算方法。在此基础上,提出了动态容差关系的扩充粗糙集模型,给出了容差度阈值的计算方法以及动态更新算法。实验证明该模型的分类性能优于已有的各种模型。 (2)针对数据不完备可能带来的不协调问题,提出了改进的协调决策差别矩阵概念,并给出了相应的属性约简算法。对于大型的不完备数据系统,提出了基于一致容差类粒度的近似质量属性约简算法,通过对重复的空值比较进行压缩,提高了算法的时间和空间效率。 (3)在传统LEM2算法的基础上,提出了决策分配势矩阵的概念,可以直接获取单条件属性的决策,删除部分冗余属性,并且在内循环中引入了启发式搜索,提高了LEM规则提取算法的效率。 (4)在ROUSTIDA不完备数据填补算法基础上,提出了基于动态容差关系的不完备数据协调填补算法,改进了容差度的计算方法,根据决策属性值是否相同给出了正反相结合的填补方式,并且采用容差类的方式代替分辨矩阵,降低了算法的空间复杂度,最后对冗余属性采取任意值填补方式,减少了算法的填补工作量。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨习贝,吴陈,陈晓芳;多值不完备决策表的属性约简方法[J];徐州师范大学学报(自然科学版);2004年04期
2 杨小平;基于相似度的限制容差关系改进[J];计算机工程与应用;2005年29期
3 张春英;刘保相;;基于SPA的不完备信息系统的双向S-粗集模型[J];计算机应用研究;2006年11期
4 华伟;;在不完备信息系统中的一种粗集扩充模型[J];微计算机信息;2006年33期
5 严熙;吴陈;王丽娟;;基于最大相容类粗糙集模型的容差类求解算法研究[J];江苏科技大学学报(自然科学版);2006年06期
6 王蕊;饶天贵;;不完备信息系统的粗糙集扩充方法[J];重庆工学院学报(自然科学版);2008年03期
7 陶志;戴慧君;张艳;;不完备信息系统中集对粗糙集模型[J];计算机应用;2008年07期
8 王丽菊;杨国明;;一种新的Rough集方法在不完备信息系统中的应用[J];电脑知识与技术(学术交流);2007年18期
9 赵亚鹏;丁以中;;不完备信息系统下非对称相似关系的改进[J];计算机工程与应用;2009年06期
10 黄兵,周献中,张蓉蓉;基于信息量的不完备信息系统属性约简[J];系统工程理论与实践;2005年04期
11 曾晓辉;文展;;不完备信息系统的属性约简算法[J];计算机工程;2009年24期
12 陈维民;;Rough集理论与粒计算[J];电脑知识与技术(学术交流);2006年29期
13 须文波;王翔飞;;不完备信息系统的Rough模型扩充[J];计算机工程与应用;2007年05期
14 龚安;王琳;牛秋丽;;在不完备信息系统中基于VPRSM的约简异常分析[J];计算机工程与应用;2008年24期
15 张昕;;不完备信息系统下空缺数据处理方法的分析比较[J];海南师范大学学报(自然科学版);2008年04期
16 李萍;瞿英;王芳;吴祈宗;;不完备信息系统中决策规则的不确定性表示[J];计算机科学;2009年09期
17 汪琼枝;毛军军;吴涛;李萍;;应用粗糙模糊度的不完备信息系统属性约简[J];计算机技术与发展;2010年10期
18 汪琼枝;吴涛;毛军军;张培根;;基于近似度的不完备信息系统属性约简[J];计算机工程;2011年03期
19 赵东阳;;基于rough sets的不完备数据分析研究[J];科学之友;2011年12期
20 张睿,梁吉业;证据理论在不完备信息系统中的应用[J];电脑开发与应用;2004年04期
中国重要会议论文全文数据库 前4条
1 王妍妍;王艳宁;王敏;;基于单变量决策树的不完备信息系统规则提取研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 徐怡;李龙澍;李学俊;;扩充的基于集对联系度的粗糙集模型[A];第二十六届中国控制会议论文集[C];2007年
3 郭景峰;王妍妍;彭思维;李海涛;;基于粗糙集理论的遗失值填充算法的研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 朱梅梅;周献中;;江苏省省级学会考核指标约简报告[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
2 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年
3 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年
6 耿生玲;软集理论及其在知识获取中的应用研究[D];陕西师范大学;2013年
7 郎广名;粗糙集理论在属性约简和数据压缩中的应用[D];湖南大学;2013年
8 魏大宽;不完备模糊决策信息系统粗糙集模型与知识约简研究[D];南京理工大学;2007年
9 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
10 王庆东;基于粗糙集的数据挖掘方法研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 杨青山;不完备信息系统中的优势关系研究[D];重庆邮电大学;2011年
2 汪琼枝;不完备信息系统的属性约简算法[D];安徽大学;2011年
3 阳淯;不完备信息系统在农业生物灾害预测中的应用[D];浙江海洋学院;2013年
4 王秀;完备/不完备信息系统的若干知识约简算法的研究[D];福州大学;2005年
5 李瑞平;不完备信息系统的完备化及其上的知识获取[D];山西大学;2011年
6 徐雄英;基于粗糙集的不完备信息系统的处理方法研究[D];内蒙古大学;2012年
7 吴志平;基于粗糙集的不完备信息系统的属性约简方法研究[D];电子科技大学;2012年
8 胡展闳;基于IOWA算子的不完备信息系统空值估算方法及其应用[D];西华大学;2013年
9 张睿;不完备信息系统下的知识获取方法研究[D];山西大学;2004年
10 张蓉蓉;基于粗糙集理论的不完备信息系统知识获取的有关技术研究[D];南京理工大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978