图匹配问题系列(五)图上的频繁集挖掘

频繁模式挖掘(Frequent Pattern Mining )最早在挖掘关联规则时被提出,后来被拓展用于挖掘频繁子序列和子结构。在图上的频繁集挖掘即为频繁子图挖掘。图匹配的一个重要应用就是频繁子图挖掘(Frequent Subgraph Mining)。

图数据集分为两种

  • 多张图构成的图数据集 - Transnational Graph Datasets。容易定义support
  • 单张图构成的图数据集 - Single Graph Datasets。不容易定义support

频繁子图挖掘的算法主要包括两种

  • Apriori-based
  • Pattern-growth
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 博客引流 作为Data mining 的第一篇 先来讲讲频繁模式 频繁模式是推荐算法的基础 主要解决的是从一堆数据...
    gunjianpan阅读 1,806评论 0赞 1
  • 机器学习(Machine Learning)&深度学习(Deep Learning)资料(Chapter 1) 注...
    Albert陈凯阅读 23,195评论 9赞 477
  • 久违的晴天,家长会。 家长大会开好到教室时,离放学已经没多少时间了。班主任说已经安排了三个家长分享经验。 放学铃声...
    飘雪儿5阅读 8,305评论 16赞 22
  • 今天感恩节哎,感谢一直在我身边的亲朋好友。感恩相遇!感恩不离不弃。 中午开了第一次的党会,身份的转变要...
    余生动听阅读 11,215评论 0赞 11
  • 可爱进取,孤独成精。努力飞翔,天堂翱翔。战争美好,孤独进取。胆大飞翔,成就辉煌。努力进取,遥望,和谐家园。可爱游走...
    赵原野阅读 3,815评论 1赞 1

友情链接更多精彩内容