[发明专利]一种基于语义关联网络的启发式查询扩展方法

摘要

本发明公开一种基于语义关联网络的启发式查询扩展方法，其步骤为：1)在语料库的基础上，结合本体中抽取的概念，建立关联图；2)在所述关联图和查询的基础上，通过启发式查询扩展，得到关联语义上的扩展式查询。本发明可以保证查询扩展的合理性和准确性。该发明的最终结果可以提供给相关领域的用户使用，例如应急救援、图书推荐等领域，可以真实地反映用户需求的结果。

主权项

一种基于语义关联网络的启发式查询扩展方法，其特征在于，包括以下步骤：步骤1、根据本体中抽取的概念，建立关联图，其中，所述关联图用RG＝(V，E)表示，V是节点的集合，v是一个概念，用语义标签A表示；E是边的集合，e＝(vi,vj,rw)表示vi和vj之间有关联，且其关联权重为rw；所述查询用Q＝(A1,A2,…,Am)表示，Ai表示第i个查询条件对应的概念；步骤2、根据查询Q和关联图RG，构造最小查询生成树MQST，同时根据所述最小查询生成树MQST对查询中的节点进一步进行有效路径扩展。