CN109634983A - 召回兴趣点信息的确定方法、装置、设备和介质 - Google Patents

Abstract

本发明实施例公开了一种召回兴趣点信息的确定方法、装置、设备和介质，涉及检索领域。该方法包括：从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。本发明实施例提供了一种召回兴趣点信息的确定方法、装置、设备和介质，实现了确定的召回兴趣点信息均是不同的。

Description

召回兴趣点信息的确定方法、装置、设备和介质

技术领域

本发明实施例涉及检索领域，尤其涉及一种召回兴趣点信息的确定方法、装置、设备和介质。

背景技术

通常，检索系统会将包含query(查询句)中所有term(词语)的POI(point ofinterest，兴趣点)信息作为最终检索结果。但是实际情况是用户的query千变万化，而且存在冗余或者多意图等原因。所以，上述检索结果往往不能满足用户需求。因此，需要对检索结果进行扩召回。

目前基于term的扩召回方法包括:将包括query中至少一个term的POI作为为检索结果。以query是“招商工商银行ATM”为例，扩召回后的最终结果可以是招商银行、工商银行、工商银行ATM等。

但是，上述方法存在重复召回的情况。继续以“招商工商银行ATM”为例，在基于“工商”进行扩召回时，会召回工商银行和工商银行ATM；在基于“银行”进行扩召回时，也会召回工商银行和工商银行ATM。

发明内容

本发明实施例提供一种召回兴趣点信息的确定方法、装置、设备和介质，以实现确定的召回兴趣点信息均是不同的。

第一方面，本发明实施例提供了一种召回兴趣点信息的确定方法，该方法包括：

从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

第二方面，本发明实施例还提供了一种召回兴趣点信息的确定装置，该装置包括：

候选确定模块，用于从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

召回确定模块，用于根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的召回兴趣点信息的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的召回兴趣点信息的确定方法。

本发明实施例通过从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息，从而实现对兴趣点的扩招；然后根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息，以实现对扩招兴趣点的去重。

附图说明

图1为本发明实施例一提供的一种召回兴趣点信息的确定方法的流程图；

图2是本发明实施例二提供的一种召回兴趣点信息的确定方法的流程图；

图3是本发明实施例三提供的一种状态归并树的结构示意图；

图4是本发明实施例三提供的一种状态归并树的挂载示意图；

图5是本发明实施例三提供的一种状态归并树顺序调整后的示意图；

图6是本发明实施例三提供的一种状态归并树的缺省赋值示意图；

图7是本发明实施例三提供的一种状态归并树的分支交换重排示意图；

图8是本发明实施例三提供的一种状态归并树的分支再次交换重排示意图；

图9是本发明实施例四提供的一种召回兴趣点信息的确定装置的结构示意图；

图10为本发明实施例五提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种召回兴趣点信息的确定方法的流程图。本实施例可适用于对检索系统中重复召回的兴趣点信息进行去重的情况。该方法可以由一种召回兴趣点信息的确定装置来执行，该装置可以由软件和/或硬件的方式是实现。参见图1，本实施例提供的召回兴趣点信息的确定方法包括：

S110、从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息。

可选地，可以将查询句中包括的任一词语作为当前主词语。

典型地，从查询句包括的各词语中选择当前主词语，包括：

根据查询句包括的各词语的重要性，从查询句包括的各词语中选择当前主词语。

具体地，将查询句中未做过主词语，且在未做过主词语的词语中重要性最高的词语作为当前主词语。

上述方法可以实现如下效果:基于查询句中重要性高的词语进行POI的扩召。因为对查询句的检索时间有限，且当前POI的数量较大，所以很可能无法利用查询句中的全部词语进行扩召。而基于查询句中重要性高的词语进行POI的扩召可以提高扩召兴趣点的召回准确率。

例如，若查询句为“招商工商银行ATM”，从查询句中选择的当前主词语为工商，则将工商银行、工商管理局和工商银行ATM等作为候选兴趣点信息。

S120、根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

其中，历史主词语状态是指各词语已经做过主语的情况；候选兴趣点信息中的出现情况是指各词语在候选兴趣点信息中的出现情况。根据候选兴趣点信息中的出现情况可以确定各词语在候选兴趣点信息中的缺省情况。

具体地，基于设定规则，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

可选地，基于状态归并树，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息；

其中所述状态归并树包括至少一个分支，各分支包括POI出现状态节点，缺省状态节点，历史主词语状态节点，以及各节点之间的逻辑关系。

