The research of ID3 decision tree algorithm and its optimization

The paper focus on the classic and affected decision tree classification algorithm-ID3 algorithm,and evaluates the pros and cons of ID3 decision tree algorithm.Then,it discusses the improvement of the two obvious deficiencies of ID3 algorithm,and puts forward an improved ID3 algorithm.