申请/专利权人：北京工业大学

申请日：2017-06-20

公开（公告）日：2021-09-17

公开（公告）号：CN107832319B

主分类号：G06F16/9532(20190101)

分类号：G06F16/9532(20190101);G06F40/30(20200101)

优先权：

专利状态码：有效-授权

法律状态：2021.09.17#授权;2018.04.20#实质审查的生效;2018.03.23#公开

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

主权项：1.一种基于语义关联网络的启发式查询扩展方法，其特征在于，包括以下步骤：步骤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对查询中的节点进一步进行有效路径扩展；步骤1构建关联图的方法包括如下：步骤1-1、从本体中抽取领域内的概念集AS，将概念集中的概念作为关联图的节点，并初始化各概念对之间的关联权重为0；步骤1-2、抽取统计窗口Wd内的关联矩阵集合RMS’，并累加计算节点间的关联度的时间权重的加权和；步骤1-3、计算节点间的关联权重，若存在关联，则添加关联图的边；步骤1-2所述关联矩阵的计算方法包括如下：步骤1-2-1、从本体中抽取领域内的概念集AS，然后扫描文本集ST，查看每个概念是否在ST中出现，初始化统计矩阵OM，其中，所述文本集用ST＝st1,st2,…,stn表示，统计矩阵OM记录概念是否在文本中出现，其中，行表示文本，列表示概念，OM[i,j]表示第j个概念是否在第i个文本中出现；步骤1-2-2、逐个计算共现率和关联度，如果满足强关联条件，即共现率大于等于最小共现率且关联度大于等于最小关联度，将其保存在关联矩阵RM中，其中，在所述文本集ST＝st1,st2,…,stn中，概念的A1和A2的共现率为其中表示A1和A2在sti中的共现情况；概念的A1和A2的关联度为其中CPA1,A2是A1和A2在ST中的共现率，OPAi是Ai在ST中出现的概率；统计矩阵RM记录概念之间的共现率和关联度，其中行、列表示概念，RM[i,j].cp表示第i个概念与第j个概念的共现率，RM[i,j].rp表示第i个概念与第j个概念的关联度；步骤1-2中所述统计窗口用Wd＝{tk-n,tk-n+1,…,tk}表示；时间权重WTtl,tk＝12tk-tl，其中tk为当前的时间段，tll≤k为任一时间段；步骤1-3中所述概念对Ai,Aj的关联权重为其中Wd为统计窗口，WTtl,tk为时间权重，是Ai、Aj在时间段tl的关联度。

