本文關(guān)鍵詞：決策樹學(xué)習(xí)及其剪枝算法研究，由筆耕文化傳播整理發(fā)布。

《長春工業(yè)大學(xué)》 2014年

一種基于決策樹的機(jī)器學(xué)習(xí)方法和推理機(jī)設(shè)計

孫慧然  

【摘要】：決策樹機(jī)器學(xué)習(xí)方法,是一種模擬人類學(xué)習(xí)行為的有效方法,其核心問題是如何在己知訓(xùn)練樣本數(shù)據(jù)的基礎(chǔ)上構(gòu)建樹的拓?fù)浣Y(jié)構(gòu)。由于機(jī)器學(xué)習(xí)問題是一個與問題域緊密相關(guān)的問題,所以不同的應(yīng)用目標(biāo)會引發(fā)出一些現(xiàn)有理論框架所不能解決,或不能很好解決的更具體更深入的話題。本工作即以汽車變速器故障診斷問題為背景,以ID3算法為基本模型,而展開的面向任務(wù)性質(zhì)的機(jī)器學(xué)習(xí)方法研究工作。 論文工作首先討論了一種以ID3算法為基礎(chǔ)的機(jī)器學(xué)習(xí)算法模型,其本質(zhì)是對一組離散的目標(biāo)函數(shù)進(jìn)行逼近。學(xué)習(xí)后得到的函數(shù)被表示為一棵決策樹,采用自頂向下的方式貪婪搜索遍歷可能的決策空間。以此為基礎(chǔ),針對汽車變速器故障診斷問題,構(gòu)建了以信息熵為節(jié)點(diǎn)分裂準(zhǔn)則,以節(jié)點(diǎn)數(shù)據(jù)量,信息熵貢獻(xiàn)度,結(jié)構(gòu)深度為分裂停止準(zhǔn)則的機(jī)器學(xué)習(xí)算法。 在基本學(xué)習(xí)模型的基礎(chǔ)上,論文工作進(jìn)一步討論了決策樹的剪枝和沖突消解問題。給出了基于悲觀錯誤修剪和最小錯誤修剪的決策樹修剪準(zhǔn)則設(shè)計,以及一種新的沖突消解策略設(shè)計。 以上述工作為基礎(chǔ),論文工作最后討論了汽車變速器故障診斷推理機(jī)設(shè)計問題,包括特征提取、故障診斷知識庫與規(guī)則庫的建立,屬性表、決策表的建立,決策樹學(xué)習(xí)建模的問題。并對所建立的決策樹模型進(jìn)行了測試分析。

【關(guān)鍵詞】：
【學(xué)位授予單位】：長春工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP181
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻(xiàn)】

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

1 邵洪波;;自頂向下的決策樹增量剪枝方法研究[J];才智;2012年04期

2 許俊;;決策樹算法中的連續(xù)屬性處理方法[J];河北理工學(xué)院學(xué)報;2007年02期

3 潘暉;劉澤;;基于分位算法的汽車變速器故障診斷[J];長春工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2012年01期

4 馮乃勤,申向東,徐久成,李曉紅;模糊推理中沖突消解的一種新方法[J];計算機(jī)工程;2002年09期

5 李如強(qiáng),陳進(jìn),伍星;一種連續(xù)條件屬性值的決策表的歸納學(xué)習(xí)方法[J];計算機(jī)應(yīng)用;2004年01期

6 李晉;顧宏斌;潘湑;;C4.5算法在民航CBT中的應(yīng)用[J];科技信息;2010年28期

7 呂偉忠;;一種改進(jìn)決策樹剪枝算法的研究[J];微型電腦應(yīng)用;2011年05期

8 馮乃勤,魏淑桃,孫玉強(qiáng),邱玉輝;廣義順序關(guān)系排序問題分析及一種新的沖突消解方法[J];小型微型計算機(jī)系統(tǒng);2003年12期

【共引文獻(xiàn)】

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

1 王曉璐;劉海芳;王凡;;基于模糊專家系統(tǒng)的魚疾病診斷方法[J];安徽農(nóng)業(yè)科學(xué);2008年09期

2 劉秋紅;焦仁普;張鈺;李娟;王哲;;基于產(chǎn)生式規(guī)則和歸結(jié)原理的農(nóng)業(yè)專家系統(tǒng)[J];安徽農(nóng)業(yè)科學(xué);2008年10期