各节点之间的逻辑关系包括：POI出现状态节点与缺省状态节点之间为或逻辑关系；历史主词语状态节点与所述或逻辑关系的执行结果之间为异或逻辑关系。

各分支之间为与逻辑关系。

其中，历史主词语状态节点用于反映各词语已经做过主语的情况；缺省状态节点用于反映各词语在候选兴趣点信息中的缺省情况；POI出现状态节点用于反映各词语在候选兴趣点信息中的出现情况。

本发明实施例的技术方案，通过从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息，从而实现对兴趣点的扩招；然后根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息，从而实现对扩招兴趣点的去重。

为实现召回兴趣点信息的多轮循环确定，从候选兴趣点信息中选择召回兴趣点信息之后，还包括：

将所述当前主词语作为历史主词语；

从查询句中未做过主词语的词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

具体地，对缺省状态节点的赋值包括：

根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值。

进一步地，根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值，包括：

针对每一个候选兴趣点信息，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值。

为进一步使召回兴趣点信息满足用户需求，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值，包括：

若与当前分支关联的词语是历史主词语，与当前分支关联的词语在当前候选兴趣点信息中出现，或者在当前候选兴趣点信息中缺省的查询句词语数量满足设定数量要求，则保持状态归并树中当前分支下缺省状态节点的零初始值。

其中，在当前候选兴趣点信息中缺省的查询句词语，也即查询句中未在当前候选兴趣点信息中出现的词语。设定数量要求可以是根据实际需要设定，例如在当前候选兴趣点信息中缺省的查询句词语数量大于设定数量阈值，或查询句中未在当前候选兴趣点信息中出现的词语数量占查询句总词语数量的比例大于设定比例阈值等。

若希望召回兴趣点信息更加满足用户需求，则将设定比例阈值设置的小些，以使召回兴趣点信息中包括查询句中词语的个数多些。

实施例二

图2是本发明实施例二提供的一种召回兴趣点信息的确定方法的流程图。本实施例是在上述实施例的基上提出的一种可选方案。参见图2，本实施例提供的召回兴趣点信息的确定方法包括：

S210、从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息。

S220、根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，对状态归并树中各分支包括的POI出现状态节点、缺省状态节点和历史主词语状态节点进行赋值。

具体地，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，对状态归并树中各分支包括的POI出现状态节点、缺省状态节点和历史主词语状态节点进行赋值，包括：

根据查询句中各词语的历史主词语状态，对状态归并树中各分支下的历史主词语状态节点进行赋值；

根据各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的POI出现状态节点进行赋值；

根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值。

例如，若当前词语为历史主词语，则对当前词语所属分支下的历史词语状态节点进行非零赋值。

若当前词语在候选兴趣点信息中出现，对状态归并树中当前词语所属分支下的POI出现状态节点进行非零赋值。

S230、根据赋值后的各节点和各节点之间的逻辑关系，确定各分支的逻辑输出结果。

S240、将各分支的逻辑输出结果进行与逻辑操作，并根据与逻辑操作结果从候选兴趣点信息中选择召回兴趣点信息。

本发明实施例的技术方案，通过状态归并树的各分支和分支间的逻辑关系，以及各分支中的状态节点和各状态节点间的逻辑关系，对候选兴趣点信息进行逻辑输出。根据逻辑输出结果对候选兴趣点信息进行召回兴趣点信息的确定。

实施例三

本实施例是在上述实施例的基础上以图3所示的状态归并树为例提出的一种可选方案。

参见图3，其中,AND(也可以表示为and)是与操作，OR(也可以表示为and)是或操作，XOR(也可以表示为xor)是异或操作，均是一种逻辑运算。异或运算法则为：0XOR 0＝0，0XOR 1＝1，1XOR 0＝1，1XOR 1＝0。与OR节点位于同一层的圆形节点为历史主词语状态节点，取值为0或1。OR节点下的term节点是POI出现状态节点，取值为0或1，另一个是缺省状态节点，取值也为0或1。状态归并树的分支个数根据查询句切词处理之后生成的词语个数确定。

以查询句是：招商工商银行ATM为例，对召回兴趣点信息的确定方法进行描述，如下：

对查询句进行切词处理之后，切分出4个词语，分别为“招商|工商|银行|ATM”。

依据切分的词语数量建立状态归并树，参见图4将各词语挂载至状态归并树的各分支，并将各分支下的历史主词语状态节点、POI出现状态节点和缺省状态节点初始化为0。

根据各词语的重要性，对词语的挂载顺序进行调整。

