一种改进的决策树算法

摘要

根据ID3算法中信息增益计算原理的特点,利用上凸函数的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。从实验和理论两方面证明,改进的ID3算法与原ID3算法相比,在构造决策树时具有相同的准确率和更高的计算速度。