数据挖掘中的关联规则和序列模式

（ ）称规则 —ｙ在事务数 据库 Ｄ 中具 有大 小为 ｆ的可信 度 ， ３ 如果 Ｄ 中支持 物 品集 ｘ 的事务 中有 ｆ 的事务 同时也支持物 品集 ｙ ． １ ３ 有 关算法的讨论 ． （ ）找出所有具有超 出最 小支持度的支持度 的项集 （ ｅ ｅｓ ， Ａｐ ｉ ｉ １ ｉ ｍｓｔ） 由 ｔ ｒ ｒ算法 实现． ｏ （ ）利用大 项集 （ ｔｍ ｅｓ 产生 所需 的规 则 （ｕｅ ）算法 的思 想在于 ： ２ １ ｅ ｓｔ） ｉ ｒｌ ． ｓ 如果 说 ＡＢ Ｄ Ｃ 和Ａ Ｂ是大项 集 ， 我们就可 以通过计 算 可信度 ， 也就是 ｃ ｎ ｏ ｆ— ｓ ｐ ｏｔＡＢ Ｄ）ｓ ｐ ｏｔ ｕ ｐ ｒ（ Ｃ ／ｕ ｐ ｒ （ Ｂ）并通过 ｅ ｎ＇ｍｉｉ ｎ 来确定规则 Ａ －ＣＤ是否 确立 （ 规则 由于 Ａ Ｃ Ａ ， ｏｆ ￣ ｎ ｏｆ ｃ Ｂ－ ￣ 该 Ｂ Ｄ是大项
的规律的知识 模式． 更确 切的说 ， 联规 则通过 来自百度文库 化的数字描 述物品 甲的出现对物品 乙的 关
出现 有 多 大 的 影 响 ．
１２ 关联规则的形式 ． 设 Ｊ ｉ ｉ’ ・ ） ：｛ ， ． ， 是一 组物品集 （ ． 一个商场 的物品可能有 上万种 ）Ｄ 是 一组 事务集 ， （ 之为事务数据库 ）Ｄ 中的每个 事务 是一组 物品 ， 称 ， 显然满 足 ， 称事务 支 持物 ． 品集 Ｘ， 如果 Ｘ Ｔ． 联规则是 如下形 式的一种 蕴含 ： 关 Ｘ ｙ， 中 Ｘ Ｊｙ 其 ， Ｊ 且 Ｘ［Ｙ ， Ｔ
喀 什师 范 学院 学报
一
．
第 ２ 卷 ３
（ ）称物 品集 Ｘ 具有大小 为 ｓ １ 的支持度 ， 如果 Ｄ 中有 ｓ／ ９的事务支持 物品集 Ｘ； ６ （ ）称关联规则 ２ 的 支 持 度 为 ｓ ； ｙ在 事务数 据库 Ｄ 中具有大 小为 ｓ 的支持度 ， 如果物 品集 ｘｕＹ
关键 词 ： 关联 规 则 ； 序列 模式 ； 大项 集 中 图分类 号 ： Ｐ ０ ． Ｔ ３ １６ 文 献 标识 码 ： Ａ 文 章编 号 ：０ ６４ ２ （０ ２ ０ — ４ １ ０ — ３ ｘ ２ ０ ） ３０
Ｏ 前
言
数据挖掘 由一些大型零售机 构面 临“ 策支持” 决 问题 （ｅｉｏ ｐ ｏｔ ｒｂｅ 所激 ｄｃｓ ｎｓ ｐ ｒ ｐｏ ｌ ｉ ｕ ｍ） 发． 用条形 码技 术采集 的大量销售数 据成为挖掘的基础 ． 应 通过对这些 数据进行数据挖掘
数据 挖 掘 中 的关 联 规 则和 序 列 模 式 ’
陈 智 罡
（ 什师范 学 院 数 学 系 ， 喀 新疆 喀什 ８ ４ ０ ） ４ ０７
摘
要 ： 数据 挖 掘 中 的关联 规 则和 序 列 模式 的概念 和 作用 进行 了探 讨 ， 关 联规 则 中寻 找 对 对
大项 集 的部 分应 用 程序 加 以实 现 ， 同时 对 两种 模 式 的实现 过 程用 程 序 流程 的方 式 加 以说 明 ， 并讨 论 了几种 不 同的实 现 算法 ．
收稿 日期 ：Ｏ ｌ１ — ３ ２ Ｏ 一 １２
・
作 者简 介 ： 陈智 ￣ （９ ２ ， ， 师 ， 事 计 算机 软 件工 程 研 究及 教 学 ， 在 西 北 大学 攻 读 计 算 １７一）男 讲 从 现
机 软 件工程 在职 硕士 ．
维普资讯 http://www.cqvip.com
维普资讯 http://www.cqvip.com
第２ ３卷 第 ３ 期 ２０ ０ ２年 ５月
喀什 师范 学 院学 报
Ｊ ｕ ｎ ｌｏ ｓ ｇ ｒＴｅ ｃ ｅ ｓＣ ｌｇ ｏ ｒ ａ ｆＫａ ｈ ａ ａ ｈ ｒ ｏｌｅ ｅ
Ｖｏ１２ ． ． ３ Ｎｏ ３
Ｍ ａ ０ ２ ｙ２ ０
ｅｄ ｎ
‘
厶 ＝ ｛ＥＣ ． ｏ ｎ ￣ｍｉｓ ｐ ｃ ｋｃ ｃ ｕ ｔ Ｉ ｎｕ ｝
ｅｄ ｎ
Ａｎ ｗｅ — Ｕ＾ ； Ｓ ｒ 厶
ａ ｒ ｒ ｇｎ函数 以 厶一 （ 有大 ｋ １项集 ） 为输 入参 数 ， 回所有 大 志项 集 的集 ｐｉ ｉ ｅ ｏ— 。所 － 一 作 返 一
合 厶 ， 下面两步实现 ： 以
第一步 ， 合． 联
我们可 以找到对 于商业销售 及生产极 为有效 的一些信 息 （ 些信 息通 过具体 的模 式得到 这 反 映） 从而 可以提高销售 和生产效 率 ， ， 降低成本 ， 取得 最大 的商 业效 益 ， 这就 是数 据挖掘
的意义所在．
１ 关联 规 则
１ １ 关联规则 的概念及 定义 ． 考察一些涉及许 多物 品的事务 ： 事务 １中出现 了物 品 甲， 事务 ２中出现 了物 品乙 ， 事 务 ３中则同时出现了物品 甲和 乙 ， 那么 ， 品甲和 乙在事务 中的 出现相互 之间是否有规律 物 可循 呢？ 在数据库 的数据挖 掘中 ， 联规则就是描述这种 在—个事务 中物 品之间同时 出现 关
集故肯 定具有 最小支持度 ） ． 下面 我们讨 论 （） １ 中的 Ａｐｉｒ算 法 ． ｒ ｉ ｏ 因为根 据此 算法 得到 的大项 集 ， 在序 列模 式 阶 段是有 实际用处的． ｒ ｒ 算法如 下 ： Ａｐｉ ｉ ｏ
Ｌｌ ｛ ｒｅ１ｉ ｍｓ ｔ ｝ 一 ｌ ｇ － ｅ ｅｓ ； ａ ｔ
ｆ ｒ ｋ－ ２； — ≠ ； ＋ ） ｏ ｂ ｇ ｎ ｏ （ － Ｌｋ ｌ 五＋ ｄ ｅ ｉ
Ｃｋ － ｐ ｉｒ－ ｅ Ｌｋ ）； － ａ ｒｏ ｉｇ ｎ（ —１ ｆ ｒ ｌ ｔａ ｓ ｃ ｉｎ Ｄ ｏ ｂ ｇ ｎ ｏ ａ ｌ ｒ ｎ ａ ｔ ｓｔ ｏ Ｅ ｄ ｅ ｉ Ｇ ＝ ｓ ｂ ｅ （ ．）； ｕ ｓ ｔ Ｃｋ ｆ ｆ ｒ ｌ ｃ ｎ ｉａ ｅ Ｅ Ｃ ｏ ｏ ａｌ ａ ｄｄ ｔｓ ｃ ｄ ｃｕ ｔ ＋ ； ｏ ｎ＋