首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的闭图挖掘算法
引用本文:郭景峰,陈晓,赵丽,邹晓红. 一种改进的闭图挖掘算法[J]. 计算机研究与发展, 2009, 46(Z2)
作者姓名:郭景峰  陈晓  赵丽  邹晓红
作者单位:燕山大学信息科学与工程学院,河北秦皇岛,066004
基金项目:国家自然科学基金项目 
摘    要:频繁子图挖掘是各种图挖掘的基础和瓶颈,为了提高频繁子图挖掘算法的效率,在频繁闭图方法的基础上提出了一种新算法BPCG.首先使用了一种新结构表存储频繁子图集,从而不需扫描图集就可直接扩展最频繁邻接边及计算支持度阈值;然后算法又利用兄弟剪枝策略和删除局部频繁边,缩小搜索空间并减少不必要的操作.通过实验证明,算法优于其他子图挖掘算法.

关 键 词:闭图  等价出现  兄弟剪枝  最频繁邻接边

An Improved Algorithm for Mining Close Graph
Guo Jingfeng,Chen Xiao,Zhao Li,Zou Xiaohong. An Improved Algorithm for Mining Close Graph[J]. Journal of Computer Research and Development, 2009, 46(Z2)
Authors:Guo Jingfeng  Chen Xiao  Zhao Li  Zou Xiaohong
Abstract:Frequent subgraph mining is the foundation and bottleneck of various graph mining.In order to improve the efficiency of frequent subgraph mining algorithm,a new algorithm BPCG based on frequent closed-graph mining method is proposed in this paper.Firstly,a new storage structure of the frequent subgraph is used for the algorithm,thus the most frequent adjacent edge can be expanded directly and the threshold of support can be calculated without scanning the database.And then,to narrow the search space and reduce the unnecessary operation,brother pruning strategy and deleting local frequent edge are adopted in the algorithm also.Experimental results show that the algorithm is superior to other subgraph mining algorithms.
Keywords:closegraph  equivalent occurrence  brother pruning  most frequent adjacent edge
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号