从图数据库中挖掘频繁跳跃模式

• 作者: 刘勇 李建中 高宏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据挖掘 图挖掘 图数据库 频繁子图 跳跃模式
• 年，卷（期）: 2010,（10）
• 页码范围: 2477-2493
• 分类号: TP311
• 字数: 15371字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03831

摘要

很多频繁子图挖掘算法已被提出.然而,这些算法产生的频繁子图数量太多而不能被用户有效地利用.为此,提出了一个新的研究问题:挖掘图数据库中的频繁跳跃模式.挖掘频繁跳跃模式既可以大幅度地减少输出模式的数量,又能使有意义的图模式保留在挖掘结果中.此外,跳跃模式还具有抗噪声干扰能力强等优点.然而,由于跳跃模式不具有反单调性质,挖掘它们非常具有挑战性.通过研究跳跃模式自身的特性,提出了两种新的裁剪技术:基于内扩展的裁剪和基于外扩展的裁剪.在此基础上又给出了一种高效的挖掘算法GraphJP(an algorithm for mining jump patterns from graph databases).另外,还严格证明了裁剪技术和算法GraphJP的正确性.实验结果表明,所提出的裁剪技术能够有效地裁剪图模式搜索空间,算法GraphJP是高效、可扩展的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇	哈尔滨工业大学计算机科学与技术学院	120	1324	19.0	28.0
2	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
3	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0