Decision Tree Construction Method Based on Principal Component Analysis
Lijun Shen · Journal of Chinese Computer Systems · 2008
In this paper,a decision tree optimization algorithm based on principal component analysis is proposed to overcome the disadvantage of ID3 that depended too much on attributes that had more values when chose splitting attributes.The algorithm used principal component analysis method to integrate information gain and correlation coefficient as the basis of the sequence of splitting attributes.The paper tested the optimization algorithm using the standard data sets provided by UCI.The characteristics of the optimization algorithm were analyzed and the result showed it was more precise and efficient than ID3.