發(fā)布時間：2024-07-08 18:47

　　空氣污染對人們的生活和工作都會造成不便,嚴重時還會威脅到生命財產安全,在民眾中引起恐慌。人們在飽受了空氣污染所帶來的危害后,開始重視改善空氣質量的問題。為了能合理有效的對空氣質量進行改善,對大量空氣質量數(shù)據(jù)進行研究就變得必不可少,通過數(shù)據(jù)挖掘可從已有的數(shù)據(jù)中獲得有用信息建立分類預測模型實現(xiàn)空氣質量預測。而決策樹算法是建立分類預測模型中比較經典也比較常用的算法。決策樹算法由于生成規(guī)則相對容易理解以及分類結果較準確等特點使用者眾多,然而在實際應用中依然存在著不足。當前在經典算法的基礎上進行改進來提升算法的效率,也是算法研究的一個重要方向。本文研究了常用決策樹算法ID3、C4.5、CART、NBTree、REPTree的原理并采用多個數(shù)據(jù)集進行實驗對比分析后,選出了整體效果較好的C4.5算法作進一步研究與改進。為此,本文以開源平臺Weka作為實驗環(huán)境,并重點研究了Weka中C4.5算法的源碼結構。針對C4.5算法的不足,研究了改進的C4.5_BF算法和C4.5_FS算法,它們分別可以在算法準確率和建模時間兩個方面做出改進。C4.5_B

【文章頁數(shù)】：70 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景及意義
    1.2 國內外研究現(xiàn)狀及進展
    1.3 論文研究內容和組織結構
第2章 決策樹算法的研究
    2.1 決策樹算法原理
        2.1.1 決策樹的構造過程
        2.1.2 決策樹的性能評價
    2.2 常見決策樹算法分析對比
        2.2.1 ID3算法
        2.2.2 C4.5算法
        2.2.3 CART算法
        2.2.4 其他算法
        2.2.5 算法應用實例分析
    2.3 決策樹算法的性能分析
        2.3.1 預處理數(shù)據(jù)
        2.3.2 決策樹算法性能分析實驗
        2.3.3 決策樹算法性能分析結果
    2.4 本章小結
第3章 C4.5決策樹算法的改進性研究
    3.1 基于準確率的改進算法研究
        3.1.1 算法研究
        3.1.2 算法實現(xiàn)
        3.1.3 算法測試結果
    3.2 基于速度的改進算法研究
        3.2.1 算法研究
        3.2.2 算法實現(xiàn)
        3.2.3 算法測試結果
    3.3 本章小結
第4章 決策樹算法在空氣質量評估中的應用
    4.1 空氣質量數(shù)據(jù)采集及處理
    4.2 決策數(shù)算法的應用
        4.2.1 基本決策樹算法的實驗及結果分析
        4.2.2 改進C4.5算法的實驗及結果分析
        4.2.3 算法的參數(shù)優(yōu)化及模型建立
    4.3 本章小結
第5章 總結與展望
    5.1 總結
    5.2 展望
致謝
參考文獻
攻讀碩士學位期間發(fā)表的學術論文



本文編號：4003715