基于gSpan的数据筛选算法研究与应用

摘要：

针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法.它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类.最后将新算法应用于化学数据库,实验结果证明了该算法的正确性和高效性.

关键词：图结构检索、DFS编码、gSpan算法、数据筛选

所属期刊栏目：28

分类号：TP391.4(计算技术、计算机技术)

资助基金：国防"973"计划资助项目61374xx

在线出版日期：2011-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2070-2072