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