全文数据：一种基于语义关联网络的启发式查询扩展方法技术领域[0001]本发明属于信息查询技术领域，具体涉及一种基于语义关联网络的启发式查询扩展方法。背景技术[0002]随着信息通讯技术及其相关应用的飞速发展，各种来源的数据，如互联网网页数据、社交网络数据、移动通讯数据、交通数据、物联网采样数据等急剧膨胀，极大地改变了人们的生产与生活模式。传统的查询技术已经无法满足用户的检索需求，如何有效地利用这些数据进行查询服务，是研究者们面临的重大挑战之一。数据的查询除了简单的关键词查询、时空查询、数值查询之外，还包括更加复杂的启发式关联查询。通过关联语义得到启发式的扩展查询，可以为最终决策提供有力支持。因此启发式关联查询具有重要的研究价值与广阔的应用前景，如在应急救援领域中，实时查询某一灾害，可以衍生查询出类似灾害、救援方式、灾害区域附近的救援力量、医院分布情况等，为救援起积极指导作用;在图书查询系统中，通过用户输入的关键词，推荐类似书籍或作者的其他系列书籍等，更全面地满足用户需求；在电商推荐系统中，分析用户的购买数据，发现用户购物行为的关联关系，向其推荐感兴趣的商品。可以说，启发式关联查询技术已经得到了人们日益广泛的重视。[0003]传统的信息检索技术根据查询关键词进行匹配检索，为文本集中每个词建立精确的定位并提供检索。全文检索是典型的信息检索系统，它允许用户从全文的任意结构中查找。查询扩展是在原始查询词的基础上，通过一定的方法和策略将与原查询词相关的扩展词添加到查询中，形成能更准确表达查询意图的新查询。总体上来说，查询扩展技术可以分为三类:基于全局与局部分析的查询扩展、基于查询日志的查询扩展和基于语义概念的查询扩展。第一类主要依据文档中词语之间的共现信息来发现其相似性，从而实现查询扩展;第二类是通过分析用户的查询日志，建立查询空间与文档空间之间的联系进行扩展；第三类是从语义概念层面上对查询进行扩展]。[0004]然而，传统的检索技术只能根据关键词进行匹配，忽略了语义在查询中的作用，无法实现关联式的启发查询。查询扩展方法从统计或语义的角度出发进行研究，但是都没有考虑时间因素，且忽略了扩展词之间的关联路径。启发式查询的合理定义与描述、语义关联网络的构建方法、启发式查询扩展方法等，没有得到有效的研究与解决，对这些关键技术问题有待进一步的研究。发明内容[0005]针对上述尚没有解决的关键问题，本发明提出了一种基于语义关联网络的启发式查询扩展方法，目的是为查询词进行语义扩展提供一种可行的解决方案，从而搜索出相关联的数据对象。[0006]为实现上述目的，本发明采用如下的技术方案：[0007]—种基于语义关联网络的启发式查询扩展方法包括以下步骤：[0008]步骤1、根据本体中抽取的概念，建立关联图，其中，所述关联图用RG=V，E表示，V是节点的集合，VveF，v是一个概念，用语义标签A表示;E是边的集合，Wei?#=Vl，Vj，rw表示Vi和Vj之间有关联，且其关联权重为rw;所述查询用Q=Al,A2,…，Am表示，Ai表示第i个查询条件对应的概念；[0009]步骤2、根据查询Q和关联图RG，构造最小查询生成树MQST，同时根据所述最小查询生成树MQST对查询中的节点进一步进行有效路径扩展。[0010]作为优选，步骤1构建关联图的方法包括如下：[0011]步骤1-1、从本体中抽取领域内的概念集AS，将概念集中的概念作为关联图的节点，并初始化各概念对之间的关联权重为〇;[0012]步骤1-2、抽取窗口Wd内的关联矩阵集合RMS’，并累加计算节点间的关联度的时间权重的加权和；[0013]步骤1-3、计算节点间的关联权重，若存在关联，则添加关联图的边。[0014]作为优选，步骤1-2所述关联矩阵的计算方法包括如下：[0015]步骤1-2-1、从本体中抽取领域内的概念集AS，然后扫描文本集ST，查看每个概念是否在ST中出现，初始化统计矩阵0M，其中，所述文本集用ST=St1，St2，…，stn表示，统计矩阵OM记录概念是否在文本中出现，其中，行表示文本，列表示概念，0M[i，j]表示第j个概念是否在第i个文本中出现；[0016]步骤1-2-2、逐个计算共现率和关联度，如果满足强关联条件，即共现率大于等于最小共现率且关联度大于等于最小关联度，将其保存在关联矩阵RM中，其中，在所述文本集ST=Stl，St2，···，Stn中，概念的Al和A2的共现率为，其中表示中的共现情况;概念的AdPA2的关联度为，其中CPA1J2是△1和六2在51'中的共现率，OPAi是Ai在ST中出现的概率;统计矩阵RM记录概念之间的共现率和关联度，其中行、列表示概念，RM[i，j].cp表示第i个概念与第i个概念的共现率，RM[i，j].rp表示第i个概念与第i个概念的关联度。[0017]作为优选，步骤1-2中所述统计窗口用Wd={tk-n,tk-η+ι，…，tk}表示；时间权重Wt出，tk=12^^其中tk为当前的时间段，tKl彡k为任一时间段;步骤1-3中所述概念对Ai，Aj的关联权重为其中Wd为统计窗口，Wtti，tk为时间权重，是Ai、Aj在时间段ti的关联度。[0018]作为优选，，步骤2中所述最小查询生成树的构造方法包括如下：[0019]步骤2-1、从查询Q中随机选择一个节点作为开始节点，并初始化最小查询生成树MQST的节点集合V’和边集合E’；[0020]步骤2-2、对Q中的每一对概念u，V，判断其是否路径可达，若可达，则在邻接表adj中保存可达节点，并使用矩阵M的M[u，v].sp和M[u，v].w分别保存RG中u、v之间的最短路径和其关联值;否则则分别设置为空和无穷大；[0021]步骤2-3、初始化权重数组weight和小顶堆Heap;[0022]步骤2-4、开始迭代计算，弹出堆Heap中weight最小的节点u，更新中11的每个路径可达节点V的weigh，保证其是V到MQST的最小关联值；[0023]步骤2-5、调整堆并将该路径中的节点和边添加至集合V’和E’中，直至Heap为空，即Q中的节点全部添加至MQST中，迭代结束。[0024]作为优选，步骤2-1所述关联图RG在查询Q下的查询生成树T满足：（IT包含Q中的每一个节点；（2T不包含环；（3T是RG的一个连通子图；最小查询生成树MQST满足：WMQST=HiinIffTITeTS}，其中TS=IT1，Τ2，···，Τη}是满足RG和Q的所有查询生成树的集合。[0025]作为优选，步骤2-2所述判断路径是否可达的方法是采用Dijkstra算法预先计算RG中所有节点对之间的最短路径，并保存起来，执行步骤2-2时可直接查看是否可达。[0026]作为优选，步骤2-3所述权重weight[V]表示V到MQST的所有路径中的最小关联值；小顶堆Heap依据weight值构建并调整堆。[0027]作为优选，步骤2-4所述路径P的关联值’其中rwei是边ei的关联权重。[0028]作为优选，步骤2中有效路径扩展方法包括如下：[0029]步骤2-2-1、对查询Q=Vi,V2,…，Vm中每个节点Vi进行有效路径扩展，其中，所述节点V的有效路径VP=ν’ι，ν’2,…，v’k满足：（lv等于有效路径VP的第一个节点ν’1;2WVP小于等于给定关联阈值δ;3有效路径VP的长度k小于等于给定关联层级阈值τ;[0030]步骤2-2-2、合并MQST和每个Vi的有效路径的节点，得到查询Q的启发式关联扩展查询Q’，即[0031]本发明所采用的技术方案是两阶段框架，首先在语料库文本集的基础上，结合特定领域的本体中的概念集，构建语义标签关联关系网络;然后基于语义关联网络，分析查询关键词，通过启发式查询得到关联语义上的扩展式查询。[0032]综合以上分析，本发明可以保证查询扩展的合理性和高准确性。该发明的最终结果可以提供给相关领域的用户使用，例如应急救援、图书推荐等领域，可以真实地反映用户需求的结果。附图说明[0033]图1为语义关联图RG的不意图；[0034]图2为矩阵OM实例的示意图；[0035]图3为矩阵RM实例的示意图；[0036]图4为最小查询生成树MQST的构造；[0037]图5为最短路径生成图实例的不意图；[0038]图6为查询扩展实例的示意图；[0039]图7a是扩展词个数与和最小共现率min_cp的关系图，图7⑹是扩展词个数与和最小关联度min_rp的关系图；[0040]图8a是P020与文档集规模大小Nst的关系图，图8⑹是POlO与文档集规模大小Nst的关系图，图8c是P020与关联值阈值δ的关系图，图8d是POlO与关联值阈值δ的关系图，图8e是Ρ020与关联层级阈值τ的关系图，图8f是POlO与关联层级阈值τ的关系图；[0041]图9a是不同查询的Ρ020与HQoSR、DQ的关系图，图9⑹是不同查询的POlO与HQoSR、DQ的关系图；图10为本发明基于语义关联网络的启发式查询扩展方法的流程图。具体实施方式[0042]下面结合附图，通过实例进一步说明本发明，但不以任何方式限制本发明的范围。[0043]如图10所示，本发明实施例提供一种基于语义关联网络的启发式查询扩展方法，其原理是：[0044]在语料库的基础上，结合本体中抽取的概念，建立关联图。然后在关联图RG和查询Q的基础上，通过启发式查询扩展，得到关联语义上的扩展式查询。本发明中关联图RG=V，E，V是节点的集合，VveΓ，V是一个概念，用语义标签A表示;E是边的集合，Vee£，e=Vi,Vj，rw表示Vi和Vj之间有关联，且其关联权重为rw。图1给出了语义关联图RG的示意图。[0045]所述语料库是指经科学取样和加工的大规模电子文本库;概念是指任何事务，它表示的是对象的集合，其定义包括概念的名称，与其他概念之间的关系的集合，以及用自然语言对概念的描述。本体是捕获相关的领域的知识，提供对该领域知识的共同理解，确定该领域内共同认可的词汇，并从不同层次的形式化模式上给出这些词汇和词汇之间相互关系的明确定义。[0046]启发式查询扩展的具体过程包括：[0047]第一步:每一个统计时刻，对当前计算和存储的关联矩阵集合RMS’，通过计算节点间的时间加权的关联权重，构造当前统计窗口的关联图，具体方法如下：[0048]1.从本体中抽取领域内的概念集AS，将概念集中的概念作为关联图的节点，并初始化各概念对之间的关联权重为〇。[0049]2.计算当前时刻的关联矩阵RM，具体方法如下：[0050]⑴从本体中抽取领域内的概念集AS，然后扫描文本集ST，查看每个概念是否在ST中出现，初始化统计矩阵0M，统计矩阵OM记录概念是否在文本中出现，其中行表示文本，列表示概念，〇M[i，j]表示第j个概念是否在第i个文本中出现。表1为语料库中的文本集合实例。图2是以表1为例的统计矩阵OM实例。[0051]表1.文本集合实例[0053]⑵逐个计算共现率和关联度，如果满足强关联条件，即共现率大于等于最小共现率且关联度大于等于最小关联度，将其保存在关联矩阵RM中。在文本集ST=stl，St2,…，stn中，概念的Al和A2的共现率为，其中表示^和如在也中的共现情况;概念的^和如的关联度为，其中CPA1,A2是ΑΘΡΑ2在ST中的共现率，OPAi是Ai在ST中出现的概率;统计矩阵RM记录概念之间的共现率和关联度，其中行、列表示概念，RM[i，j].cp表示第i个概念与第i个概念的共现率，RM[i，j].rp表示第i个概念与第i个概念的关联度。图3是以表1为例的统计矩阵RM实例。[0054]3.抽取统计窗口Wd内的关联矩阵集合RMS’，计算节点间的关联权重，若存在关联，则构造关联图的边。在统计窗口Wd={tk-n,tk-n+l，…，tk}内，概念对Ai，Aj的关联权重为'其中Wd为统计窗口，WTti，tk为时间权重，叫,K是Ai、Aj在时间段ti的关联度;时间权重WttI，tk=12，其中tk为当前的时间段，111k为任一时间段。[0055]第二步：根据第一步中得到的关联图RG，首先依据查询Q构造最小查询生成树MQST，关联图RG在查询Q下的查询生成树T满足：（IT包含Q中的每一个节点；（2T不包含环；（3T是RG的一个连通子图；最小查询生成树MQST满足:WMQST=min{W⑺ITeTS}，其中TS=IT1，T2，…，Tn}是满足RG和Q的所有查询生成树的集合。图5是最短路径生成图实例。然后再进一步对查询Q中的节点进行有效路径扩展。图6是查询扩展的实例。具体方法如下：[0056]1.根据查询Q和关联图RG，构造最小查询生成树MQST，具体方法如下：[0057]⑴从查询Q中随机选择一个节点作为开始节点，并初始化最小查询生成树MQST的节点集合V’和边集合Ε’。[0058]⑵对Q中的每一对概念u，v，判断其是否路径可达，若可达，则在邻接表adj中保存可达节点，并使用矩阵M的M[u，v].sp和M[u，v].w分别保存RG中u、v之间的最短路径和其关联值;否则则分别设置为空和无穷大。[0059]⑶初始化权重数组weight和小顶堆Heap,weight[V]表示¥到1办1'的所有路径中的最小关联值;小顶堆Heap依据weight值构建并调整堆。[0000]⑷开始迭代计算，弹出堆Heap中weight最小的节点u，更新Q中u的每个路径可达节点V的关联值weigh，保证其是V到MQST的最小关联值。路径P的关联值’其中rwei是边ei的关联权重。[0061]⑸调整堆并将该路径中的节点和边添加至集合V’和E’中，直至Heap为空，S卩Q中的节点全部添加至MQST中，迭代结束。以图1为例，假设Q=G，H，N，迭代的过程中，最小查询生成树MQST的构造过程如图4所示。[0062]2.在最小查询生成树MQST的基础上，对查询中的节点进一步进行有效路径扩展，具体方法如下：[0063]⑴对查询Q=Vl，V2，H_，Vm中每个节点Vi进行有效路径扩展，节点V的有效路径VP=ν’ι，ν’2,…，v’k满足:①V等于有效路径VP的第一个节点ν’1;②WVP小于等于给定关联阈值S;③有效路径VP的长度k小于等于给定关联层级阈值τ。[0064]⑵合并MQST和每个V1的有效路径KAS',的节点，得到查询Q的启发式关联扩展查询Q，，即[0065]为了验证本发明的有效性和准确性，本发明设计了一些查询，并对这些查询使用本发明提出的方法进行查询扩展。表2给出了实验的查询列表。[0066]表2.查询列表[0068]本发明提出了一种基于语义关联网络的启发式查询扩展方法。与现有的查询扩展方法没有考虑时间因素且忽略了扩展词之间的关联路径相比，本发明具有如下优势：[0069]1本发明提出了动态关联图，真实反映了用户的查询需求。如图7a—7b所示，图7a，7⑹分别给出了扩展词个数与和最小共现率min_cp、最小关联度min_rp的关系图，说明了启发式查询扩展的合理性，其中纵坐标NumberofExpansionWords表示扩展词个数，横坐标min_cp表示最小共现率，min_rp表示最小关联度。[0070]2本发明提出了启发式查询扩展方法，提高了查询准确率。如图8a—8f所示，图8a，8⑹是P020和POlO与文档集规模大小Nst的关系图，其中纵坐标POk表示前k个检索结果中与查询相关的文档数，横坐标NumberofST表示文本集个数。8c，8d是PO20和POlO与关联值阈值δ的关系图，其中纵坐标δ表示关联阈值，纵坐标P@k表示前k个检索结果中与查询相关的文档数。8e，8f是P020和POlO与关联层级阈值τ的关系图，其中纵坐标τ表示关联层级阈值，纵坐标POk表示前k个检索结果中与查询相关的文档数。[0071]3本发明对比了查询扩展后的结果和直接查询的结果，证明了有效性。如图9a—9⑹所示，图9a，9⑹分别是不同查询的P020和POlO与HQoSR、DQ的关系图，其中纵坐标POk表示前k个检索结果中与查询相关的文档数，横坐标Q1-Q4表示不同查询。[0072]综合以上分析，本发明可以保证扩展查询的合理性和准确性。该发明的最终结果可以提供给相关领域的用户使用，例如应急救援、图书推荐等领域，可以真实地反映用户需求的结果。[0073]以上通过实施例对本发明进行了详细的描述，本领域的技术人员应当理解，在不超出本发明的精神和实质的范围内，对本发明做出一定的修改和变动，比如建立其他关联度统计方法，或者最小查询生成树构造方法，仍然可以实现本发明的目的。

