剪枝的犃狆狉犻狅狉犻改进算法.PDFVIP

第 卷 第 期 华 侨 大 学 学 报 （自然 科 学 版 ） ３８ ５ Ｖｏｌ．３８ Ｎｏ．５ 　 　 　 　 年 月 （ ） ２０１７ ９ ＪｏｕｒｎａｌｏｆＨｕａｉａｏＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ Ｓｅ．２０１７ 　 ｑ ｙ ｐ 　 ： ／ 犱狅犻１０．１１８３０ＩＳＳＮ．１０００５０１３．２０１５１００４３ 　　 　 　 事务约简和 项集支持度矩阵快速 ２ 　　　 剪枝的犃狉犻狅狉犻改进算法 狆 张健，刘韶涛 （华侨大学 计算机科学与技术学院，福建 厦门 ３６１０２１） 摘要： 在 Ａ ｒｉｏｒｉ算法的改进算法 Ｍ Ａ ｒｉｏｒｉ基础上，为了进一步减少不必要的数据库扫描，引入事务约简 　 ｐ ?ｐ 技术，提出一种改进的 算法 考虑到 算法会产生大量候选项集，为了实现对候选项集 ＭＲＡ ｒｉｏｒｉ ． Ｍ Ａ ｒｉｏｒｉ ?ｐ ?ｐ 快速剪枝，加入一个自定义的 项集支持度矩阵，提出第 种改进的 算法 将事务约简和 项集 ２ ２ ＭＰＡ ｒｉｏｒｉ ． ２ ?ｐ 矩阵快速剪枝一起引入到 算法中，提出第 种改进的 算法 最后，在 数据 Ｍ Ａ ｒｉｏｒｉ ３ ＭＲＰＡ ｒｉｏｒｉ ． ｍｕｓｈｒｏｏｍ ?ｐ ?ｐ 集上进行实验 结果表明：加入事务约简的 算法和加入 项集矩阵快速剪枝的 算法， ． ＭＲＡ ｒｉｏｒｉ ２ ＭＰＡ ｒｉｏｒｉ ?ｐ ?ｐ 运行时间相比原 Ｍ Ａ ｒｉｏｒｉ算法都有较大缩减，而同时结合两种优化策略的 ＭＲＰＡ ｒｉｏｒｉ算法运行时间最 ?ｐ ?ｐ 短，验证了这两种优化策略的有效性． 关键词： 关联规则；Ａ ｒｉｏｒｉ算法；频繁项集；支持度矩阵 　 ｐ 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３１１ Ａ １０００５０１３２０１７０５０７２７０５