基于主成分分析的多變量決策樹構(gòu)造方法
2005-04-29 00:00:00趙翔劉同明
計(jì)算機(jī)應(yīng)用研究 2005年9期
摘 要：大多數(shù)決策樹構(gòu)造方法在每個(gè)節(jié)點(diǎn)上只檢驗(yàn)單個(gè)屬性，這種單變量決策樹忽視了信息系統(tǒng)中廣泛存在的屬性間的關(guān)聯(lián)作用，而且修剪時(shí)往往代價(jià)很大。針對(duì)以上兩點(diǎn)，提出了一種基于主成分分析的多變量決策樹構(gòu)造方法，提取信息系統(tǒng)中的若干主成分來(lái)構(gòu)造決策樹。實(shí)驗(yàn)結(jié)果表明，這是一種操作簡(jiǎn)單，效率很高的決策樹生成方法。
關(guān)鍵詞：數(shù)據(jù)挖掘；單變量決策樹；多變量決策樹；主成分分析
中圖法分類號(hào)：TP18
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)09—0037—02
