[发明专利]基于语义相似度的地理要素查询扩展方法

权利要求书

1.一种基于地理本体语义的相似度获取方法，其特征在于：包括如下步骤：

(1)从地理信息数据库中提取基础地理信息，从中获取描述地理本体所需的各概念以及各概念之间的空间关系，所述空间关系包括方位关系、拓扑关系以及度量关系；

(2)将所述各概念以及各概念之间的空间关系用网络拓扑结构进行描述，使用不同节点来描述不同概念，使用节点之间的连线来描述概念之间的关系；

(3)根据概念节点间不同的空间关系，对概念节点之间的连线进行赋值，对每种不同关系连线赋予不同的权重系数；

(4)查找待分析的两概念节点之间最短路径，根据所述最短路径上各关系连线的不同权重计算获得两概念节点之间的语义距离；

(5)查找待分析的两概念节点所共有的公共祖先节点，计算获得待分析的两概念节点到公共祖先节点的深度；

(6)计算获得待分析的两概念节点的公共祖先节点密度；

(7)计算获得待分析的两概念节点的共有属性比例，特别是空间属性；

(8)通过所述步骤(4)至步骤(7)中获得的两概念节点之间的语义距离、两概念节点到公共祖先节点的深度、两概念节点的公共祖先节点密度、两概念节点的共有属性计算得到待分析的两概念之间的相似度。

2.如权利要求1中所述的基于地理本体语义的相似度获取方法，其特征在于：在所述步骤(8)中进一步包括分别对两概念节点之间的语义距离、两概念节点到公共祖先节点的深度、两概念节点的公共祖先节点密度、两概念节点的共有属性设置调节参数。

3.如权利要求2中所述的基于地理本体语义的相似度获取方法，其特征在于：在所述步骤(8)中使用如下公式计算相似度：

Sim(X,Y)=(adis tan t(X,Y)+a)A*(depth(X)+depth(Y)|depth(X)-depth(Y)|)B*(parents(X,Y)count)C]]>

*(count(Attri(X)IAttri(Y))count(Attri(X)YAttri(Y)))D]]>

其中，X、Y表示进行相似度计算的两个概念；

表示语义距离对相似度的影响、式中a为可调节参数；

表示有向边深度对相似度的影响；

表示共同祖先个数对相似度的影响；

表示概念节点属性对相似度的影响；

其中，dis tant(X，Y)为X、Y之间的语义距离，

depth(X)、depth(Y)分别为X、Y的有向边深度；

parents(X，Y)表示X、Y的公共祖先数，count代表包含X、Y节点的分支中节点总个数；

count(Attri(X)IAttri(Y))、count(Attri(X)YAttri(Y))分别为X和Y的属性交集中属性的个数、X和Y的属性合集中属性的个数；

A、B、C、D为调节参数，分别为语义距离、有向边深度、共同祖先个数、概念节点属性这四部分对相似度的影响因子，并且，调节参数A、B、C、D满足如下关系：

A+B+C+D＝1

通过A、B、C、D可调节上述语义距离、有向边深度、共同祖先个数、概念节点属性这四部分对相似度影响的权重大小。