逐步最佑扩展的频繁子图挖掘算法
张俊峰1
周焱1
薛冰1
刘荣辉2
1.河南城建学院,计算机科学与工程系,河南,平顶山,4670362.河南城建学院,计算机科学与工程系,河南,平顶山,467036;东华大学,管理学院,上海,200051
摘要：gSpan算法是一种高效的频繁子图挖掘算法,它通过最右扩展图的标准编码得到图集中的所有频繁子图,但它需要通过子图同构判断来计算支持度,由于子图同构问题是NP完全问题,其计算比较复杂.针对上述问题提出一种优化的算法IgSpan,通过改进的ADI++存储结构将图的最右扩展和支持度的计算相结合,避免直接的子图同构判断,经实验验证改进后的算法提高了频繁子图挖掘的效率.
关键词：频繁子图子图同构标准编码
分类号：TP311(计算技术、计算机技术)
资助基金：国家自然科学基金(70971020)科技攻关计划重点项目(092102210251)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 41-44,48 )
英文信息