增量决策树算法及复杂度分析
来源期刊：工程科学学报2004年第2期
论文作者：尹阿东 宫雨 吴胜利 武森 高学东 李拥军
文章页码：202 - 205
关键词：决策树;增量算法;复杂度;
摘 要：介绍了增量决策树算法的基本原理,并从实例费用和信息熵费用两个角度出发,对增量决策树算法的复杂度进行分析。通过实例说明,增量决策树算法能够构造出与ID3算法形态基本相同的决策树。
尹阿东，宫雨，吴胜利，武森，高学东，李拥军
摘 要：介绍了增量决策树算法的基本原理,并从实例费用和信息熵费用两个角度出发,对增量决策树算法的复杂度进行分析。通过实例说明,增量决策树算法能够构造出与ID3算法形态基本相同的决策树。
关键词：决策树;增量算法;复杂度;
