基于屬性相似度的決策樹算法

基于屬性相似度的決策樹算法:針對ID3 算法的多值偏向問題，提出一種基于屬性相似度的、能夠避免多值偏向問題的ID3 改進算法——NewDtree 算法，并應
用理論分析方法對NewDtree 算法不存在多值偏向問題進行了證明。通過對實驗結(jié)果的分析，得出NewDtree 算法能有效地提高分類的正確
率，彌補ID3 算法選擇測試屬性時偏向取值較多的不足的結(jié)論。
關鍵詞：ID3 算法；多值偏向；屬性相似度；NewDtree 算法
Decision Tree Algorithm Based on Attribute Similarity
LU Qiu, CHENG Xiao-hui
(Department of Electronic and Computer, Guilin University of Technology, Guilin 541004)
【Abstract】According to the multivalue bios of ID3 algorithm, an ID3 improved algorithm, NewDtree, is brought forward in the paper. This
algorithm is based on the attribute similarity theory, solving the multivalue bios, and the multivalue bios in NewDtree algorithm is proved not exist
with the analytical method of the theory. A conclusion is drawn with the analysis of test result that the NewDtree algorithm can improve the
definition of classification effectively, solving the multivalue bios problem of ID3 in selecting test attribute.
【Key words】ID3 algorithm; multivalue bios; attribute similarity; NewDtree algorithm