《关联规则的eclat算法》.pdf

计 算 机 科 学

关联规则的 算法
陈凤 娟
辽 宁对外经 贸学院 ，大连
摘 要 ：关联规则挖掘是数据挖掘 的一 个重要应 用，而频繁项 集挖掘对 关联规则挖掘的效果起 了决定性 的作 用。
经典 的频繁 项集挖掘 主要 有 算法和 算 法，它们 都是基 于水平数 据表示 的算法，本文分析基 于垂
直数据表示的 算法 。
关键词 ：联规 ；频繁项集 ；算法 ；—算法；算法
中图分类号：． 文献标识码： 文章编号：— — —
关联规 则是数据挖掘研 究的主要模式之 一，它能确定数 其进行剪枝 ，删 除其 中不可能是频繁 项集 的候选项 ，再 计算
据集 中不 同域或属性之 间的联 系，从这种联系 中找 出有价值 其 中每个候选 的支持度计数 ，把不小于最 小支持度计数 的项
的 多个域之 间的依赖关系 ，如 果两 项或多项属性之 间存在关 集组成频繁项集 ，重复上述步骤，直到无频繁项集生成为止 ，
联 ，那么其中一项 的属性值就可 以依据其他属性值进行预测 。 最后的频繁项集 的集合 为所有 的并集 。
在 关联 规 则挖 掘 的过程 中 ，频 繁项 集挖 掘 起着 重要 的 算法在挖 掘频繁 项集过程 中完成剪 枝操作 ，尽
作 用，而经 典 的频 繁项集挖 掘算 法，如 算法和 — 可 能不 生成和不计算那些不 可能是频繁项集 的候选项集 ，但
算法都是