标签集约束近似频繁模式的并行挖掘

摘要：

近似频繁模式衍生于频繁模式，综合了频繁项集与频繁子图的特点。针对该模式的研究集中在无标签图上，其应用场景主要为社交网络、语义网络、智能电网等。近似频繁模式挖掘过程同时涉及频繁项集挖掘和频繁子图挖掘，因此已有的处理频繁模式挖掘算法无法较好地解决近似频繁模式挖掘问题。基于近似频繁模式结构，将其拓展到带标签图中，引入标签集约束，并设计标签集约束近似频繁模式挖掘算法LCPP（Label-Constraint Proximity Pattern），该算法并行部署在MapReduce计算模型中，弥补了开源pFP算法处理大规模数据时效率不高的缺点。实验结果验证了该算法的有效性和可扩展性，表明了LCPP算法是pFP算法的极佳补充。

关键词：近似频繁模式、标签集约束、并行化

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金No.60973023。

在线出版日期：2015-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：135-141