具体地，重要性可以根据词语在文档中的逆文本频率指数确定。

根据各词语的重要性，对词语的挂载顺序进行调整，包括：

按照各词语的重要性由高至低的顺序，对词语进行由左向右的顺序进行挂载。

其中，状态归并树通常由左向右进行计算，上述挂载方式可以实现首先基于重要性高的词语进行兴趣点信息的召回。

调整挂载顺序后的状态归并树参见图5。

第一轮召回执行中，选词语“工商”为主词语，包括主词语的候选兴趣点：“工商银行ATM”为当前候选词语，基于当前候选词语，对状态归并树各分支下的节点进行赋值。

具体地，针对词语“工商”所属分支，因为当前候选兴趣点中包括工商，所以词语“工商”所属分支的POI出现状态节点为1；因为词语“工商”在当前候选词语中未缺省，所以词语“工商”所属分支的缺省状态节点为0；因为词语“工商”不是历史主词语，所以词语“工商”所属分支的历史主词语状态节点为0。词语“工商”所属分支的异或结果为：(1or 0)xor0＝1.

针对词语“ATM”所属分支，因为当前候选兴趣点中包括ATM，所以词语“ATM”所属分支的POI出现状态节点为1；因为词语“ATM”在当前候选词语中未缺省，所以词语“ATM”所属分支的缺省状态节点为0；因为词语“ATM”不是历史主词语，所以词语“ATM”所属分支的历史主词语状态节点为0。词语“ATM”所属分支的异或结果为：(1or 0)xor 0＝1.

参见图6，针对词语“招商”所属分支，因为当前候选兴趣点中不包括ATM，所以词语“招商”所属分支的POI出现状态节点为0；因为词语“招商”在当前候选词语中缺省，词语“招商”也不是历史主词语，且缺省词语数量占查询句总词语数量的比例小于设定比例阈值，所以词语“招商”所属分支的缺省状态节点为1；因为词语“招商”不是历史主词语，所以词语“招商”所属分支的历史主词语状态节点为0。词语“招商”所属分支的异或结果为：(0or 1)xor0＝1.

针对词语“银行”所属分支，因为当前候选兴趣点中包括银行，所以词语“银行”所属分支的POI出现状态节点为1；因为词语“银行”在当前候选词语中未缺省，所以词语“银行”所属分支的缺省状态节点为0；因为词语“银行”不是历史主词语，所以词语“银行”所属分支的历史主词语状态节点为0。词语“银行”所属分支的异或结果为：(1or 0)xor 0＝1.

对各分支的异或结果进行与操作，与操作结果为：1and 1and 1and 1＝1，根据与操作结果确定当前候选兴趣点信息为召回兴趣点信息。

返回继续从包括工商的候选兴趣点信息中确定当前候选兴趣点信息，并根据状态归并树的逻辑输出结果，对当前候选兴趣点信息进行召回兴趣点信息的确定，直至完成对包括工商的所有候选兴趣点进行召回兴趣点信息的确定。

在开始第二轮召回之前，将第一轮召回的主词语(工商)作为历史主词语，并将“工商”所属分支的历史主词语状态节点设置为1；将状态归并树各分支中所有的缺省状态节点重置为0，其中缺省状态节点是针对每轮动态变更的；第二轮召回中将次重要的ATM作为主词语，并将第一轮主词语对应的分支与第二轮主词语所属的分支进行交换重排，因为通常状态归并树的计算顺序是从左向右进行。调整后的归并树如图7所示。

将包括ATM的工商银行ATM作为当前候选兴趣点信息，基于当前候选词语，对状态归并树各分支下的节点进行赋值。

具体地，针对词语“ATM”所属分支，因为当前候选兴趣点中包括ATM，所以词语“ATM”所属分支的POI出现状态节点为1；因为词语“ATM”在当前候选词语中未缺省，所以词语“ATM”所属分支的缺省状态节点为0；因为词语“ATM”不是历史主词语，所以词语“ATM”所属分支的历史主词语状态节点为0。词语“ATM”所属分支的异或结果为：(1or 0)xor 0＝1.

针对词语“工商”所属分支，因为当前候选兴趣点中包括工商，所以词语“工商”所属分支的POI出现状态节点为1；因为词语“工商”在当前候选词语中未缺省，所以词语“工商”所属分支的缺省状态节点为0；因为词语“工商”是历史主词语，所以词语“工商”所属分支的历史主词语状态节点为1。词语“ATM”所属分支的异或结果为：(1or 0)xor 1＝0.

