决策树ID3算法及其改进算法研究

本文主要研究决策树ID3算法及其改进算法,阐述了ID3算法的基本思想及存在的不足,并由此引出根据ID3算法中的信息增益计算原理的特点,利用凸函数的性质简化信息增益的计算,提高了ID3算法中信息增益的计算效率。