(已读)一种新的决策树归纳学习算法.pdf

第 卷 第 期 计 算 机 学 报 年 月 一种新 的决策树归纳学 习算法 洪家荣 丁明峰 李星原 王丽薇 哈尔滨工业大学计算机科学与工程 系 哈尔滨 。。。 摘 要 本文就示例学 习 的重要分枝 决策树归纳学 习进行 了分析与探 , 示例学 习 讨 从 — 了 习的 , 出了以 以 习 最优化 的角度分析 决策树归纳学 优化原则 指 往 的 为代表 的归纳学 算 法所 固有 的 , 出了一 的基于概 的 归纳学 习 法 在扩 属性 缺 陷 并提 种新 率 决策树 算 展 的 上 用 于 益 的 , 展过程 , 用属 聚 的 选择 仍采 基 信息增 率 方法 但在树 的扩 中 采 性 类 方法进行树 的分枝合并 得到 的决策树在树 的规模和 分类精度上都优于 关键词 示例学 习 , 决策树 , 分枝合并 ,