資源描述:
《基于粗糙集的數(shù)據(jù)簡約算法研究及設(shè)計》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、昆明理工大學(xué)碩士學(xué)位論文基于粗糙集的數(shù)據(jù)簡約算法研究及設(shè)計姓名:范敏申請學(xué)位級別:碩士專業(yè):系統(tǒng)理論指導(dǎo)教師:劉文奇20031201AbstractRoughsettheory,introducedbyPawlakintheearly1980s,isanewmathematicaltooltodealwithvaguenessanduncertainty.Pawlakfirstlycreatedtheconceptions:aqualityoflowerapproximationandaqualityofupperapproximation,reductiona
2、ttributes,core,boundary—area,etc.Theseconceptionsessentiallyemphasizedthereductionoftherelatedinformationsystem.Meanwhiletheseconceptionsactedasthebaseofthe‘‘KnowledgeDiscoveryinDatabase”(rd)D,orDataMining).Thisapproachseemstobeoffundamentalimportancetoartificialintelligence(AI)andco
3、gnitivesciences,especiallyintheareasofmachinelearning,knowledgeacquisition,decisionanalysis,knowledgediscoveryfromdatabases,expertsystems,decisionsupportsystems,inductivereasoning,andpattemrecognition.Inparticular,theroughsetapproachhasfoundinterestingapplicationssetinmedicine,pharma
4、cology,business,banking,marketresearch,engineeringdesign,meteorology,vibrationanalysis,switchingfunctions,conflictanalysis,imageprocessing,voicerecognition,concurrentsystemanalysis,decisionanalysis,characterrecognition,andotherfieldsThispaperbeginswiththebasictheory,thenintroducesthe
5、mainIIpartsoftheauthorswork.Theyare(1)Firstpart一一researchtheSkowrondiscernibilitymatrix,thesignificantandrelevanceofattributes;Meanwhile,usingtheconditionalentropytoproposeaheuristicalgorithmforattributereduction;Then,correctthemistakeinthereference[17】;finally,theexperimentshowsthat
6、itCangetbettereffectanditalsoshowsthereductionresultsofUCIdatabaseusingthisalgorithm;(2)Secondpa療一Itbeginswiththevariableuniversaltheory,thenusesthediscemibiliVmatrixtodefinetheundistributedclass,whichproposingaheuristicalgorithmforattributereduction;finally,theexperimentshowsthatitC
7、angetbettereffectanditalsoshowsthereductionresultsofUCIdatabaseusingthisalgorithm.KEYWORDSRoughSettheory,variableuniverse,Attributereduction,relevantreduction,Discernibilitymatrix,Undistributedclass111昆明理工大學(xué)學(xué)位論文原創(chuàng)性聲明Y669296本人鄭重聲明:所呈交的學(xué)位論文,是本人在導(dǎo)師的指導(dǎo)下進行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不合任何其
8、他個人或集體已經(jīng)發(fā)表或撰