使決策樹規(guī)模最小化算法
大?。?/span>0.56 MB 人氣： 2017-12-05 需要積分：2
標簽：決策樹(13474)
決策樹技術(shù)在數(shù)據(jù)挖掘的分類領(lǐng)域應用極其廣泛，可以從普通決策表（每行記錄包含一個決策值）中挖掘有價值的信息，但是要從多值決策表（每行記錄包含多個決策值）中挖掘潛在的信息則比較困難。多值決策表中每行記錄包含多個決策值，多個決策屬性用一個集合表示。針對已有的啟發(fā)式算法，如貪心算法，由于性能不穩(wěn)定的特點，該算法獲得的決策樹規(guī)模變化較大，本文基于動態(tài)規(guī)劃的思想，提出了使決策樹規(guī)模最小化的算法。該算法將多值決策表分解為多個子表，通過多值決策表的子表進行構(gòu)造最小決策樹，進而對多值決策表進行數(shù)據(jù)挖掘。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%