首页 | 本学科首页   官方微博 | 高级检索  
     

基于邻居向量的近似子图匹配
引用本文:陈东,王波,席耀一,唐浩浩.基于邻居向量的近似子图匹配[J].计算机工程与设计,2014(11):4027-4033.
作者姓名:陈东  王波  席耀一  唐浩浩
作者单位:信息工程大学信息系统工程学院
摘    要:将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。

关 键 词:近似子图匹配  邻居向量  节点过滤  匹配代价  top-k近似匹配
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号