本文關(guān)鍵詞：基于粗糙集技術(shù)的模糊決策樹歸納算法

  更多相關(guān)文章： 粗糙集 粗糙模糊集 相容粗糙模糊集 模糊決策樹 模糊熵

【摘要】：決策樹是解決分類問題的有效方法,已成功應(yīng)用于模式識別、決策支持、生物信息處理等許多領(lǐng)域。ID3算法是著名的決策樹歸納算法,它處理的對象是離散值決策表,但不能直接處理具有模糊決策屬性的離散值決策表。針對這一問題,基于粗糙模糊集技術(shù),提出了一種模糊決策樹歸納算法(Rough Fuzzy Decision Tree,RFDT)。RFDT利用粗糙模糊依賴度作為選擇擴展屬性的啟發(fā)式,利用模糊熵作為葉子節(jié)點的終止條件,來構(gòu)建模糊決策樹。RFDT能解決上面的問題。模糊ID3算法是在ID3算法的基礎(chǔ)上的推廣,它處理的對象是具有模糊條件屬性和模糊決策屬性的模糊決策表。當用模糊ID3算法處理連續(xù)值模糊決策表時,需要對連續(xù)值條件屬性進行模糊化預(yù)處理,但模糊化會不可避免的造成信息損失。針對這一問題,基于相容粗糙模糊集技術(shù),提出了相容粗糙模糊決策樹歸納算法(Tolerance Rough Fuzzy Decision Tree,TRFDT)。TRFDT用相容粗糙模糊依賴度作為選擇擴展屬性的啟發(fā)式,利用模糊熵挑選最佳割點,來構(gòu)建模糊決策樹。TRFDT的優(yōu)點是可以直接處理連續(xù)值模糊決策表,不需要模糊化的過程。在11個UCI數(shù)據(jù)集上,將本文提出的算法分別與Fuzzy ID3算法和FDTs算法進行比較,通過最終的實驗數(shù)據(jù)證明我們的算法是具有可行性的。
【關(guān)鍵詞】：粗糙集 粗糙模糊集 相容粗糙模糊集 模糊決策樹 模糊熵
【學位授予單位】：河北大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP18
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 緒論9-13
• 1.1 研究背景及意義9
• 1.2 國內(nèi)外研究現(xiàn)狀9-11
• 1.3 研究內(nèi)容及主要工作11
• 1.4 本文的組織結(jié)構(gòu)11-13
• 第2章 粗糙集及其相關(guān)知識13-19
• 2.1 粗糙集13-14
• 2.2 粗糙模糊集14-15
• 2.3 相容粗糙集15-17
• 2.4 相容粗糙模糊集17-19
• 第3章 基于粗糙集的模糊決策樹算法19-30
• 3.1 RFDT算法的重要思想19-20
• 3.2 RFDT算法步驟20-22
• 3.3 實例驗證22-26
• 3.4 實驗結(jié)果與分析26-29
• 3.5 本章小結(jié)29-30
• 第4章 基于相容粗糙集的模糊決策樹算法30-41
• 4.1 TRFDT算法的重要思想30-31
• 4.2 TRFDT的算法步驟31-33
• 4.3 實例驗證33-37
• 4.4 實驗結(jié)果與分析37-40
• 4.5 本章小結(jié)40-41
• 第5章 工作總結(jié)與展望41-42
• 5.1 工作總結(jié)41
• 5.2 工作展望41-42
• 參考文獻42-45
• 致謝45-46
• 攻讀學位期間取得的科研成果46

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 姚笑秋;何仁剛;陸秋;;模糊決策樹在高校師資管理中的應(yīng)用[J];計算機技術(shù)與發(fā)展;2007年05期

2 常志朋;;基于模糊決策樹的出口紡織品反傾銷預(yù)警系統(tǒng)[J];計算機工程與應(yīng)用;2009年25期

3 吉勝軍;;模糊決策在職稱晉升系統(tǒng)中的應(yīng)用[J];福建電腦;2009年07期

