一种改进的决策树算法

作者：高学东,尹阿东,宫雨,武森

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

发文机构：北京科技大学

关键词：决策树算法ID3算法信息增益上凸函数SPRINTSPECBoosting分类方法decision treesID3 Algorithmexpected informationconvex function

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]