若存在分支的异或结果为0，则结束当前循环，确定各分支的与操作结果为0，根据与操作结果确定当前候选兴趣点信息不是召回兴趣点信息，从而实现对召回兴趣点信息的去重。

返回继续从包括ATM的候选兴趣点信息中确定当前候选兴趣点信息，并根据状态归并树的逻辑输出结果，对当前候选兴趣点信息进行召回兴趣点信息的确定，直至完成对包括ATM的所有候选兴趣点进行召回兴趣点信息的确定。

在开始第三轮召回之前，将第二轮召回的主词语(ATM)作为历史主词语，并将“ATM”所属分支的历史主词语状态节点设置为1；将状态归并树各分支中所有的缺省状态节点重置为0，其中缺省状态节点是针对每轮动态变更的；第三轮召回中，根据重要性将招商作为主词语，并将上一轮主词语对应的分支与当前轮主词语所属的分支进行交换重排。调整后的归并树如图8所示。由图8可以看出，历史主词语状态会累积传递。

继续基于主词语从包括主词语的候选兴趣点信息中确定召回兴趣点信息，直至遍历完查询句中的每个词语，或确定的召回兴趣点信息的数量大于设定数量阈值，结束对召回兴趣点信息的确定。

本发明实施例的技术方案，通过引入历史主词语状态，并在多轮召回的过程中对历史主词语状态进行累积传递。基于累积传递的历史主词语状态实现确定的召回兴趣点信息中没有重复兴趣点信息。并且，也不会增加召回成本和开销。

需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对召回兴趣点信息的确定。

实施例四

图9是本发明实施例四提供的一种召回兴趣点信息的确定装置的结构示意图。参见图9，本实施例提供的召回兴趣点信息的确定装置，包括：候选确定模块10和召回确定模块20。

其中，候选确定模块10，用于从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

召回确定模块20，用于根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

本发明实施例的技术方案，通过从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息，从而实现对兴趣点的扩招；然后根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息，以实现对扩招兴趣点的去重。

进一步地，召回确定模块，包括：召回确定单元。

其中，召回确定单元，用于基于状态归并树，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息；

其中所述状态归并树包括至少一个分支，各分支包括POI兴趣点出现状态节点，缺省状态节点，历史主词语状态节点，以及各节点之间的逻辑关系。

进一步地，各节点之间的逻辑关系包括：POI出现状态节点与缺省状态节点之间为或逻辑关系；历史主词语状态节点与所述或逻辑关系的执行结果之间为异或逻辑关系。

进一步地，召回确定单元，包括：赋值子单元、逻辑输出子单元和召回确定子单元。

其中，赋值子单元，用于根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，对状态归并树中各分支包括的POI出现状态节点、缺省状态节点和历史主词语状态节点进行赋值；

逻辑输出子单元，用于根据赋值后的各节点和各节点之间的逻辑关系，确定各分支的逻辑输出结果；

召回确定子单元，用于将各分支的逻辑输出结果进行与逻辑操作，并根据与逻辑操作结果从候选兴趣点信息中选择召回兴趣点信息。

进一步地，召回确定单元，包括：缺省赋值子单元。

其中，缺省赋值子单元，用于根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值。

进一步地，缺省赋值子单元，具体用于：

针对每一个候选兴趣点信息，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值。

进一步地，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值，包括：

若与当前分支关联的词语是历史主词语、与当前分支关联的词语在当前候选兴趣点信息中出现、或者在当前候选兴趣点信息中缺省的查询句词语数量满足设定数量要求，则保持状态归并树中当前分支下缺省状态节点的零初始值。

进一步地，候选确定模块，包括：主词语确定单元。

其中，主词语确定单元，用于根据查询句包括的各词语的重要性，从查询句包括的各词语中选择当前主词语。

进一步地，上述装置还包括：历史主词语确定模块。

其中，历史主词语确定模块包括：从候选兴趣点信息中选择召回兴趣点信息之后，将所述当前主词语作为历史主词语。

本发明实施例所提供的召回兴趣点信息的确定装置装置可执行本发明任意实施例所提供的召回兴趣点信息的确定方法，具备执行方法相应的功能模块和有益效果。

实施例五

图10为本发明实施例五提供的一种设备的结构示意图。图10示出了适于用来实现本发明实施方式的示例性设备12的框图。图10显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图10未显示，通常称为“硬盘驱动器”)。尽管图10中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的召回兴趣点信息的确定方法。

实施例六

本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的召回兴趣点信息的确定方法，该方法包括：

从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (18)

