資源描述：
《基于粗糙集技術(shù)的模糊決策樹歸納算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、HEBEIUNIVERSITY密級：分類號：學(xué)校代碼：10075學(xué)號：20131294碩士學(xué)位論文基于粗糙集技術(shù)的模糊決策樹歸納算法學(xué)位申請人：侯少星指導(dǎo)教師：翟俊海教授學(xué)位類型：工學(xué)碩士學(xué)科專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)授予單位：河北大學(xué)答辯日期：二〇一六年六月ClassifiedIndex:CODE:10075U.D.C:NO:20131294ADissertationfortheDegreeofM.EngineeringFuzzyDecisionTreeInductionAlgorithmBasedonRo
2、ughSetTechnologyCandidate:HouShaoxingSupervisor:Prof.ZhaiJunhaiAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerScienceandTechnologyUniversity:HebeiUniversityDateofOralExamination:June,2016摘要摘要決策樹是解決分類問題的有效方法，已成功應(yīng)用于模式識別、決策支持、生物信息處理等許多領(lǐng)域。ID3算法
3、是著名的決策樹歸納算法，它處理的對象是離散值決策表，但不能直接處理具有模糊決策屬性的離散值決策表。針對這一問題，基于粗糙模糊集技術(shù)，提出了一種模糊決策樹歸納算法(RoughFuzzyDecisionTree,RFDT)。RFDT利用粗糙模糊依賴度作為選擇擴(kuò)展屬性的啟發(fā)式，利用模糊熵作為葉子節(jié)點(diǎn)的終止條件，來構(gòu)建模糊決策樹。RFDT能解決上面的問題。模糊ID3算法是在ID3算法的基礎(chǔ)上的推廣，它處理的對象是具有模糊條件屬性和模糊決策屬性的模糊決策表。當(dāng)用模糊ID3算法處理連續(xù)值模糊決策表時，需要對連續(xù)值條件
4、屬性進(jìn)行模糊化預(yù)處理，但模糊化會不可避免的造成信息損失。針對這一問題，基于相容粗糙模糊集技術(shù)，提出了相容粗糙模糊決策樹歸納算法(ToleranceRoughFuzzyDecisionTree,TRFDT)。TRFDT用相容粗糙模糊依賴度作為選擇擴(kuò)展屬性的啟發(fā)式，利用模糊熵挑選最佳割點(diǎn)，來構(gòu)建模糊決策樹。TRFDT的優(yōu)點(diǎn)是可以直接處理連續(xù)值模糊決策表，不需要模糊化的過程。在11個UCI數(shù)據(jù)集上，將本文提出的算法分別與FuzzyID3算法和FDTs算法進(jìn)行比較，通過最終的實(shí)驗(yàn)數(shù)據(jù)證明我們的算法是具有可行性的。
5、關(guān)鍵詞粗糙集粗糙模糊集相容粗糙模糊集模糊決策樹模糊熵IAbstractAbstractDecisiontreeisaneffectivemethodtosolveclassificationproblems,whichhasbeensuccessfullyappliedinpatternrecognition,decisionsupport,biologicalinformationprocessingandmanyotherfields.ID3algorithmisawell-knowndecision
6、treeinductionalgorithm.TheobjectsdealtwithbyID3arediscrete-valueddecisiontables,butitcannotdirectlydealwiththediscrete-valueddecisiontableswithfuzzydecisionattributes.Inordertosolvethisproblem,basedontheroughfuzzysettechnology,weproposeafuzzydecisiontreei
7、nductionalgorithmRoughFuzzyDecisionTree(RFDT).RFDTusesroughfuzzydependenceasaheuristictoselecttheextendedattributes,andusesthefuzzyentropyastheterminationconditionoftheleafnodestoconstructthefuzzydecisiontree.RFDTcandealwiththeproblemmentionedabove.Thefuz
8、zyID3algorithmisanextensionoftheID3algorithm.Itistailoredforinducingfuzzydecisiontreesfromthefuzzydecisiontableswithfuzzyconditionattributesandfuzzydecisionattribute.WhenfuzzyID3algorithmisappliedtofuzzydecisiontabl
