基于项约束的关联规则挖掘研究综述.pdfVIP

学兔兔 l l II5 似 综 述 基于项 约束 的关联 规则挖掘研究综述 Survey of association rules mining based on item constraints 陈 平’，王利钢’，李博涵 CHEN Ping ，W ANG Li．gang ，Ll Bo．han (1．南京信息职业技术学院，南京 210046；2．南京航空航天大学，南京 210016) 摘 要：介绍了项约束关联规则的基本概念；讨论了三类典型算法，经过比较和分析，给出各算法的优 点和不足 ，同时介绍了项约束关联规则的应用 ；最后 ，展望了项约束关联规则挖掘未来的研 究方向。 关键词：项约束；关联规则；频繁项目集 ；数据挖掘 中图分类号 ：TP391 文献标识码 ：A 文章编号 ：134(2014)08(下)-ool009-01 0-06 Doi：10．396~l／J．issn．1 009-0134．2014．08(下)．03 0 引言 法 的 基 础 上 又 提 出 TSeparate 、Separate—M引、 关联规则是数据挖掘 中一个很重要的研究方 P吲、Direct* Separate 等 算法 ，还 有 学者 针 对 最 向 ，利用该技术可从海 量的数据 中发现项 间的关 大频繁项集提 出TCMFS 、VCM㈣算法 。以上 系，找出隐含的、有价值 的信息 。关联规则的算 算法大多是以Tid为主键，在水平方向上多次扫描 法 主 要 是基 于Apfiori、FP一树或Elcat的改 良算法 ， 原 始 数 据 库 ，确 定频 繁项 集 。后 又 有 研 究 人 员将 这 三 类 算 法 在 挖掘 中 没 有 用户 的参 与 和 控 制 ，会 Elcat算法 引 入 到项 约 束 中， 即通 过 Tid—list~1]表的 产 生大 量 的频 繁项 集 和无 价 值 的关 联 规 则 ，使 挖 交 集运 算 ，求得 频繁项 ¨】。随着 约束 算法研 究 掘 缺 乏 针 对性 。实 际上 ，在 挖 掘 之 前 ，用 户 往 往 的深 入 ，学 ???在 FP一增长 树 的基 础 上也 引入 约束 思 希望 了解关于某一特定相关方面的相关信息或知 想，提出不少约束算法【l ，其他的研究还包括基 识 ，比如超市管理 员希望 了解与某一特定商 品相 于项约束的闭合模式挖掘算法口。’。”、分布式数据库 关 的销 售 信 息 ，而 不 是 泛 泛 地 发 现 全 部 商 品 的 规 环境 下 约束 算法 口卜 、基于二 进 制的 约束 关联规 则 则 。另外 ，管理人员对不 同商品的关注程 度也 不 算 法 。 尽相 同，他们通常对某些特定商品的销售，如新 2 项约束 的关联规则算法 推广商 品、高利润商 品特别关注。这就需要分析