决策树与数据仓库结合的研究与应用

库 的理论共性 ，提出将决策树与数据仓库相 结合 ， 包括表示 方法 的结合 和基 于 Ｏ Ａ Ｌ Ｐ操作的结合 ，以达 到提供全新 决策 支持 的 目的。应用
结果证 明了该结合 的可行性 与优越性 。
关健词 ：数据挖掘 ；决策树 ；数据仓库 ；决策支持 ；联机分析处理
Ｒｅ ｅ ｒ ｈ ａ ｄＡｐ ｌ ａ ｉ ｎ ｏ ｍ ｂ ｎ ｔｏ ｔ ｅ ｓ ａ ｃ ｎ ｐ ｉ ｔｏ ｆＣｏ ｃ ｉ ａ ｉ ｎ Ｂｅ ｗｅ ｎ
Ｄｅ ｉｉ ｎ Ｔｒ ｅａ ｅ ｓｏ ｔ ｎｄ ｔ ’ａ ｅ１ ｕｓ ｃ ｌ Ｕ １ ｅ ｎ Ｄａ ａ’ ｒ ｈｏ ｅ Ｏ ａ Ｗ ’ｒ １Ｏ Ｕｓ
Ｓ ＨＥＮ Ｘｕｅ１． ． ＺＨＯＮＧ ａ ｉ Ｈｕ
（ ｃ ｏ ｌ ｆ ｌｃ ｏ ｉｓ ｎ ｆｒ ｔ ｎＥ ｇｎ ｅｉｇ Ｌ ａ ｎｎ ｅ ｈ ｉａ Ｕｎ ｖ ｒｉ ， ｌｄ ｏ１ ５ ０ ， ｈｎ ） Ｓ ｈ ｏ Ｅ ｅ ｔ ｎｃ ｄＩ ｏ ｍａｉ ｎ ｉｅ ｒ ， ｉｏ ｉ ｇ ｃ ｎｃ ｌ ｉ ｅｓ ｙ Ｈｕｕ ａ ２ １ ５ Ｃ ｉａ ｏ ｒ ａ ｎ ｏ ｎ Ｔ ｔ
ｌ 概述
数据挖掘广泛地应 用在各 个领域。分类在 数据挖掘 中是
一
结点 的测试属性开始分裂 ，以便使之后进行分类时所需要的
信息量最小 Ｊ 。
项非常重要 的任 务，用于 预测数据对象 的离散类别 。在有
指导学 习中，决策树是一种常 用结构 ，它是一种应用广泛的 数据挖掘分类 方法 ，具有分类精度高、速度快、生成的模式 易于理解 等优点而受到广泛 关注…，它可 以生成易 于理解的
规则 ，计算量相对来说 并不是很大 ，同时还可以处理连续和
２２ 数据仓库 ． 数据仓库是一个面 向主题 的、集成 的、随时间变化的和 不易丢失 的数据 集合 ，支持管理部 门的决策 过程 Ｊ 。数据仓
库通常基于多维数据模型 ，这种模型将数据看作数据立方体 形式 。 它其 中的每一维表示一个属性或数据模型中一组属性 ，
文献 标识码：Ａ
中图 分类号： Ｐ８ Ｔ１
决 策树 与数据 仓库 结合 的研 究与应 用
沈 学利 ，钟 华
（ 宁工程 技术大学 电子与信息工程学 院，辽 宁 葫芦 岛 １５ ０ ） 辽 ２ １５
摘
要 ：针对决策树 因生长而 导致 的 占用存储空 间大、查询速度慢、提供分类决策信息失误率高等弊端 ，研究数据挖掘 中决策树与数据仓
ｄ ｔｂ ｓ， ｉｐｏｅｔｕｎ ｕ ａ ｒ ａｉｅｆａｉｉｔ ｎ ｐｒ ｒ ｙ ａ ａｅ ｔ ｓ ｒｊｃ ｒｓ ｔ ｆｍ ｔ ｓ ｌｙａ ｄｓ ｅｉ ｉ ． ａ ｈ ｔ ｏ ａｉ ｖ ｅ ｂｉ ｕ ｏ ｔ
［ ｙｗｏ ｄ ］ｄ ｔ ｎｎ ； ｅｉｉｎｔ ｅ ｄ ｔ ａｅｏ ｓ； ｅｉｉｎｓｐ ｏ ； ｌ ｅ ａｙｉａＰｏ ｅｓ ｇＯ ＡＰ Ｋｅ ｒ ｓ ａ ｍｉｉｇ ｄ ｃｓ ｅ； ａａｗ ｈ ｕｅ ｄ ｃｓ ｐ ｒ Ｏｎｉ ｌｔ ｌ ｒｃｓｉ （ Ｌ ） ａ ｏ ｒ ｒ ｏ ｕ ｔ ｎ Ａｎ ｃ ｎ Ｄ０Ｉ １ ．９９ｊｓｎ１ ０ —４ ８２ １ ．１ ３ ： ０３６ ／ｉｓ． ０３ ２ ． １１ ． ０ ． ０ ０ ０
Байду номын сангаас
［ ｓｒｃ ］Ｔ ｅｃｍｍｏ ｆ ｅｉｉｎｔ ｅａ ｄｄｔ ａｅｏ ｓ ｅｄ ｔ ｍｉｉｇｆ ｌ，ｈｓ ａｅ ｒａｉｅｙｃ ｍｂｎ ｓ ｏｈｏ ｅ Ｉ ｒｅ Ａｂ ｔａ ｔ ｏｔ ｏ ｈ ｎｏ ｃｓ ｅ ｎ ａａｗ ｒｈ ｕｅｉ ｔ ａａ ｎｎ ｉ ｄ ｔｉ ｐｐ ｒ ｅｔ ｌ ｏ ｉｅ ｔ ｆｈ ｍ．ｎｏｄｒｏ ｄ ｏ ｒ ｎｈ ｅ ｃ ｖ ｂ ｔ ｔ
多种子类 ，除此之外还 可以清晰地显示哪些信息 比较重要 。 但决策树会随着 生长过程而越来越 “ 繁叶茂” 当希望取到 枝 ， 分类规则 时， 就显得繁复冗杂 。而且在查 询信 息时较为变慢 ， 且存储空 间变大 。同时在 实际应 用中也不难发现 ，决策树构 建 出的较 多情况是将分好 的类别交 由决策者进行某方面 的决
ａ ｏ ｔｎ ｔ ｅ ｏ ｄ ｐ ｉ ｇ ｈ ｃ ｍｂｉ ａ ｉ ｎ ｈ ｐ ｏ ｌ ｍ ｓ ｕ ｈ ａ ｉ ｈ ｔ ｒ ｇ ｃ ｐ ｔｏ ，ｌ ｗ ｕ ｒ ｐ ｅ ｄ ｈ ｇ ｒｏ ｒ ｂａ ｉ ｔ ｆ ｃ ａ ｓｆｅ ｄ ｃ ｓｏ ｎ ｔｏ ，ｔ ｅ ｒ ｂ ｅ ｓ ｃ ｓ ｈ ｇ ｓｏ ａ ｅ ｏｃ ｕ ａ ｉ ｎ ｏ ｑ ｅ ｙ ｓ ｅ ｄ ａ ｉ ｈ ｅ ｒ ｒ ｐ ｏ ｂ ｌ ｙ ｏ ｌ ｓ ｉｉ ｄ ｅ ｉｉ ｎ ｎ ｉ ｉ ｆ ｒ ａｉ ｎｏ ｍ ｔ ｏｎ ｗｈｉｈ ｒ ｓ ｌ ｄ ｆｏ ｄ ｃ ｓｏｎ ｔｅ ’ ｃ ｅ ｓｎ ｒ ｏ ｑ ｅ ｅ ． ｔ ｒａ ｐｌ ｉ ｇ ｔ ｉ ｏ ｃ ｅ ｕ ｔ ｒ ｍ ｅ ｉｉ ｒ ｅ Ｓｉ ｒ ａ ｉ ｇ ａ ｅｃ ｎ ｕ ｒ ｄ Ａｆ ｐ ｙ ｎ ｈ ｓｃ ｍｂｉ ａ ｉ ｎ ｔ ｏ ｅｔａ ｅ ｇ ｎ ｙ’ ｃ ｉｎ ｎ ｏ ｍａ ｉ ｎ ｅ ｎ ｅ ｎ ｔｏ ｏ ｓ ｍ ｒ ｖ ｌａ ｅ ｃ Ｓ ｌｅ ｔ ｆ ｒ ｔ ｉ ｏ
ｐ ｏ ｉ ｅ ｆ ｌ ｅ ｉｉｎ ｓ ｐ ｏｔ ｔｉｃｕ ｅ ｏ ｉａｉｎ ｏ ｅ ｒ ｓｎ ａｉｎ ａ ｄ ｏ ｅａｉｎ ｂ ｓｄ ｏ ｌ ｅ Ａ ａ ｔ ａ Ｐ ｏ ｅｓｎ （ ＡＰ ．Ａ ｔｒ ｒ ｖｄ ｕｌ ｄ ｃｓｏ ｕ ｐ ｒ ｎ ｌｄ ｓ ｃ ｍｂ ｎ ｔ ｆｒｐ ｅ ｅ ｔｔ ｎ ｐ ｒｔ ａ ｅ ｎ Ｏｎｉ ｎ ｌ ｉ ｌ ｒ ｃ ｓ ｉｇＯＬ ） ｆ ｙ ，ｉ ｏ ｏ ｏ ｎ ｙ ｃ ｅ
第３ ７卷 第 １ 期 １
Ｖ＿ ． ７ ０ ３ １
・
计
算
机
工
程
２ １ 年 ６月 ０１
Ｊ ｎ ２ １ ｕ ｅ ０ｌ
Ｎ Ｏ． １ １
Ｃｏ ｍｐｕ ｅ ｔｒＥｎｇｎｅ ｒｎ ｉ ｅｉｇ
软 件技 术 与数 据 库 ・
文章编号： ｏｏ ３２（１）—０８—０ １０－ ４８ ０１１＿ ９＿ ２ １ ｏ ３