一种快速的频繁子图挖掘算法
提出了一种基于关联矩阵的频繁子图挖掘算法.该算法通过对关联矩阵的标准化,有效地降低了子图同构判断的代价.在此基础上,算法利用深度优先的思想,通过逐步扩展频繁边找出所有频繁子图.实验结果表明,该算法比其他同类算法具有更快的速度和更好的稳定性.
图、关联矩阵、同构、数据挖掘
28
TP311(计算技术、计算机技术)
国家科技攻关项目2003BA614A-14;国家自然科学基金资助项目60673060;江苏省自然科学基金资助项目BK2005047;南京大学软件新技术国家重点实验室开放基金
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
2533-2536,2557