ID3算法应用研究

Application research on decision tree algorithm-ID3

示例学习方法中的决策树学习适用于从海量信息中获取有益信息,ID3作为其代表性的算法已广泛应用于各种领域。通过实例分析对ID3算法进行了详细讨论,并利用C++语言构造了ID3一级决策树。其实现过程及结果对于在不同领域ID3算法的建立及实现具有重要参考意义和依据。

A decision tree is one of case learning methods, which can obtain beneficial information from the mass data. As an important algorithm, ID3 has already implemented in various fields. This paper proposes the principle of ID3 using example and codes the first sub- decision tree by C ＋＋ language.