基于路径的频繁子图挖掘算法研究

• 作者: 唐德权 张波云
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图挖掘 频繁子图 候选子图 频繁路径 时间性能
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 2223-2230
• 页数: 8页
• 分类号: TP311.2
• 字数: 7711字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.12.018

摘要

图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘.频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图.提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集.通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐德权	湖南警察学院信息技术系	25	66	5.0	7.0
2	张波云	湖南警察学院信息技术系	5	12	2.0	3.0