4 童方偉;羅德娥;;具有層次結(jié)構(gòu)的模糊決策[J];中國民航學院學報;1989年04期

5 周耕書;;武器系統(tǒng)的故障診斷方式及其模糊決策[J];海軍工程學院學報;1991年01期

6 胡舜耕;;基于量度分析的模糊決策[J];重慶郵電學院學報;1991年02期

7 薛林雁;劉爽;李超;劉霜;;模糊決策樹匹配算子的推理能力對比研究[J];河北大學學報(自然科學版);2008年04期

8 張思懿;王士同;;核化空間深度包圍核的模糊決策異常檢測算法[J];計算機工程;2011年14期

9 梁春華;王建虹;孔德瑾;;基于模糊決策樹的保險企業(yè)數(shù)據(jù)異常訪問檢測方法[J];電腦開發(fā)與應(yīng)用;2013年04期

10 李瑞鋒;王云昌;李清富;李平先;;結(jié)構(gòu)維修的模糊決策[J];河南科學;1993年04期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 張科;杜秀芳;劉丹丹;;模糊決策問題研究進展綜述[A];第十二屆全國心理學學術(shù)大會論文摘要集[C];2009年

2 黃冬梅;花強;高印芝;;產(chǎn)生模糊決策樹的一個新算法[A];模糊集理論與應(yīng)用——98年中國模糊數(shù)學與模糊系統(tǒng)委員會第九屆年會論文選集[C];1998年

3 劉斌;曹卉宇;何建敏;;基于遺傳算法的模糊決策中的參數(shù)學習方法[A];面向復(fù)雜系統(tǒng)的管理理論與信息系統(tǒng)技術(shù)學術(shù)會議專輯[C];2000年

4 陳怡;;國土出讓估價中地塊劃分方案決策的數(shù)學模型與計算機實現(xiàn)[A];1995中國控制與決策學術(shù)年會論文集[C];1995年

5 趙慶杞;祝紅超;楊東升;翁曉宇;;基于多目標模糊決策的峰谷分時電價決策模型分析[A];中國儀器儀表學會第九屆青年學術(shù)會議論文集[C];2007年

6 況冰;謝高權(quán);;基于多目標模糊決策模型的炮兵作戰(zhàn)方案優(yōu)選[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

7 劉佳;陳安;李田田;;動態(tài)模糊分級算法及在災(zāi)害評估中的應(yīng)用研究[A];中國災(zāi)害防御協(xié)會風險分析專業(yè)委員會第二屆年會論文集（二）[C];2006年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 王偉;基于Vague集理論的推薦與模糊決策相關(guān)算法研究[D];西北大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 侯少星;基于粗糙集技術(shù)的模糊決策樹歸納算法[D];河北大學;2016年

2 趙明華;模糊決策樹產(chǎn)生過程中參數(shù)的敏感性分析[D];河北大學;2003年

3 付偉宇;模糊決策樹的應(yīng)用研究與系統(tǒng)設(shè)計實現(xiàn)[D];華南理工大學;2014年

4 董彥軍;模糊決策樹剪枝研究[D];河北大學;2006年

5 謝競博;關(guān)于模糊決策樹生成過程中啟發(fā)式算法的研究[D];河北大學;2004年

6 鄭建興;基于鄰域關(guān)系的模糊決策系統(tǒng)約簡與規(guī)則獲取[D];山西大學;2011年

7 付德坤;基于模糊決策的體質(zhì)學飲食推薦建模及其系統(tǒng)實現(xiàn)[D];電子科技大學;2013年

8 謝凱;基于聚類的數(shù)據(jù)預(yù)處理對模糊決策樹歸納的影響[D];河北大學;2006年

9 高相輝;訓練數(shù)據(jù)分類結(jié)果的不可指定性與模糊決策樹泛化能力關(guān)系的研究[D];河北大學;2007年

10 王微;基于模糊決策的突發(fā)事件分級評估算法的改進研究[D];北京工商大學;2009年

，

本文編號：1091337