3 張鈺;劉秋紅;王哲;;AGA在植物病理專家系統(tǒng)中的應(yīng)用研究[J];安徽農(nóng)業(yè)科學(xué);2009年24期

4 王興旺;金寶華;;基于WEB的桃樹病蟲害決策支持系統(tǒng)設(shè)計與實(shí)現(xiàn)[J];安徽農(nóng)業(yè)科學(xué);2010年12期

5 濮永仙;;貝葉網(wǎng)在農(nóng)業(yè)專家系統(tǒng)中的研究與應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年07期

6 汪明磊,李煒疆;脯氨酸順式肽鍵的神經(jīng)網(wǎng)絡(luò)篩選[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2003年04期

7 郭相坤,周益明,姚杰;高分子材料的紅外光譜解析系統(tǒng)[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2004年01期

8 李林林;王平;孫良旭;;Snort規(guī)則庫在高爐專家系統(tǒng)知識庫的移植[J];遼寧科技大學(xué)學(xué)報;2008年06期

9 李林林;孫良旭;王平;;Snort規(guī)則庫在高爐專家系統(tǒng)知識庫的移植[J];遼寧科技大學(xué)學(xué)報;2009年01期

10 張喜平,馮乃勤;計算機(jī)人工智能中模糊度分析研究[J];安陽師范學(xué)院學(xué)報;2003年02期

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

1 譚天曉;李紅霞;;液體推進(jìn)劑貯運(yùn)可靠性評估及預(yù)測的模糊故障樹方法研究[A];全國危險物質(zhì)與安全應(yīng)急技術(shù)研討會論文集（下）[C];2011年

2 楊陽;陳宗海;張海濤;;復(fù)雜系統(tǒng)仿真的前端智能化綜述[A];'2003系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2003年

3 韓統(tǒng);董彥非;魏賢智;;多目標(biāo)攻擊中目標(biāo)威脅評估的模糊綜合評判[A];'2003系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2003年

4 高倩;吳仁彪;劉家學(xué);;一種基于自適應(yīng)冪變換的HRRP-ATR方法[A];第十一屆全國信號處理學(xué)術(shù)年會（CCSP-2003）論文集[C];2003年

5 韓文芳;;IPTV比數(shù)字電視更適應(yīng)未來[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年

6 蔡雷;;基礎(chǔ)性課題評審立項(xiàng)的模糊綜合評價系統(tǒng)[A];第二屆全國信息與電子工程學(xué)術(shù)交流會暨第十三屆四川省電子學(xué)會曙光分會學(xué)術(shù)年會論文集[C];2006年

7 張留俊;;公路軟基處理方案決策的人工神經(jīng)網(wǎng)絡(luò)模型[A];工程排水與加固技術(shù)理論與實(shí)踐——第七屆全國工程排水與加固技術(shù)研討會論文集[C];2008年

8 王芳;谷文祥;;一種在圖規(guī)劃框架下處理不確定性和感知動作的新算法[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會論文集[C];2006年

9 李春鑫;李天偉;王孝通;黃謙;;基于決策樹改進(jìn)CART算法的ANFIS結(jié)構(gòu)辨識技術(shù)[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

10 朱琳;王恭瑾;張磊;;基于改進(jìn)式劇本表示的海軍特種作戰(zhàn)方案輔助生成研究[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2009年

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

1 王杰;基于人工智能的乒乓球比賽技戰(zhàn)術(shù)診斷與評估研究[D];上海體育學(xué)院;2010年

2 劉志軍;電子證據(jù)完整性的幾個關(guān)鍵技術(shù)研究[D];武漢大學(xué);2009年

3 陶勇;知識輔助的SAR圖像目標(biāo)特性分析與識別研究[D];國防科學(xué)技術(shù)大學(xué);2010年

4 周俊萍;自動推理與規(guī)劃問題最小上界和相變規(guī)律研究[D];吉林大學(xué);2011年

5 陶媛;基于生物免疫的動態(tài)風(fēng)險識別模型研究與應(yīng)用[D];上海大學(xué);2011年

6 丁杰;無限制手寫體數(shù)字串切分與識別的相關(guān)問題研究[D];南京理工大學(xué);2010年

7 曾水玲;訓(xùn)練模式的不確定性對模糊系統(tǒng)的影響[D];南京理工大學(xué);2011年

8 王秀美;隱變量模型的建模與優(yōu)化[D];西安電子科技大學(xué);2010年

9 孔令東;基于模糊Petri網(wǎng)的瓦斯突出空間預(yù)測模型研究[D];中國礦業(yè)大學(xué);2011年

10 王開義;基于支持向量機(jī)的農(nóng)產(chǎn)品生產(chǎn)關(guān)鍵控制點(diǎn)發(fā)現(xiàn)研究[D];北京工業(yè)大學(xué);2011年

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

1 蒲錳;非侵入式礦井提升機(jī)PLC電控系統(tǒng)實(shí)時故障診斷方法的研究[D];山東科技大學(xué);2010年

2 李朋勇;基于全矢高階譜的故障診斷方法及其應(yīng)用研究[D];鄭州大學(xué);2010年

3 張曉冬;基于全矢譜的智能診斷技術(shù)研究[D];鄭州大學(xué);2010年

4 劉琪;正態(tài)云模型模糊推理系統(tǒng)及其應(yīng)用研究[D];鄭州大學(xué);2010年

5 常春艷;礦山土地復(fù)墾方案論證管理系統(tǒng)研究[D];山東農(nóng)業(yè)大學(xué);2010年

6 徐麗娟;汽車主動懸架振動控制方法的研究與效果分析[D];哈爾濱工程大學(xué);2010年

7 韋哲;基于上下文感知技術(shù)的WSN路由協(xié)議研究[D];大連理工大學(xué);2010年

8 趙聰;工作面瓦斯抽放技術(shù)與采空區(qū)防火相似模擬實(shí)驗(yàn)研究[D];遼寧工程技術(shù)大學(xué);2009年

9 王真;采空區(qū)發(fā)火位置數(shù)值模擬及相似材料模擬研究[D];遼寧工程技術(shù)大學(xué);2009年

10 王誠;齒輪精度設(shè)計及加工誤差分析智能系統(tǒng)研究[D];長沙理工大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 黎婭;郭江娜;;決策樹的剪枝策略研究[J];河南科學(xué);2009年03期

2 姜欣,徐六通,張雷;C4.5決策樹展示算法的設(shè)計[J];計算機(jī)工程與應(yīng)用;2003年04期

3 王熙照,游自英;決策樹簡化(剪切)方法綜述[J];計算機(jī)工程與應(yīng)用;2004年27期

4 陳慧萍;林莉莉;王建東;苗新蕊;;WEKA數(shù)據(jù)挖掘平臺及其二次開發(fā)[J];計算機(jī)工程與應(yīng)用;2008年19期

5 余建橋;于顯平;朱銳;;農(nóng)業(yè)系統(tǒng)中模糊知識的研究[J];計算機(jī)科學(xué);2000年02期

6 李名標(biāo);;模糊分類與模糊匹配相結(jié)合的模糊檢索[J];計算機(jī)科學(xué);2000年08期

7 韓慧,毛鋒,王文淵;數(shù)據(jù)挖掘中決策樹算法的最新進(jìn)展[J];計算機(jī)應(yīng)用研究;2004年12期

8 尚文利;史海波;何柏濤;;設(shè)備維護(hù)模式選擇決策支持框架研究[J];機(jī)械設(shè)計與制造;2006年12期

9 蔣艷凰,楊學(xué)軍,趙強(qiáng)利;具有高可理解性的二分決策樹生成算法研究(英文)[J];軟件學(xué)報;2003年12期

10 馮少榮;;決策樹算法的研究與改進(jìn)[J];廈門大學(xué)學(xué)報(自然科學(xué)版);2007年04期

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

1 王黎明;決策樹學(xué)習(xí)及其剪枝算法研究[D];武漢理工大學(xué);2007年

《中國學(xué)術(shù)期刊（光盤版）》電子雜志社有限公司
同方知網(wǎng)數(shù)字出版技術(shù)股份有限公司
地址：北京清華大學(xué) 84-48信箱 大眾知識服務(wù)
京ICP證040441號
互聯(lián)網(wǎng)出版許可證 新出網(wǎng)證（京）字008號
出版物經(jīng)營許可證 新出發(fā)京批字第直0595號

訂購熱線：400-819-9993 010-62982499
服務(wù)熱線：010-62985026 010-62791813
在線咨詢：
傳真：010-62780361
京公網(wǎng)安備11010802020475號

  本文關(guān)鍵詞：決策樹學(xué)習(xí)及其剪枝算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：243488