摘要
AGM算法和HSIGRAM算法是两个经典的频繁子图挖掘算法,在基于图的数据挖掘中有重要的应用.从算法思想和应用技术两个方面分析了AGM算法和HSIGRAM算法的异同点,结合基于图的数据挖掘的特性,提出针对这两个算法的改进策略.
AGM algorithm and HSIGRAM algorithm are two typical frequent subgraph mining algo rithms. They have important influence on graph-based data mining. These two algorithms are introduced briefly in this paper. The differences and similarities of these algorithms are analyzed from two aspects of algorithm idea and technology. Combined with the characteristics of graph-based data mining,the improved strategies of these two algorithms are proposed.
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2009年第2期167-170,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(60473125)
中国石油(CNPC)石油科技中青年创新基金资助项目(05E7013)