資源描述:
《基于鄰域和模糊粗糙集的屬性約簡研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、101672013100022論文題目:基于鄰域和模糊粗糙集的屬性約簡研究AStudyonAttributeReductionBasedonNeighborhoodandFuzzyRoughSets作者姓名:齊媛媛指導教師:王長忠教授專業(yè)名稱:應用數(shù)學研究方向:數(shù)據(jù)挖掘學院年級:數(shù)理學院2013級完成日期:2016年6月渤海大學研究生學院原創(chuàng)性聲明本人鄭重承諾:所呈交的碩±學位論文是本人在導師指導下進行的研究工作和取得的研巧成果。盡我所知,除了文中已經(jīng)注明引用的內容外,本論文不包含其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研巧做出重要貢獻的個人和集體,均百在文中
2、明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。論文作者簽名;儀日期;年《月日關于論文使用授權的說明學位論文作者完全了解潮海大學有關保留、使用學位論文的規(guī)定,目P:研究生在校攻讀學位期間進行論文工作的知識產(chǎn)權單位屬于潮海大學。潮海大學有權保留并向國家有關部口或機構送交論文的復印件和磁盤,允許學位論文被查閱和借閱。本文作者授權潮海大學可W公布學位論文的全部或部分內容,可W將學位論文的全部或部分內容編入有關數(shù)據(jù)、庫并進行檢索,可W采用影印、縮印、掃描或其它復制手段保存匯編學位論文保密的學(位論文在解密后遵守此規(guī)定。)保密□。,在年解密后
3、適用本授權書本論文屬于不保密囚^適用本授權書。""(請在□內打V)論文作者簽名:寺終凌指導教師簽名:>^占日期;年6月呼日日期:年各月^曰基于鄰域和模糊粗糙集的屬性約簡研究[摘要]屬性約簡在粗糙集理論中得以充分的運用和拓展。本文主要從鄰域和模糊粗糙集這兩方面著手對屬性約簡進行探究,同時建立相關模型,它們分別是基于鄰域的布爾矩陣屬性約簡模型與基于距離測度的模糊粗糙集屬性約簡模型?;谶@兩種模型,分別設計算法,同時,將算法運用UCI數(shù)據(jù)集進行實驗分析,從而證實算法的可行性。1.基于鄰域的布爾矩陣屬性約簡模型本文以鄰域概念為依據(jù),定義了基于布爾矩陣的屬性約簡模型。
4、首先,構造了條件屬性布爾矩陣和決策屬性布爾矩陣,通過分析它們之間的關系和運算定義了基于布爾矩陣的屬性重要性評價指標,并證明了該指標與經(jīng)典的依賴度函數(shù)指標的等價性?;趯傩灾匾栽u價指標,設計出基于布爾矩陣的特征選擇算法,并分析了該算法的約簡性能。2.基于距離測度的模糊粗糙集模型本文首先引進了基于距離的模糊相似關系并討論了其簡單的性質,并以此作為依據(jù),重新定義了模糊決策的上下近似公式,進而給出決策正域的概念,通過正域的定義,構造了基于距離測度的依賴度函數(shù),并作為屬性重要性評價指標,最后設計了前向搜索屬性約簡算法,并通過數(shù)據(jù)實驗分析,證明了算法的有效性。[關鍵詞]:布爾矩陣;距離測度;鄰域
5、粗糙集;模糊粗糙集;屬性約簡IASTUDYONATTRIBUTEREDUCTIONBASEDONNEIGHBORHOODANDFUZZYROUGHSETSABSTRACTAttributereductioncanbefullyexpandedandusedinroughsettheory.Thisthesismainlyexploresattributereductionfromtwoaspectswhichareneighborhoodandfuzzyroughsettheory.Atthesametime,thecorrelatedmodelisestablished.Theyar
6、eBooleanmatrixattributereductionmodelbasedonneighborhoodroughsetanddistancemeasureattributereductionmodelbasedonfuzzyroughset.Then,algorithmsaredesignedrespectivelyinthebasisofthesetwomodels.Meanwhile,thethesisanalyzesexperimentusingtheUCIdatasets,whichconfirmstheeffectiveofthealgorithm.1.Attrib
7、utereductionmodelofBooleanmatrixbasedonneighborhoodroughset.ThisthesisdefinestheBooleanmatrixattributereductionmodelbasedontheconceptofneighborhood.Firstly,thethesisconstructstheconditionalattributeBooleanmatrixanddecisionat