- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于图的频繁子结构挖掘算法综述
张焕生1,崔炳德1,王政峰1,徐德生2
(1.河北工程技术高等专科学校计算机应用技术河北沧州061001;
2.北京科技大学信息工程学院北京100083)
摘 要:随着对大量结构化数据分析需求的增长,从图集合申挖掘频繁子图模式已经成为数据
挖掘领域的研究热点。通过对目前有代表性的频繁子图挖掘算法的分析和比较,全面总结了各算法
的特性及优缺点,并预测了今后的发展趋势。
关键词:数据挖掘;频繁子结构;子图同构
中图分类号:TP391.75 文献标识码:A
Reviewof substructure
graph-basedfrequent miningalgorithm
ZHANGHuan Del,WANG De
Shen91,CUIBing ZhengFen91,XUShend
andTechnical 061001,China;
(1.ComputerApplicationTechnology,HebeiEngineering College,Cangzhou
100083,China)
field.This summarizesthecharacteristicand and of and
the
attention-deservingpaperfully advantagesdisadvantagesthese蛔tll瑚byanalysis
of at thefuture trend.
eomp盯ison out
popularfiⅨluentsubgraphminingalgorithmpresent,andpoints development
words:data
Key isomorphism;
mining;frequentsubstructure;subgraph
随着生物信息学(蛋白质结构、基因组识别和比较 应用,尤其在药物发现和化合物合成领域的应用更为
流行,目前子结构挖掘算法分类如下:
分析)、社会网络(实体间的联系)、Web分析(Web的链接
结构分析、Web内容挖掘和Web日志的搜索)以及文本
信息检索(文档的选择、文档的秩评定)等复杂结构的广 径连接算法;
(2)基于模式增长的频繁结构挖掘算法:Espan、
泛应用。图作为一般数据结构在这些结构以及它们的
建模方面日趋重要。为了进一步对图进行特征化、区 FFSM、CloseGraph;
(3)基于最小描述长度的近似频繁子结构挖掘算法:
分、分类和聚类分析,挖掘频繁子图模式已经成为一项
SUBOUE;
重要的任务,日益受到人们的关注。
(4)基于模式增长和模式归约的精确稠密频繁子结
1现有的频繁子图挖掘方法
构挖掘算法:CloseCut、Splat。
在各种各样的图模式中,频繁子结构是可以在图
您可能关注的文档
最近下载
- 引领时尚潮流的可持续时尚品牌.pptx VIP
- 一年级道德与法治教案(全套).pdf VIP
- 版鲁科版英语四年级上册教案.doc VIP
- 一种脱除1,3-丙二醇中微量醛基杂质的脱除方法.pdf VIP
- 国投证券-宁德时代-300750-全球锂电行业龙头全球化布局推动发展.pdf VIP
- 2023-2024学年上海市向明中学高二上学期10月月考数学试卷含详解.docx VIP
- 《婴幼儿动作发展与训练》教案 第8课 2~3岁幼儿精细动作的发展与训练.docx VIP
- MT-500系列说明书(济南华电)-20101216.pdf
- 养成亲社会行为++课件-2025-2026学年统编版道德与法治八年级上册.pptx VIP
- 开学第一课-初中开学第一课班会.ppt VIP
文档评论(0)