一种基于后缀项表的并行闭频繁项集挖掘算法

• 来源期刊: 计算机应用研究
• 关键词: 频繁项集挖掘 并行挖掘算法 MapReduce 闭频繁项集 后缀项表
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 373-377
• 页数: 5页
• 分类号: TP31|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.013

摘要

对现有的基于MapReduce的并行频繁项集挖掘算法进行了研究，提出一种基于后缀项表的并行闭频繁项集挖掘算法，通过后缀项表的引入及以闭频繁项集挖掘的形式，减少组分间的数据传送量，提高挖掘效率。实验表明，该算法可以有效缩短平均挖掘时间，对于高维大数据具有较好的性能。