极大频繁模式挖掘算法

摘要：

为从半结构化和结构化数据集中避免挖掘大量冗余候选模式,提高在大型图数据集中挖掘完整频繁子图的效率,提出基于极大频繁子树挖掘的算法.挖掘图数据集中所有极大频繁子树,在此基础上添加频繁边,进一步扩展操作得到所有极大频繁子图.提出定理证明极大频繁子图挖掘算法的正确性,并证明其时间复杂度优于同类挖掘算法.通过化学分子数据集、模拟数据集和大型数据集的实验验证了该算法的正确性和有效性.

关键词：图数据集、冗余子图、候选模式、频繁子图、极大频繁子树、扩展操作、极大频繁子图

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省教育科学十四五规划课题基金项目;湖南警察学院高层次人才科研启动专项基金项目;国家自然科学基金;湖南省科技重大专项基金项目;湖南省教育厅重点基金项目

在线出版日期：2023-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1758-1764