決策樹(shù)分類(lèi)算法及其應(yīng)用.pdf

1、隨著企業(yè)信息化建設(shè)，數(shù)據(jù)倉(cāng)庫(kù)和決策支持系統(tǒng)技術(shù)在企業(yè)中得到了空前的應(yīng)用。如何將決策支持系統(tǒng)中的數(shù)據(jù)挖掘方法應(yīng)用到企業(yè)中成為了研究的重點(diǎn)。 論文主要是圍繞數(shù)據(jù)挖掘分類(lèi)算法中的決策樹(shù)算法的關(guān)鍵技術(shù)展開(kāi)研究的。 本文首先對(duì)決策樹(shù)分類(lèi)算法做了一個(gè)綜述。對(duì)典型的決策樹(shù)分類(lèi)算法的主要特性，優(yōu)缺點(diǎn)，適用范圍，目前的改進(jìn)狀況，決策樹(shù)算法的應(yīng)用和展望進(jìn)行了簡(jiǎn)要的概述。 隨著數(shù)據(jù)處理技術(shù)的飛速發(fā)展，需要處理的數(shù)據(jù)規(guī)模越來(lái)越大，已經(jīng)從

2、最初的小型數(shù)據(jù)庫(kù)發(fā)展到現(xiàn)在大型數(shù)據(jù)庫(kù)，數(shù)據(jù)倉(cāng)庫(kù)等。這時(shí)有效性、正確性和空間性就成為了數(shù)據(jù)挖掘中主要考慮的特性。在對(duì)典型決策樹(shù)分類(lèi)算法的研究后，將抽樣技術(shù)引入到?jīng)Q策樹(shù)算法C4.5中，使得這種對(duì)小數(shù)據(jù)集有效的算法也能在給定大數(shù)據(jù)集的情況下挖掘出有一定正確性的分類(lèi)規(guī)則。選擇UCI機(jī)器學(xué)習(xí)庫(kù)的標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)為數(shù)據(jù)源，使用改進(jìn)的基于抽樣的決策樹(shù)C4.5算法進(jìn)行分類(lèi)規(guī)則的挖掘。試驗(yàn)表明該方法能在獲得滿意的正確性的情況下顯著的提高數(shù)據(jù)挖掘的效率。

3、 緊接著結(jié)合一個(gè)鋼鐵企業(yè)的應(yīng)用背景，將改進(jìn)的算法應(yīng)用在了兩個(gè)大的方面：鋼鐵企業(yè)生產(chǎn)成本關(guān)鍵工序分析和鋼鐵企業(yè)虧損品種分析。第一個(gè)應(yīng)用以工藝路線為切入點(diǎn)，結(jié)合鋼鐵企業(yè)的成本分析項(xiàng)目，對(duì)生產(chǎn)成本關(guān)鍵工序進(jìn)行數(shù)據(jù)倉(cāng)庫(kù)建模。采用改進(jìn)的基于抽樣技術(shù)的決策樹(shù)C4.5算法對(duì)海量數(shù)據(jù)進(jìn)行挖掘，挖掘出工藝路線中的關(guān)鍵工序，影響鋼鐵企業(yè)成本的分類(lèi)規(guī)則。第二個(gè)應(yīng)用結(jié)合鋼鐵企業(yè)的銷(xiāo)售虧損品種分析項(xiàng)目，對(duì)虧損品種分析進(jìn)行數(shù)據(jù)倉(cāng)庫(kù)建模，挖掘出鋼鐵企業(yè)虧損品種分析的