Decision Tree Algorithm Based on Attribute Similarity
Xiaohui Cheng · Jisuanji gongcheng · 2009
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.