matlab 实 现 apriori 算 法 源 代 码 一 、 实 验 目 的 通 过 实 验 ， 加 深 数 据 挖 掘 中 一 个 重 要 方 法 — — 关 联 分 析 的 认 识 ， 其 经 典 算 法 为 apriori算 法 ， 了 解 影 响 apriori 算 法 性 能 的 因 素 ， 掌 握 基 于 apriori 算 法 理 论 的 关 联 分 析 的 原 理 和方 法 。 二 、 实 验 内 容 对 一 数 据 集 用 apriori 算 法 做 关 联 分 析 ， 用 matlab 实 现 。 三 、 方 法 手 段 关 联 规 则 挖 掘 的 一 个 典 型 例 子 是 购 物 篮 分 析 。市 场 分 析 员 要 从 大 量 的 数 据 中 发 现 顾 客 放入 其 购 物 篮 中 的 不 同 商 品 之 间 的 关 系 。如 果 顾 客 买 牛 奶 ，他 也 购 买 面 包 的 可 能 性 有 多 大 ？ 什么 商 品 组 或 集 合 顾 客 多 半 会 在 一 次 购 物 时 同 时 购 买 ？ 例 如 ， 买 牛 奶 的 顾 客 有 80%也 同 时 买 面包 ， 或 买 铁 锤 的 顾 客 中 有 70%的 人 同 时 也 买 铁 钉 ， 这 就 是 从 购 物 篮 数 据 中 提 取 的 关 联 规 则 。分 析 结 果 可 以 帮 助 经 理 设 计 不 同 的 商 店布局。 一 种策略是 ：经 常一 块购 买 的 商 品 可 以 放 近一些， 以 便进一 步刺激这 些商 品 一 起销售， 例 如 ， 如 果 顾 客 购 买 计 算 机又倾向于 同 时 购 买 财务软件， 那么 将硬件摆放 离软件陈列近一 点， 可 能 有 助 于 增加 两者的 销售。 另一 种策略是 ：将硬件和 软件放 在 商 店的 两端， 可 能 诱发 购 买 这 些商 品 的 顾 客 一 路挑选其 他 商 品 。 关 联 规 则 是 描述数 据 库中 数 据 项之 间 存在 的 潜在 关 系 的 规 则, 形式为1212......mnAAABBB,其 中(1 ,2 ...,)iA im,(1 ,2 ..., )jAjn是 数 据 库中 的 数 据 项.数 据 项之 间 的 关 联 规 则 即根据 一 个 事务中 某些项的 出现 ,可 推导出另一 些项在 同 一 事务中 也出现 。 四、 Apriori 算 法 1.算 法 描述 Apriori...
