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

• 作者: 徐山珊 王永贵 肖成龙
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社团发现 关联规则 介质访问控制(MAC)地址 布尔矩阵 Spark
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1582-1592
• 页数: 11页
• 分类号: TP391
• 字数: 3040字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖成龙	辽宁工程技术大学软件学院	28	75	4.0	8.0
2	王永贵	辽宁工程技术大学软件学院	47	293	10.0	15.0
3	徐山珊	辽宁工程技术大学软件学院	2	5	2.0	2.0