用户频繁通信关系的并行挖掘算法研究

摘要：

随着移动通信技术和互联网的飞速发展,移动通信设备已经成为大多数人随身携带的工具,这些设备之间因互相通信而产生的数据构成了通信网络.文中提出了一种针对海量通信数据的频繁通信子图并行挖掘算法PMFCS.该算法在频繁项目集挖掘思想和子图连接规则的基础上,利用并行计算框架Spark将所有的图以边为单位分布到各个计算节点,在各个节点统计1阶候选频繁子图,再通过汇总候选子图得到1阶频繁子图.PMFCS算法通过迭代地连接k-1阶子图和1阶子图生成k阶候选子图,再计算k阶候选子图的频繁度,直至k阶频繁子图集合为空集.实验结果表明,该算法可以快速、有效地解决频繁通信关系的挖掘问题.

关键词：通信网络、频繁子图、频繁通信关系

所属期刊栏目：45

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学云计算环境下顾及用户关系的手机用户时空轨迹模式挖掘方法研究41471371

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

页数：共6页

页码：103-108