电子教材-基于图频繁子结构挖掘算法综述.pdfVIP

《电子技术应用》 www.ChinaAET.com 综述与评论 Review and Comment 基于图的频繁子结构挖掘算法综述* 张焕生 ，崔炳德 ，王政峰 ，徐德生1 1 1 2 (1.河北工程技术高等专科学校 计算机应用技术 河北 沧州 061001; 2.北京科技大学 信息工程学院 北京 100083) 摘　要 ：随着对大量结构化数据分析需求的增长，从图集合中挖掘频繁子图模式已经成为数据 挖掘领域的研究热点。通过对目前有代表性的频繁子图挖掘算法的分析和比较，全面总结了各算法 的特性及优缺点，并预测了今后的发展趋势。 关键词 ：数据挖掘；频繁子结构；子图同构 中图分类号：TP391.75 文献标识码 ：A Review of graph-based frequent substructure mining algorithm 1 1 1 2 ZHANG Huan Sheng ，CUI Bing De ，WANG Zheng Feng ，XU De Sheng ( 1.Computer Application Technology， Hebei Engineering and Technical College, Cangzhou 061001，China; 2.School of Information Engineering， University of Science and Technology Beijing， Beijing 100083，China) Abstract ：With the increasing demand of massive structured data analysis， mining frequent subgraph patterns from graph datasets has been an attention-deserving field.This paper fully summarizes the characteristic and the advantages and disadvantages of these algorithms by analysis and comparison of popular frequent subgraph mining algorithm at present， and points out the future development trend. Key words ：data mining; frequent substructure; subgraph isomorphism; 随着生物信 息学(蛋白质结构 、基因组识别 和比较 应 用 ， 尤 其 在 药 物 发 现 和 化 合 物 合 成 领 域 的 应 用 更 为 分析)、社会网络(实体间的联系)、Web 分析(Web 的链接 流行，目前子结构挖掘算法分类如下： 结构分析、Web 内容挖掘和 Web 日志的搜索)以及文本 (1)基于 Apriori 的频繁结构挖掘算法：AGM、PSG、路 信息检索(文档的选择、文档的秩评定)等复杂结构的广 径连接算法； 泛 应 用 。 图 作 为 一 般 数 据 结 构 在 这 些 结 构 以 及 它 们 的 (2)基 于 模 式 增 长 的 频 繁 结 构 挖 掘 算 法 ： Espan、 建 模 方 面 日 趋 重 要 。 为 了 进 一 步 对 图 进 行 特 征 化 、 区 FFSM、CloseGraph； (3)基于最小描述长度的近似频繁子结构挖掘算法： 分、分类和聚类分析，挖掘频繁子图模式已经成为一项