论文研究-基于gSpan的数据筛选算法研究与应用.pdf

时间:2022-08-11 12:27:18
【文件属性】:

文件名称:论文研究-基于gSpan的数据筛选算法研究与应用.pdf

文件大小:411KB

文件格式:PDF

更新时间:2022-08-11 12:27:18

图结构检索,DFS编码,gSpan算法,数据筛选

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


网友评论