无线城市社团发现的研究——在Spark上利用改进关联规则实现社团发现的算法

摘要：

社团发现算法存在生成结果冗余及时间复杂度高等问题,虽然关联规则是解决社团发现问题的有效方法,但面临大量迭代计算的瓶颈.针对上述问题进行了研究,提出了一种改进社团发现的SIACD算法.该算法引入MAC地址和布尔矩阵的概念对数据进行预处理,利用基于项数的布尔向量交运算改进Apriori算法,再基于Spark实现算法并行化计算,通过关联规则的方式挖掘无线社团数据.实验结果表明,SIACD算法解决了生成结果冗余、复杂度高、迭代计算等问题,提升了社团发现的挖掘速度,提高了对大数据的处理能力.

关键词：社团发现、关联规则、介质访问控制(MAC)地址、布尔矩阵、Spark

所属期刊栏目：13

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

资助基金：The National Natural Science Foundation of China under Grant No. 61404069

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

页数：共11页

页码：1582-1592