一种新的频繁子图挖掘算法-计算机工程.PDF

第37 卷 第20 期 计 算 机 工 程 2011 年10 月 Computer Engineering October 2011 Vol.37 No.20 文献标识码文献标识码：：A 文章编号文章编号：：1000——3428(2011)20——0027——03 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 ·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— —— 中图分类号中图分类号：： ··软件技术与数据库软件技术与数据库·· 一种新一种新的频繁子图挖掘算法的频繁子图挖掘算法 一种新一种新的的频繁子图挖掘算法频繁子图挖掘算法 郭景峰郭景峰，张，张 伟，伟，柴柴 然然 郭景峰郭景峰，，张张 伟伟，，柴柴 然然 (燕山大学信息与工程学院，河北 秦皇岛 066004) 摘摘 要：要：传统Aprior 频繁子图挖掘算法中存在大量冗余子图。针对该问题，提出一种新的频繁子图挖掘算法(GAI) 。介绍一种三层MADI 摘摘 要要：： 索引结构，用于存储图集的信息，以减少图集的扫描次数，通过扩展ETree 树构造频繁子图，并用表来存储候选子图，避免扩展过程中冗 余图的产生以及对整个数据库的扫描，从而简化支持度的计算，提高图/子图同构的查询效率。实验结果表明，与 Aprior 算法相比，GAI 的挖掘效率更高。 关键词关键词：：Apriori 算法；数据挖掘；子图同构；频繁子图 关键词关键词：： New Algorithm of Mining Frequent Subgraph GUO Jing-feng, ZHANG Wei, CHAI Ran (College of Information and Engineering, Yanshan University, Qinhuangdao 066004, China) 【【Abstract 】】In order to resolve the problem of traditional Apriori algorithm that exists redundancy subgraphs when mining frequent subgraph, a new 【【 】】 frequent subgraph mining algorithm called GAI is proposed. To reduce the number of sca