变精度相容粗糙集模型

《变精度相容粗糙集模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、密级：学校代码：10075分类号：学号：20091320工学硕士学位论文变精度相容粗糙集模型学位申请人：高原原指导教师：翟俊海副教授王熙照教授学位类别：工学硕士学科专业：计算机软件与理论授予单位：河北大学答辩日期：二○一二年五月ClassifiedIndex:CODE:10075U.D.C:NO:20091320ADissertationfortheDegreeofM.EngineeringVariablePrecisionToleranceRoughSetModelCandidate:GaoYuan

2、yuanSupervisor:AssociateProf.ZhaiJunhaiProf.WangXizhaoAcademicDegreeApplied:MasterofEngineeringSpecialty:ComputerSoftwareandTheoryUniversity:HebeiUniversityDateofOralExamination:May,2012摘要摘要Pawlak经典粗糙集理论是一种新的处理不精确、不确定和不完备数据的分析理论与方法，其主要思想是通过一对逼近算子对某一给定概念

3、进行近似表示。多年来，粗糙集模型的推广是粗糙集理论研究的一个主要内容之一。其中，Ziarko变精度粗糙集模型和相容粗糙集模型就是对Pawlak经典粗糙集理论的两种扩展，不同的是：前者通过设置阈值参数(0≤β<0.5)，放宽了对Pawlak经典粗糙集理论对精度的要求，允许有一定的错误分类率，增强了粗糙集模型的抗干扰能力；后者通过将等价关系弱化，讨论基于相容关系下的粗糙集模型。本文将变精度粗糙集的思想引入相容粗糙集，提出了两种变精度相容粗糙集模型，在模型Ⅰ中，目标概念的下近似和边界域的交集非空；在模型Ⅱ中

4、，目标概念的下近似和边界域的交集为空。研究了两种模型中上、下逼近算子的基本性质、两种模型之间的关系，以及与其它粗糙集模型之间的关系，并介绍了其约简。关键词粗糙集上近似下近似变精度粗糙集相容粗糙集IAbstractAbstractClassicalroughsettheoryprovidesanewtooltodealwithvagueness,uncertaintyandincompleteness.Themainideaisthatusingapairofapproximationoperators

5、toapproximateagivenconcept.Overtheyears,generalizationofroughsetmodelisoneofthemostimportantstudycontent.Amongthem,thetheZiarkovariableprecisionroughsetmodelandtoleranceroughsetmodelistwoextensionsoftheclassicalPawlakroughsettheory,andthedifferencesisas

6、follow:Bysettingthethresholdparameter(0≤β<0.5),theformerrelaxestheaccuracyrequirementsinPawlakclassicalroughsettheory,andallowsacertaindegreeofmisclassification.Itenhancestheanti-interferenceabilityoftheroughsetmodel;Byweakeningtheequivalencerelation,th

7、elatterdiscussesroughsetmodelbasedontolerancerelation.Theideaofvariableprecisionisintroducedintotoleranceroughsetinthispaper.Twovariableprecisiontoleranceroughsetmodels(VPTRSM)areproposed.InmodelⅠ,theintersectionoflowerapproximationandboundaryregionofta

8、rgetconceptisnotanullset;whereasinmodelⅡtheintersectionisnullset.FurthermorethepropertiesoflowerapproximationoperatorandupperapproximationoperatorofVPTRSMareinvestigated,therelationshipbetweenthetwomodelsandotherroughsetmodelsare