[发明专利]一种基于标签图的规范标记构建方法

摘要

本发明公开一种基于标签图的规范标记构建方法，该方法将规范标记的构建问题定义成标签图模型，从全局角度为该标签图构建唯一的规范标记，通过顶点度数排序、顶点标签字典排序、相邻边标签字典排序与邻近顶点度数排序等策略获取目标解空间。本发明能够形成解决全局情况下标签图模型中的规范标记构建方案，使标签图模型的规范标记构建问题在时间和空间复杂度上得到优化，并大大缩小计算量。

主权项

一种基于属性图模型的近邻查询方法，其特征在于该方法包括以下步骤：步骤1)根据用户输入的信息，构建网络中的规范标记构建问题的标签图模型G＝(V(G),E(G),l(v),l(e))；所述V(G)，是指由该标签图中所有顶点构成的有限集合；所述E(G)，是指由该标签图中所有边构成的有限集；所述l(v)，是指顶点标签函数，表示顶点v对应的标签；所述l(e)，是指边标签函数，表示边e对应的标签；所述标签图模型G＝(V(G),E(G),l(v),l(e))在建立后，任意顶点或者边都具有相应的标签；步骤2)采用顶点度数排序、顶点标签字典排序、相邻边标签字典排序与邻近顶点度数排序获得标签图模型G＝(V(G),E(G),l(v),l(e))上的解空间。