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