权利要求：1.一种基于语义关联网络的启发式查询扩展方法，其特征在于，包括以下步骤：步骤1、根据本体中抽取的概念，建立关联图，其中，所述关联图用RG=V，E表示，V是节点的集合，VveF，v是一个概念，用语义标签A表示;E是边的集合表示νθΡπ之间有关联，且其关联权重为rw;所述查询用Q=A1J2,+,Am表示，A1表示第i个查询条件对应的概念；步骤2、根据查询Q和关联图RG，构造最小查询生成树MQST，同时根据所述最小查询生成树MQST对查询中的节点进一步进行有效路径扩展。2.如权利要求1所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤1构建关联图的方法包括如下：步骤1-1、从本体中抽取领域内的概念集AS，将概念集中的概念作为关联图的节点，并初始化各概念对之间的关联权重为〇;步骤1-2、抽取窗口Wd内的关联矩阵集合RMS’，并累加计算节点间的关联度的时间权重的加权和；步骤1-3、计算节点间的关联权重，若存在关联，则添加关联图的边。3.如权利要求1所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤1-2所述关联矩阵的计算方法包括如下：步骤1-2-1、从本体中抽取领域内的概念集AS，然后扫描文本集ST，查看每个概念是否在ST中出现，初始化统计矩阵OM，其中，所述文本集用ST=St1，St2，…，stn表示，统计矩阵OM记录概念是否在文本中出现，其中，行表示文本，列表示概念，0M[i，j]表示第j个概念是否在第i个文本中出现；步骤1-2-2、逐个计算共现率和关联度，如果满足强关联条件，即共现率大于等于最小共现率且关联度大于等于最小关联度，将其保存在关联矩阵RM中，其中，在所述文本集ST=stl，St2，…，Stn中，概念的Al和A2的共现率为，其中，表示^和如在也中的共现情况;概念的^和如的关联度为-，其中CPA1,A2是AdPA2在ST中的共现率，OPAi是Ai在ST中出现的概率；统计矩阵RM记录概念之间的共现率和关联度，其中行、列表示概念，RM[i，j].cp表示第i个概念与第i个概念的共现率，RM[i，j].rp表示第i个概念与第i个概念的关联度。4.如权利要求3所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤1-2中所述统计窗口用Wd={tk-n,tk-n+i，…，tk}表示；时间权重Wtti，tk=12tk，其中tk为当前的时间段为任一时间段：步骤1-3中所述概念对Ai，Aj的关联权重为其中Wd为统计窗口，Wtti，tk为时间权重是Ai、Aj在时间段ti的关联度。5.如权利要求1所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2中所述最小查询生成树的构造方法包括如下：步骤2-1、从查询Q中随机选择一个节点作为开始节点，并初始化最小查询生成树MQST的节点集合V’和边集合E’；步骤2-2、对Q中的每一对概念u，v，判断其是否路径可达，若可达，则在邻接表adj中保存可达节点，并使用矩阵M的M[u，V].sp和M[u，V].w分别保存RG中u、V之间的最短路径和其关联值;否则则分别设置为空和无穷大；步骤2-3、初始化权重数组weight和小顶堆Heap;步骤2-4、开始迭代计算，弹出堆Heap中weight最小的节点u，更新Q中u的每个路径可达节点V的weigh，保证其是V到MQST的最小关联值；步骤2-5、调整堆并将该路径中的节点和边添加至集合V’和E’中，直至Heap为空，S卩Q中的节点全部添加至MQST中，迭代结束。6.如权利要求5所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2-1所述关联图RG在查询Q下的查询生成树T满足：（IT包含Q中的每一个节点；（2T不包含环；3T是RG的一个连通子图；最小查询生成树MQST满足:WMQST=min{W⑺|TeTS}，其中TS=IT1，T2，…，Tn}是满足RG和Q的所有查询生成树的集合。7.如权利要求5所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2-2所述判断路径是否可达的方法是采用Dijkstra算法预先计算RG中所有节点对之间的最短路径，并保存起来，执行步骤2-2时可直接查看是否可达。8.如权利要求5所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2-3所述权重weight[V]表示的所有路径中的最小关联值;小顶堆Heap依据weight值构建并调整堆。9.如权利要求5所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2-4所述路径P的关联值’其中rwei是边ei的关联权重。10.如权利要求5所述的基于语义关联网络的启发式查询扩展方法，其特征在于，步骤2中有效路径扩展方法包括如下：步骤2-2-1、对查询Q=VI，V2，…，Vm中每个节点Vi进行有效路径扩展，其中，所述节点V的有效路径VP=ν’1ν’2，···，ν’k满足：（IV等于有效路径VP的第一个节点V’1;2WVP小于等于给定关联阈值S;3有效路径VP的长度k小于等于给定关联层级阈值τ;步骤2-2-2、合并MQST和每个Vi的有效路径VPSvi的节点，得到查询Q的启发式关联扩展查询Q’，即

百度查询： 北京工业大学 一种基于语义关联网络的启发式查询扩展方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD