一种改进的闭图挖掘算法
频繁子图挖掘是各种图挖掘的基础和瓶颈，为了提高频繁子图挖掘算法的效率，在频繁闭图方法的基础上提出了一种新算法BPCG．首先使用了一种新结构表存储频繁子图集，从而不需扫描图集就可直接扩展最频繁邻接边及计算支持度阈值;然后算法又利用兄弟剪枝策略和删除局部频繁边，缩小搜索空间并减少不必要的操作．通过实验证明，算法优于其他子图挖掘算法．
闭图挖掘算法 频繁子图 剪枝策略 搜索空间
郭景峰 陈晓 赵丽 邹晓红
燕山大学信息科学与工程学院 河北秦皇岛 066004
国内会议
南昌
中文
459-463
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）