1.一种召回兴趣点信息的确定方法，其特征在于，包括：

从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

2.根据权利要求1所述的方法，其特征在于，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息，包括：

基于状态归并树，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息；

其中所述状态归并树包括至少一个分支，各分支包括POI兴趣点出现状态节点，缺省状态节点，历史主词语状态节点，以及各节点之间的逻辑关系。

3.根据权利要求2所述的方法，其特征在于，各节点之间的逻辑关系包括：POI出现状态节点与缺省状态节点之间为或逻辑关系；历史主词语状态节点与所述或逻辑关系的执行结果之间为异或逻辑关系。

4.根据权利要求2所述的方法，其特征在于，基于状态归并树，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息，包括：

根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，对状态归并树中各分支包括的POI出现状态节点、缺省状态节点和历史主词语状态节点进行赋值；

根据赋值后的各节点和各节点之间的逻辑关系，确定各分支的逻辑输出结果；

将各分支的逻辑输出结果进行与逻辑操作，并根据与逻辑操作结果从候选兴趣点信息中选择召回兴趣点信息。

5.根据权利要求2所述的方法，其特征在于，对缺省状态节点的赋值包括：

根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值。

6.根据权利要求5所述的方法，其特征在于，根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值，包括：

针对每一个候选兴趣点信息，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值。

7.根据权利要求6所述的方法，其特征在于，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值，包括：

若与当前分支关联的词语是历史主词语，与当前分支关联的词语在当前候选兴趣点信息中出现，或者在当前候选兴趣点信息中缺省的查询句词语数量满足设定数量要求，则保持状态归并树中当前分支下缺省状态节点的零初始值。

8.根据权利要求1所述的方法，其特征在于，从查询句包括的各词语中选择当前主词语，包括：

根据查询句包括的各词语的重要性，从查询句包括的各词语中选择当前主词语。

9.根据权利要求1所述方法，其特征在于，从候选兴趣点信息中选择召回兴趣点信息之后，还包括：

将所述当前主词语作为历史主词语。

10.一种召回兴趣点信息的确定装置，其特征在于，包括：

候选确定模块，用于从查询句包括的各词语中选择当前主词语，将包括当前主词语的兴趣点信息作为候选兴趣点信息；

召回确定模块，用于根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息。

11.根据权利要求10所述的装置，其特征在于，召回确定模块，包括：

召回确定单元，用于基于状态归并树，根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，从候选兴趣点信息中选择召回兴趣点信息；

其中所述状态归并树包括至少一个分支，各分支包括POI兴趣点出现状态节点，缺省状态节点，历史主词语状态节点，以及各节点之间的逻辑关系。

12.根据权利要求11所述的装置，其特征在于，各节点之间的逻辑关系包括：POI出现状态节点与缺省状态节点之间为或逻辑关系；历史主词语状态节点与所述或逻辑关系的执行结果之间为异或逻辑关系。

13.根据权利要求11所述的装置，其特征在于，召回确定单元，包括：

赋值子单元，用于根据查询句中各词语的历史主词语状态、以及在候选兴趣点信息中的出现情况，对状态归并树中各分支包括的POI出现状态节点、缺省状态节点和历史主词语状态节点进行赋值；

逻辑输出子单元，用于根据赋值后的各节点和各节点之间的逻辑关系，确定各分支的逻辑输出结果；

召回确定子单元，用于将各分支的逻辑输出结果进行与逻辑操作，并根据与逻辑操作结果从候选兴趣点信息中选择召回兴趣点信息。

14.根据权利要求11所述的装置，其特征在于，召回确定单元，包括：

缺省赋值子单元，用于根据查询句中各词语的历史主词语状态和各词语在候选兴趣点信息中的出现情况，对状态归并树中各分支下的缺省状态节点进行赋值。

15.根据权利要求14所述的装置，其特征在于，缺省赋值子单元，具体用于：

针对每一个候选兴趣点信息，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值。

16.根据权利要求15所述的装置，其特征在于，若与当前分支关联的词语是历史主词语或在当前候选兴趣点信息中出现，则保持状态归并树中当前分支下缺省状态节点的零初始值，包括：

若与当前分支关联的词语是历史主词语、与当前分支关联的词语在当前候选兴趣点信息中出现、或者在当前候选兴趣点信息中缺省的查询句词语数量满足设定数量要求，则保持状态归并树中当前分支下缺省状态节点的零初始值。

17.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的召回兴趣点信息的确定方法。

18.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-9中任一所述的召回兴趣点信息的确定方法。