Analysis and improvement of ID3 decision tree algorithm
Yuming Jiang · Jisuanji gongcheng yu sheji · 2011
According to the shortcomings of the ID3 algorithm,an improved algorithm is designed based on the ID3 algorithm.This algorithm correct the information gain by using a modified parameter and overcome the disadvantage that bais to select the attribute has more value and the discrete of continuous properties to solve the problem of the continuous attributes.As for the idea that a sample of unknown value is in accordance with the known values of the relative frequency of random,It can deal with the missing attribute values of the sample.Last described the steps that how to generate decision tree by the modified ID3 algorithm.The improved algorithm is applied to the analysis of customer lost in the customer relationship management system.Through the comparison of the experimental results,the improved algorithm has a higher forecast accuracy than the original ID3 algorithm.Finally,the feasibility of the method is validated by practical application.