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