论文摘要
图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集。通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性。
论文目录
文章来源
类型: 期刊论文
作者: 唐德权,张波云
关键词: 图挖掘,频繁子图,候选子图,频繁路径,时间性能
来源: 计算机工程与科学 2019年12期
年度: 2019
分类: 信息科技
专业: 计算机软件及计算机应用
单位: 湖南警察学院信息技术系
基金: 国家自然科学基金(61471169),2017湖南省科技计划重点研发项目(2017NK2402),2017年湖南省科技重大专项(2017SK1040)
分类号: TP311.13
页码: 2223-2230
总页数: 8
文件大小: 361K
下载量: 92
相关论文文献
- [1].单图中的近似频繁子图挖掘算法[J]. 华东师范大学学报(自然科学版) 2019(06)
- [2].《吉祥多子图》临摹[J]. 大众文艺 2018(10)
- [3].吉祥多子图页[J]. 中国书画 2018(09)
- [4].在复杂网络中查找k个有限重叠的密集子图[J]. 计算机应用与软件 2016(12)
- [5].吉祥多子图[J]. 文艺研究 2017(03)
- [6].吉祥多子图[J]. 美与时代(中) 2017(06)
- [7].《吉祥多子图》[J]. 老年教育(书画艺术) 2016(01)
- [8].《吉祥多子图》[J]. 明日风尚 2016(08)
- [9].《吉祥多子图》[J]. 参花(上) 2016(06)
- [10].最大公共子图的约束符号求解方法[J]. 广西科学院学报 2017(01)
- [11].基于改进完全子图模型的关注对象多社区发现研究[J]. 南京理工大学学报 2016(06)
- [12].一种基于特征子图的不确定图分类算法[J]. 陕西师范大学学报(自然科学版) 2014(05)
- [13].指令扩展中相关子图的分析与处理[J]. 计算机辅助设计与图形学学报 2009(10)
- [14].因子图发展及其在定位与导航的应用技术[J]. 全球定位系统 2020(01)
- [15].具有最多与最少连通子图的单圈图[J]. 宜春学院学报 2015(03)
- [16].单圈图的连通子图的数目[J]. 南开大学学报(自然科学版) 2011(03)
- [17].改进的最大频繁子图挖掘算法[J]. 信息与电脑(理论版) 2017(18)
- [18].从不确定图中发现K紧密子图[J]. 计算机科学与探索 2011(09)
- [19].频繁子图挖掘研究综述[J]. 微电子学与计算机 2009(03)
- [20].频繁子图挖掘算法的应用分类[J]. 电脑知识与技术 2020(29)
- [21].加权最大频繁子图挖掘算法的研究[J]. 计算机工程与应用 2009(20)
- [22].一种挖掘最大频繁子图的新算法[J]. 系统仿真学报 2008(18)
- [23].基于子图模式的反恐情报关联图集分析[J]. 现代情报 2019(07)
- [24].具有结果多样性的近似子图查询算法[J]. 南京大学学报(自然科学) 2019(06)
- [25].频繁子图挖掘算法的若干问题[J]. 采矿技术 2011(05)
- [26].基于近似子图的规则空间压缩算法[J]. 自动化学报 2019(08)
- [27].一个复杂网络中完全子图的搜索算法[J]. 数学理论与应用 2013(03)
- [28].标签零模型及子图分布算法应用研究[J]. 小型微型计算机系统 2018(05)
- [29].特殊子图的计数[J]. 淮南职业技术学院学报 2011(03)
- [30].基于包含度的子图匹配方法[J]. 软件学报 2018(06)