%0 Journal Article %A 王永贵 %A 徐山珊 %A 肖成龙 %T 无线城市社团发现的研究——在Spark上利用改进关联规则实现社团发现的算法 %D 2019 %R 10.3778/j.issn.1673-9418.1806067 %J 计算机科学与探索 %P 1582-1592 %V 13 %N 9 %X 社团发现算法存在生成结果冗余及时间复杂度高等问题,虽然关联规则是解决社团发现问题的有效方法,但面临大量迭代计算的瓶颈。针对上述问题进行了研究,提出了一种改进社团发现的SIACD算法。该算法引入MAC地址和布尔矩阵的概念对数据进行预处理,利用基于项数的布尔向量交运算改进Apriori算法,再基于Spark实现算法并行化计算,通过关联规则的方式挖掘无线社团数据。实验结果表明,SIACD算法解决了生成结果冗余、复杂度高、迭代计算等问题,提升了社团发现的挖掘速度,提高了对大数据的处理能力。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1806067