C4.5在营销决策支持系统中的应用

作 为 分类 属性 ， 然最 终所有 的子集 都属 于 同一类 。 显
决 策 树 方 法首 先 对 数 据进 行 处 理 ， 用 归纳 算 利
法 生 成可读 的规则 和 决 策 树 ， 后 使 用 决 策树 对 新 然
数 据 进行 分 析 Ｊ 。本 质 上 决 策 树 是 通 过 一 系 列 规 则 对 数据 进行 分类 的过 程 。
第２ ８卷
第 ２期
甘肃 科技
Ｇａ ｓ ｃｅ ｃ ｎ ｃ ｏｏ ｙ ｎ ｕ Ｓ ｉ ｎ ｅ ａ ｄ Ｔｅ ｈｎ ｌ ｇ
２８
Ⅳ０ ２ ．
２１ ０ ２年 １月
Ｊ ｎ ２ ２ ａ ． ０１
Ｃ． ４ ５在 营 销 决 策支 持 系统 中的应 用
陶维 成
（． 京航空航 天大学 计算机科学与技术学 院 ， １南 江苏 南京 ２０２ ；． １０６２ 芜湖职业技术学 院 信息工程 系， 安徽 芜湖 ２ １ ６ ４０ ） ０
Ｑ ｉｌ ｕ ａ 出的分 治 算 法 Ｉ３算 法 发 展 了 Ｃ Ｓ ｎ ｎ提 Ｄ Ｌ 算法 ， 用最 大信 息增 益选 择测 试属 性 ， 分 类 的效 使 使 率 和质量 都得 到 提高 。一 次对全 部 训练样 本 构造 决 策树 的算 法是 低 效 的 ，ｕｎａ 于 窗 口技 术进 行 增 Ｑ ｉ ｎ基 ｌ 量式 学 习 ， 口随机性 地从 数据 集 中选择 一 个子 集 ， 窗
摘 要： 在企业 营销过程 中 ， 如果一个企业 的所有 区域 市场拥 有高 、 、 档产 品 ， 么在 目标市 场上 ， 中 低 那 哪类产 品更适
合其 市场需求。针对这种营销需求 ， 在系统中采用数据挖掘 Ｃ ． ４ ５算法 ， 将原有 的 ＭＩ Ｓ数据经过 处理后 ， 导人 到数据
仓库 中形成 结构 化数据 ， 对其 进行挖掘和知识发现 ， 充分发挥决 策支持系统 的辅助决策作用 。
成 相 应 的子集 ， 果该 子集 为空 ， 如 或该 子集 中的样本
第 ２期
陶维成 ：４ ５在 营销决 策支 持系统 中的应 用 ｃ． Ｉ３算 法构 造一 个决 策树 ，Ｄ Ｄ Ｉ３算 法如 下 ： 给定 一 个 非类 别 属 性 的集合 ， 别 属性 及 记 录 类
分 为个 子集 ；
在 决策 树方法 中 ， 首先 从样 本集 中构造决 策树 ，
这是 一 种有 指导 的学 习方 法 。该方 法先 根据 训练 集
数据 形 成决 策树 。如果 该树 不 能对 所有 对象 给 出正 确 的分 类 ， 么选 择一 些 例外 加入 到训 练集 数据 中 ， 那
２ Ｃ． ４ ５算法研究
Ｈ ｎ 等 人于 １６ ｕｔ ９６年 提 出 的概 念 学 习 系统 Ｃ Ｓ Ｌ 是一 种早 期 的决 策 树 学 习 算 法 ，Ｌ Ｃ Ｓ算 法 的基 本 思 想是 ： 一棵 空决 策树 开 始 ， 择 某 一属 性 （ 从 选 分类 属 性 ） 为 测 试 属 性 ， 测 试 属 性 对 应 决 策 树 中 的决 作 该
关键 词 ： ５ 营销 ； Ｃ ； Ａ． 决策支持系统 ； 数据挖掘
中 图 分 类 号 ：Ｐ １． ３ ． Ｔ ３ １ １２ ３
属 于 同一 类 ， 该 子集 为叶结 点 ， 则 否则 该 子集 对应 于
１ 引 言
在 企业 营 销过 程 中 ， 如果 一 个 企 业 的所 有 区 域 市 场 拥有 高 、 、 档产 品 ， 么 在 目标 市 场上 ， 中 低 那 哪类 产 品更适合 其 市场需 求 。将 决策 树 中的 Ｉ３改 进算 Ｄ 法 Ｃ ． 用 于 营销 决 策支 持 系 统 中 ， 过 对 历 史 ４５应 通 数据 的学 习 ， 能够 更 加 准 确 地预 测 产 品 与 目标 市 场 的关 系 ， 从而 为决 策 者 提 供 决 策 的依 据 。如 对 市 场 的投 入 、 品的选 择 、 产 以及 诸 如 广 告 、 销 等 一些 销 促
下：
１ 生成 一 棵 空决 策 树 和一 张 训 练 样 本 集 属 性 ）
表；
售策略的使用等 ， 从而最大程度地实现企业战略 目
标。
２ 若 训 练样本 集 中的所 有 样 本 都 属 于 同一 类 ， ）
则生成结点 ， 并终止学习算法 ， 否则 ；
３ 根据 某 种 策 略从 训 练样 本 集 属 性 表 中选 择 ） 属 性作 为测 试属 性 ， 生 成测试 结 点 ； 并 ４ 若 的取 值 为 ， 根 据 的 取 值 不 的不 同 ， 划 ） 则 将
策结 点 ， 据该 属性 的值 的不 同 ， 根 可将 训练 样本 集分
从而逐步形 成完 整的决 策树。Ｉ３的算 法步 骤如 Ｄ
下：
１ 随机选 择若 干训 练样 本构 成 窗 口； ） ２ 根 据最 大 信息 增 益 的原 则 选 择 测 试 属 性 ， ） 生
成基 于窗 口内训 练样 本 的决着 决策 集 的树形 结 构 。 最终 结 果 是 一 棵 树 ， 叶 结 其
点 是类 名 ， 间结 点是 带 有分支 的属性 ， 分支对 应 中 该
该 属 性 的某一 可能值 … 。
５ 从训 练样 本 集属性 表 中删 除属性 ； ） ６ 转步 骤 ２ ， ） ） 对每 一子集 递 归调 用 Ｃ Ｓ Ｌ。 只要 训 练 样本 是 可 分 的 ， 即所 有 属 性 完 全 相 同 的对 象属 于 同一类 ， 算 法 Ｃ Ｓ是 可 结 束 的 。 因为 则 Ｌ 在 极 端情 况下 ， 所有 属性 （ 含 分 类 结 果属 性 ） 将 不 都
决 策 树 的 内部 结点 ， 即测试结 点 ， 需再 选择 一 个新 的
分类属性对该子集进行划分 ， 直到所有 的子集都 为
空或 属 于 同一类 。 通 过增 加 结 点 逐 步求 精 ， 到 生 成 一棵 能正 确 直 分类 训 练样本 集 的决 策 树 ， 习算 法 Ｃ Ｓ可 描述 如 学 Ｌ