資源描述:
《變精度相容粗糙集模型》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、密級:學校代碼:10075分類號:學號:20091320工學碩士學位論文變精度相容粗糙集模型學位申請人:高原原指導教師:翟俊海副教授王熙照教授學位類別:工學碩士學科專業(yè):計算機軟件與理論授予單位:河北大學答辯日期:二○一二年五月ClassifiedIndex:CODE:10075U.D.C:NO:20091320ADissertationfortheDegreeofM.EngineeringVariablePrecisionToleranceRoughSetModelCandidate:GaoYuan
2、yuanSupervisor:AssociateProf.ZhaiJunhaiProf.WangXizhaoAcademicDegreeApplied:MasterofEngineeringSpecialty:ComputerSoftwareandTheoryUniversity:HebeiUniversityDateofOralExamination:May,2012摘要摘要Pawlak經(jīng)典粗糙集理論是一種新的處理不精確、不確定和不完備數(shù)據(jù)的分析理論與方法,其主要思想是通過一對逼近算子對某一給定概念
3、進行近似表示。多年來,粗糙集模型的推廣是粗糙集理論研究的一個主要內(nèi)容之一。其中,Ziarko變精度粗糙集模型和相容粗糙集模型就是對Pawlak經(jīng)典粗糙集理論的兩種擴展,不同的是:前者通過設置閾值參數(shù)(0≤β<0.5),放寬了對Pawlak經(jīng)典粗糙集理論對精度的要求,允許有一定的錯誤分類率,增強了粗糙集模型的抗干擾能力;后者通過將等價關系弱化,討論基于相容關系下的粗糙集模型。本文將變精度粗糙集的思想引入相容粗糙集,提出了兩種變精度相容粗糙集模型,在模型Ⅰ中,目標概念的下近似和邊界域的交集非空;在模型Ⅱ中
4、,目標概念的下近似和邊界域的交集為空。研究了兩種模型中上、下逼近算子的基本性質(zhì)、兩種模型之間的關系,以及與其它粗糙集模型之間的關系,并介紹了其約簡。關鍵詞粗糙集上近似下近似變精度粗糙集相容粗糙集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