基于SLIQ决策树算法的研究.pdf

文档介绍：研究与开发
基于 决策树算法的研究
SLIQ
张华成
桂林电子科技大学应用技术学院 桂林
（ ， 541004）
摘 要 提出一种改进的 决策树分类算法 克服原有 算法需要大量计算决策树每个
： SLIQ ， SLIQ
节点的吉尼指数 的缺点 一是给出数据分布密度的基本概念 并在
（GINI Index） 。 ， GINI
指标的基础上利用数据分布密度差改进 二是将 算法应用到综合评价中去
SLIQ； SLIQ 。
实例结果表明 算法改进后 寻找最佳分裂方案的 指标的个数大大减少 缩减计算
， ， GINI ，
量 降低排序成本和寻找最佳分裂点的代价 简化决策树的规模
， ， 。
关键词 数据分布密度 评价
： SLIQ； ；
状态下 所有记录指向决策树的根结点 类表驻留在
0 引 言