文档介绍：西南交通大学研究生学位论文三委雯萍业让簋扭廑旦这丕年级姓专二零一一年三月十六日国内图书分类号:国际图书分类号:密级:公开
\篗篖::.篢瓺.
日期:腎学位论文作者签名:曼如灵西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢年解密后适用本授权书;槐C芑兀褂帽臼谌ㄊ椤朐谝陨戏娇蚰诖颉”指导老师签名:日期:
西南交通大学硕士学位论文主要工作毕声明学位论文作者签名:良子日期:∞⋯本人在学位论文中所做的主要工作或贡献如下:在经典粗糙集模型中,分析了在属性增减时决策规则集的变化趋势,同时给出了条件属性增加和删除时决策规则集的动态更新方法。先通过研究信息系统中等价类的变化情况,给出属性增减时相应的定理和推论,通过分析属性集变化时近似集的变化趋势,从而分析属性集变化时对经典糙集模型中决策规则集所产生的影响,分别提出了属性增减时经典糙集模型中决策规则集的动态增量更新方法,并通过实例验证了方法的有效性。在覆盖粗糙集理论中,给出了在属性增加时近似集的动态增量更新理论及方法。在属性增加时,该方法只需要在原来的属性所形成的覆盖元的基础上增加新的覆盖元,对论域中对象的邻域进行细分,通过原来论域中对象的邻域与增加属性后的论域中对象的邻域的比较,从而判断产生新的覆盖元是否会对近似集产生影响。若覆盖中对象邻域的值相等,则近似集不发生变化,所添加属性为冗余属性;若新增的覆盖元合并到原来的覆盖中形成的新的覆盖,计算出的对象的邻域与没有增加属性时对象的邻域不相等,则根据新增属性形成的覆盖计算出对象邻域与集合的关系,得到动态更新之后的近似集。在属性减少时,提出了近似集的动态更新方法,通过比较原来覆盖中对象的邻域与减少属性之后覆盖中对象的邻域,判断原覆盖中对象的邻域与否与删除属性后覆盖中对象的邻域是否相等,若相等则近似集不变,否则讨论原来覆盖中对象的邻域类与集合的关系,得到动态更新之后的近似集,并经过仿真实验验证了方法的有效性。基于覆盖广义粗糙集理论,开发了相应的知识获取系统,使得人们能利用此工具在覆盖广义粗糙集模型下进行属性约简、决策规则获取等。本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。
——奠!猒—!!猒馹—●—J怼猒—!!!瘛!!!!褫蓥緗鲁縚—●!!獆—!2V谩狤,省猒—!獆‘摘要的邻域。针对该问题,本文分别讨论属性增减时,通过对论域中对象邻域变化的研究,西南交通大学硕士研究生学位论文第当信息系统中属性集动态变化的时候,经典粗糙集模型及扩展粗糙集模型下近似集的增量更新方法已有大量的研究成果,对各种粗糙集模型下的近似集增量更新研究的最终目的是如何高效地利用已有的知识来获取动态规则。本文在已有的成果基础上,利用等价关系、上近似集、下近似集和决策规则集之间的关系,提出了属性集变化时决策规则集动态增量更新方法,最后通过实例验证了该方法的有效性。在属性集变化时,更新覆盖粗糙集模型中近似集的传统方法是重新根据每一个属性的属性值形成覆盖元,从而每一个属性构成论域的一个覆盖。所有属性的覆盖合并一起构成论域的一簇新覆盖。因此,需要花费大量重复计算的时间来计算覆盖中对象讨论了对象集的邻域与原有近似集之间的关系,给出了动态更新之后的近似集与原来近似集之间的相关定理,提出了在覆盖粗糙集模型中,属性增减时近似集动态更新方法。实验结果验证了该方法的有效性,而且效率优于原始的方法。到目前为止,国际上已经研制出了一些粗糙集工具软件,如、等。但是这些工具软件鏡窃诰浯植诩砺鄣幕∩开发出来的。本文设计开发了基于覆盖粗糙集理论的知识发现工具软件。该工具软件操作性强,具有面向对象的特点。关键词:粗糙集;覆盖;动态更新;规则集,
..,西南交通大学硕士研究生学位论文第页甌琑琑篟;;;...瓸,.,...瑂甀
录目论文的研究背景及研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第麓植诩砺邸引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.粗糙集理论相关知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..哺