一种分布式环境下图模式关联规则挖掘方法

摘要

本发明公开了一种分布式环境下图模式关联规则挖掘方法，搭建分布式计算环境，整个分布式环境包括一个中心与多个分区；设定挖掘的支持度及置信度阈值，统计全局频繁单边；分区统计结果将发送至中心进行汇总，确定频繁边集合；进行频繁结构挖掘；中心将从频繁单边开始，对其进行right‑most路径上的迭代生长，每一轮生长结果将被广播至所有分区进行挖掘，挖掘结果反馈至中心；中心汇总统计后去除不满足支持度阈值的结构，对满足支持度阈值的结构，继续进行迭代生长，直至所有频繁单边结构迭代完成，输出编码树；最后产生图结构关联规则。本发明为用户提供了在大规模社交网络中挖掘图模式关联规则，并利用图模式关联规则开展社交营销和推荐的技术。