基于Spark的大规模单图频繁子图算法

• 作者: 朱志祥 蒋来好 赵子晨
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 校园卡 Spark 频繁子图 分布式计算 大规模单图
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 2405-2412
• 页数: 8页
• 分类号: TP301
• 字数: 5704字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2019.10.006

摘要

随着互联网的快速发展,校园一卡通得到了广泛的普及,进而服务器上的数据也在迅速增加.单机算法已无法支撑支持度较低的频繁子图挖掘和子图增长模式的挖掘.海量的单图频繁子图的数据挖掘已无法在单机上实现,现有的Hadoop分布式框架也并不适合迭代式算法运行.因此论文提出一种基于Spark的大规模单图频繁子图挖掘FSMBUS算法.通过次优树构建并行计算的候选子图,在给定最小支持度时挖掘出所有的频繁子图,实验结果表明,单图上最新的算法比FSMBUS的效率慢一个数量级,FSMBUS算法可支持更低的支持度阈值以及更大的图数据挖掘,比Hadoop移植版的效率快2~4倍,分析我校一卡通数据可帮助院校管理、领导决策提出可参照的依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱志祥	西安邮电大学计算机学院	95	692	13.0	21.0
2	蒋来好	西安邮电大学计算机学院	1	0	0.0	0.0
3	赵子晨		1	0	0.0	0.0