基于貪心算法的非一致決策表的決策樹分析方法

　　決策樹技術(shù)在數(shù)據(jù)挖掘的分類領(lǐng)域中被廣泛采用。采用決策樹從一致決策表f即條件屬性值相同的樣本其決策值相同）中挖掘有價值信息的相關(guān)研究較為成熟，而對于非一致決策表（即條件屬性值相同的樣本其決策值不同）采用決策樹進行數(shù)據(jù)挖掘是當前研究熱點。本文基于貪心算法的思想，提出了一種非一致決策表的決策樹分析方法。首先使用多值決策方法處理非一致決策表，將非一致決策表轉(zhuǎn)換成多值決策表（即用一個集合表示樣本的多個決策值）然后根據(jù)貪心選擇思想，使用不純度函數(shù)和不確定性相關(guān)指標設(shè)計貪心選擇策略；最后使用貪心選擇設(shè)計決策樹構(gòu)造算法實現(xiàn)決策樹構(gòu)造。通過實例說明了所提出的權(quán)值和貪心選擇指標能夠比已有的最大權(quán)值貪心選擇指標生成規(guī)模更小的決策樹。