CN110659409B - 兴趣点poi的推荐方法和装置 - Google Patents

Abstract

本发明公开了兴趣点POI的推荐方法和装置。所述方法包括：根据搜索关键词获取预设数量个待推荐POI；计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域；将目标行政区域内的待推荐POI进行推荐。该技术方案在先根据搜索关键词得到推荐POI后，根据得到的这些POI对一个或多个行政区域进行评价，根据评价结果后显示相应的POI，使得用户在不同的位置搜索不同的关键词，都可以根据当前场景获取到更加贴切的搜索结果，更符合用户的需求。

Description

兴趣点POI的推荐方法和装置

技术领域

本发明涉及电子地图技术领域，具体涉及兴趣点POI的推荐方法和装置。

背景技术

POI通常是pointofinterest(兴趣点)的缩写，也可以指point ofinformation(信息点)。兴趣点和信息点在地图中可以作为出银行、景点、公司、医院、政府机构、餐馆、商场等的标识。本发明中的“兴趣点”和“POI”均指上述含义。

在电子地图中，用户可以通过搜索获得推荐的POI。但是存在一个问题：根据用户输入的搜索关键词得到的搜索结果中，各POI不一定位于同一个行政区域，例如，搜索“中国工商银行”，能够得到总行、分行、支行、各网点等，需要确定将哪些POI作为搜索结果。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的在兴趣点POI的推荐方法和装置。

依据本发明的一个方面，提供了一种兴趣点POI的推荐方法，包括：

根据搜索关键词获取预设数量个待推荐POI；

计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域；

将目标行政区域内的待推荐POI进行推荐

可选地，所述根据搜索关键词获取预设数量个待推荐POI包括：

根据所述搜索关键词得到若干个备选POI及各备选POI的搜索得分；

根据所述搜索得分从所述若干个备选POI选出预设数量个待推荐POI。

可选地，所述计算各待推荐POI所在行政区域的区域得分包括如下的一种或多种：

对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；

对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；

对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

可选地，所述根据所述区域得分确定目标行政区域包括：

从所述区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定目标行政区域。

可选地，所述得分特征包括如下的一种或多种：

最高的区域得分与区域得分总和的比值；

最高的区域得分与第二高的区域得分的比值；

当前行政区域的区域得分与最高的区域得分的比值；

将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；

最高的区域得分与最低的区域得分的差值。

可选地，该方法还包括：

区域得分和抽取的得分特征得到一种或多种特征组合；

根据得到的特征组合与样本数据进行验证，得到所述预设的策略。

可选地，所述根据得到的特征组合与样本数据进行验证包括：

根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

依据本发明的另一方面，提供了一种兴趣点POI的推荐装置，包括：

搜索单元，适于根据搜索关键词获取预设数量个待推荐POI；

目标行政区域确定单元，适于计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域；

推荐单元，适于将目标行政区域内的待推荐POI进行推荐。

可选地，所述搜索单元，适于根据所述搜索关键词得到若干个备选POI及各备选POI的搜索得分；根据所述搜索得分从所述若干个备选POI选出预设数量个待推荐POI。

可选地，所述目标行政区域确定单元，适于对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；和/或，对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；和/或，对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

可选地，所述目标行政区域确定单元，适于从所述区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定待展示的目标行政区域。

可选地，所述得分特征包括如下的一种或多种：

最高的区域得分与区域得分总和的比值；

最高的区域得分与第二高的区域得分的比值；

当前行政区域的区域得分与最高的区域得分的比值；

将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；

最高的区域得分与最低的区域得分的差值。

可选地，所述目标行政区域确定单元，适于区域得分和抽取的得分特征得到一种或多种特征组合；根据得到的特征组合与样本数据进行验证，得到所述预设的策略。

可选地，所述目标行政区域确定单元，适于根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

依据本发明的又一方面，提供了一种电子设备，包括：处理器；以及被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如上述任一所述的方法。

依据本发明的再一方面，提供了一种计算机可读存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被处理器执行时，实现如上述任一所述的方法。

由上述可知，本发明的技术方案，在根据搜索关键词获取预设数量个待推荐POI后，计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域，将目标行政区域内的待推荐POI进行推荐。该技术方案在先根据搜索关键词得到推荐POI后，根据得到的这些POI对一个或多个行政区域进行评价，根据评价结果后显示相应的POI，使得用户在不同的位置搜索不同的关键词，都可以根据当前场景获取到更加贴切的搜索结果，更符合用户的需求。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的一种兴趣点POI的推荐方法的流程示意图；

图2示出了根据本发明一个实施例的一种兴趣点POI的推荐装置的结构示意图；

图3示出了根据本发明一个实施例的电子设备的结构示意图；

图4示出了根据本发明一个实施例的计算机可读存储介质的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的一种兴趣点POI的推荐方法的流程示意图。如图1所示，该方法包括：

步骤S110，根据搜索关键词获取预设数量个待推荐POI。

步骤S120，计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域。

具体来说，行政区域可以是市、区、县等等，根据实际的需求，一般可以设定为市。

步骤S130，将目标行政区域内的待推荐POI进行推荐。

本发明的实施场景可以与电子地图相结合，例如，在电子地图的使用场景中，用户经常通过语音或文字方式输入搜索关键词query，希望获得相应的POI推荐。在POI分布在多个城市的情况下，一般要确定显示哪个城市中的POI，如果与当前显示的城市不同，则需要进行跳转。下面给出了几种示例：

1)城市跳转：用户在任意地方搜索“颐和园”，地图都需要切换至北京并展示北京的“颐和园”。

2)展示当前城市结果：用户在任何一个城市搜“美食”应该展示本城市的用户附近的结果；用户在深圳搜“国贸”应该展示本地的“国贸地铁站”和“国贸大厦”；用户在上海搜360公司应该出本地的“360公司上海分公司”。

3)城市推荐：用户在北京搜索搜“南昌银行”，因为北京没有南昌银行，地图需要给出城市推荐，而不能因为南昌市的结果数绝对占优而切换至南昌。

由此可知，本发明的实施例，利用了目标行政区域是与搜索结果紧密相关，考虑到最终推荐的POI与用户需求相符合，因此根据搜索结果中的POI对行政区域进行评分，最终确定行政区域，并自然地推荐该行政区域内的POI。除此之外，也可以利用搜索关键词中的一些特指信息作为辅助，即结合各行政区域的区域得分以及搜索关键词中的指定信息，确定目标行政区域。

可见，图1所示的方法，在根据搜索关键词获取预设数量个待推荐POI后，计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域，将目标行政区域内的待推荐POI进行推荐。该技术方案在先根据搜索关键词得到推荐POI后，根据得到的这些POI对一个或多个行政区域进行评价，根据评价结果后显示相应的POI，使得用户在不同的位置搜索不同的关键词，都可以根据当前场景获取到更加贴切的搜索结果，更符合用户的需求。

在本发明的一个实施例中，上述方法中，根据搜索关键词获取预设数量个待推荐POI包括：根据搜索关键词得到若干个备选POI及各备选POI的搜索得分；根据搜索得分从若干个备选POI选出预设数量个待推荐POI。

在本实施例中，可以利用现有的搜索技术，先得到包含多个备选POI的搜索结果，再根据搜索得分选出前N个POI作为待推荐POI(N为正整数)。例如，选出TOP40的POI作为待推荐POI。

在本发明的一个实施例中，上述方法中，计算各待推荐POI所在行政区域的区域得分包括如下的一种或多种：对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

在本实施例中，对于各行政区域，可以有三种方式计算其区域得分，可以结合使用，也可以单独使用。

第一区域得分的计算方式为：将各推荐POI的搜索得分累加(例如将搜索结果中TOP40的POI的分数求和)，剩余个数(例如除了TOP40条结果之外，该城市的结果总数)乘以tail_sort0(例如TOP40结果中，该城市的结果的最低分)再乘以权重0.5得到。

第二区域得分的计算方式为：将各推荐POI的搜索得分累加(例如将搜索结果中TOP40的POI的分数求和)，剩余个数(例如除了TOP40条结果之外，该城市的结果总数)进行对数弱化再乘以tail_sort0(例如TOP40结果中，该城市的结果的最低分)得到。其中对数弱化是指将x(假设剩余个数为x)映射到log(x+常数)。

第三区域得分的计算方式为：选取该行政区域内的各待推荐POI中，最高的搜索得分直接作为该行政区域的区域得分。其反映的是最贴近用户需求的POI的评价指标。可见，不同的区域得分计算方式，反映出不同的侧重点，因此各有利弊。

在本发明的一个实施例中，上述方法中，根据区域得分确定待展示的目标行政区域包括：从区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定待展示的目标行政区域。

该实施例中进一步抽取出区域得分的得分特征，实际采用了多分类问题的思想。具体来说，在本发明的一个实施例中，上述方法中，得分特征包括如下的一种或多种：最高的区域得分与区域得分总和的比值；最高的区域得分与第二高的区域得分的比值；当前行政区域的区域得分与最高的区域得分的比值；将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；最高的区域得分与最低的区域得分的差值。

这样，选取一种或多种得分特征，可以形成相应的策略，来根据搜索关键词、当前位置等确定目标行政区域。例如参照前述实施例，最多可以有3*5＝15个特征，再从这15个特征中选取合适的组合，形成策略。在本发明的一个实施例中，上述方法还包括：区域得分和抽取的得分特征得到一种或多种特征组合；根据得到的特征组合与样本数据进行验证，得到预设的策略。具体来说，在本发明的一个实施例中，上述方法中，根据得到的特征组合与样本数据进行验证包括：根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

其中，人工标注数据可以是通过人工方式在搜索哪些关键词时，确定的目标行政区域，即作为样本数据；而通过特征组合的拟合，就可以进一步确定哪些特征组合是准确率较高。可用性好的特征组合。

下面给出了几种示例：

当第三区域得分的当前行政区域的区域得分与最高的区域得分的比值这一特征小于第一阈值(例如0.4)时，说明当前行政区域的POI质量差，区域得分最高的行政区域如果POI集中性好，可以作为目标行政区域；或者区域得分最高的值远大于第二高的值，则区域得分最高的行政区域可以作为目标行政区域。

当第三区域得分的当前行政区域的区域得分与最高的区域得分的比值这一特征小于第二阈值(例如0.6)、且区域得分最高的行政区域POI集中性好时，则说明当前行政区域有分数不太低的POI，结合最高的区域得分与第二高的区域得分的比值这一特征，对区域得分最高的行政区域进行约束。

当第三区域得分的最高的区域得分与第二高的区域得分的比值这一特征小于第三阈值(例如0.6)时，如果当前行政区域存在待推荐的POI，要求其具有较好的集中性；否则，要求区域得分最高的值远大于第二高的值。

当第三区域得分的最高的区域得分与第二高的区域得分的比值这一特征大于等于第三阈值，小于第四阈值(例如0.8)时，如果当前行政区域存在待推荐的POI，要求其具有较好的集中性。

图2示出了根据本发明一个实施例的兴趣点POI的推荐装置的结构示意图。如图2所示，兴趣点POI的推荐装置200包括：

搜索单元210，适于根据搜索关键词获取预设数量个待推荐POI。

目标行政区域确定单元220，适于计算各待推荐POI所在行政区域的区域得分，根据区域得分确定目标行政区域。

具体来说，行政区域可以是市、区、县等等，根据实际的需求，一般可以设定为市。

推荐单元230，适于将目标行政区域内的待推荐POI进行推荐。

本发明的实施场景可以与电子地图相结合，例如，在电子地图的使用场景中，用户经常通过语音或文字方式输入搜索关键词query，希望获得相应的POI推荐。在POI分布在多个城市的情况下，一般要确定显示哪个城市中的POI，如果与当前显示的城市不同，则需要进行跳转。下面给出了几种示例：

1)城市跳转：用户在任意地方搜索“颐和园”，地图都需要切换至北京并展示北京的“颐和园”。

2)展示当前城市结果：用户在任何一个城市搜“美食”应该展示本城市的用户附近的结果；用户在深圳搜“国贸”应该展示本地的“国贸地铁站”和“国贸大厦”；用户在上海搜360公司应该出本地的“360公司上海分公司”。

3)城市推荐：用户在北京搜索搜“南昌银行”，因为北京没有南昌银行，地图需要给出城市推荐，而不能因为南昌市的结果数绝对占优而切换至南昌。

由此可知，本发明的实施例，利用了目标行政区域是与搜索结果紧密相关，考虑到最终推荐的POI与用户需求相符合，因此根据搜索结果中的POI对行政区域进行评分，最终确定行政区域，并自然地推荐该行政区域内的POI。除此之外，也可以利用搜索关键词中的一些特指信息作为辅助，即结合各行政区域的区域得分以及搜索关键词中的指定信息，确定目标行政区域。

可见，图2所示的装置，在根据搜索关键词获取预设数量个待推荐POI后，计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域，将目标行政区域内的待推荐POI进行推荐。该技术方案在先根据搜索关键词得到推荐POI后，根据得到的这些POI对一个或多个行政区域进行评价，根据评价结果后显示相应的POI，使得用户在不同的位置搜索不同的关键词，都可以根据当前场景获取到更加贴切的搜索结果，更符合用户的需求。

在本发明的一个实施例中，上述装置中，搜索单元210，适于根据搜索关键词得到若干个备选POI及各备选POI的搜索得分；根据搜索得分从若干个备选POI选出预设数量个待推荐POI。

在本实施例中，可以利用现有的搜索技术，先得到包含多个备选POI的搜索结果，再根据搜索得分选出前N个POI作为待推荐POI(N为正整数)。例如，选出TOP40的POI作为待推荐POI。

在本发明的一个实施例中，上述装置中，目标行政区域确定单元220，适于对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；和/或，对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；和/或，对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

在本实施例中，对于各行政区域，可以有三种方式计算其区域得分，可以结合使用，也可以单独使用。

第一区域得分的计算方式为：将各推荐POI的搜索得分累加(例如将搜索结果中TOP40的POI的分数求和)，剩余个数(例如除了TOP40条结果之外，该城市的结果总数)乘以tail_sort0(例如TOP40结果中，该城市的结果的最低分)再乘以权重0.5得到。

第二区域得分的计算方式为：将各推荐POI的搜索得分累加(例如将搜索结果中TOP40的POI的分数求和)，剩余个数(例如除了TOP40条结果之外，该城市的结果总数)进行对数弱化再乘以tail_sort0(例如TOP40结果中，该城市的结果的最低分)得到。其中对数弱化是指将x(假设剩余个数为x)映射到log(x+常数)。

第三区域得分的计算方式为：选取该行政区域内的各待推荐POI中，最高的搜索得分直接作为该行政区域的区域得分。其反映的是最贴近用户需求的POI的评价指标。可见，不同的区域得分计算方式，反映出不同的侧重点，因此各有利弊。

在本发明的一个实施例中，上述装置中，目标行政区域确定单元220，适于从区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定待展示的目标行政区域。

该实施例中进一步抽取出区域得分的得分特征，实际采用了多分类问题的思想。具体来说，在本发明的一个实施例中，上述装置中，得分特征包括如下的一种或多种：最高的区域得分与区域得分总和的比值；最高的区域得分与第二高的区域得分的比值；当前行政区域的区域得分与最高的区域得分的比值；将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；最高的区域得分与最低的区域得分的差值。

这样，选取一种或多种得分特征，可以形成相应的策略，来根据搜索关键词、当前位置等确定目标行政区域。例如参照前述实施例，最多可以有3*5＝15个特征，再从这15个特征中选取合适的组合，形成策略。在本发明的一个实施例中，上述装置中，目标行政区域确定单元220，适于区域得分和抽取的得分特征得到一种或多种特征组合；根据得到的特征组合与样本数据进行验证，得到预设的策略。具体来说，在本发明的一个实施例中，上述装置中，目标行政区域确定单元220，适于根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

其中，人工标注数据可以是通过人工方式在搜索哪些关键词时，确定的目标行政区域，即作为样本数据；而通过特征组合的拟合，就可以进一步确定哪些特征组合是准确率较高。可用性好的特征组合。

下面给出了几种示例：

当第三区域得分的当前行政区域的区域得分与最高的区域得分的比值这一特征小于第一阈值(例如0.4)时，说明当前行政区域的POI质量差，区域得分最高的行政区域如果POI集中性好，可以作为目标行政区域；或者区域得分最高的值远大于第二高的值，则区域得分最高的行政区域可以作为目标行政区域。

当第三区域得分的当前行政区域的区域得分与最高的区域得分的比值这一特征小于第二阈值(例如0.6)、且区域得分最高的行政区域POI集中性好时，则说明当前行政区域有分数不太低的POI，结合最高的区域得分与第二高的区域得分的比值这一特征，对区域得分最高的行政区域进行约束。

当第三区域得分的最高的区域得分与第二高的区域得分的比值这一特征小于第三阈值(例如0.6)时，如果当前行政区域存在待推荐的POI，要求其具有较好的集中性；否则，要求区域得分最高的值远大于第二高的值。

当第三区域得分的最高的区域得分与第二高的区域得分的比值这一特征大于等于第三阈值，小于第四阈值(例如0.8)时，如果当前行政区域存在待推荐的POI，要求其具有较好的集中性。

下面看两个电子地图搜索实例判断：

当前城市为武汉市、搜索关键词为虹桥机场的情景下，跳转上海市。

当前城市为北京市、搜索关键词为腾讯公司的情境下，优先展示北京市中腾讯科技(北京)公司这一POI，即不需要跳转。

综上所述，本发明的技术方案，采用从全部搜索结果中分布抽取特征的方法，将目标行政区域的判断问题转化为一个多分类问题。再加上周边城市近距离幼稚结果跳转等策略，可以形成一套完整的目标行政区域确定方案。在根据搜索关键词获取预设数量个待推荐POI后，计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域，将目标行政区域内的待推荐POI进行推荐。该技术方案在先根据搜索关键词得到推荐POI后，根据得到的这些POI对一个或多个行政区域进行评价，根据评价结果后显示相应的POI，使得用户在不同的位置搜索不同的关键词，都可以根据当前场景获取到更加贴切的搜索结果，更符合用户的需求。

需要说明的是：

在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述，构造这类装置所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的兴趣点POI的推荐装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

例如，图3示出了根据本发明一个实施例的电子设备的结构示意图。该电子设备包括处理器310和被安排成存储计算机可执行指令(计算机可读程序代码)的存储器320。存储器320可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器320具有存储用于执行上述方法中的任何方法步骤的计算机可读程序代码331的存储空间330。例如，用于存储计算机可读程序代码的存储空间330可以包括分别用于实现上面的方法中的各种步骤的各个计算机可读程序代码331。计算机可读程序代码331可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为例如图4所述的计算机可读存储介质。图4示出了根据本发明一个实施例的一种计算机可读存储介质的结构示意图。该计算机可读存储介质400存储有用于执行根据本发明的方法步骤的计算机可读程序代码331，可以被电子设备300的处理器310读取，当计算机可读程序代码331由电子设备300运行时，导致该电子设备300执行上面所描述的方法中的各个步骤，具体来说，该计算机可读存储介质存储的计算机可读程序代码331可以执行上述任一实施例中示出的方法。计算机可读程序代码331可以以适当形式进行压缩。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (14)

1.一种兴趣点POI的推荐方法，包括：

根据搜索关键词获取预设数量个待推荐POI；

计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域；

将目标行政区域内的待推荐POI进行推荐；

所述计算各待推荐POI所在行政区域的区域得分包括如下的一种或多种：

对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；

对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；

对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

2.如权利要求1所述的方法，其中，所述根据搜索关键词获取预设数量个待推荐POI包括：

根据所述搜索关键词得到若干个备选POI及各备选POI的搜索得分；

根据所述搜索得分从所述若干个备选POI选出预设数量个待推荐POI。

3.如权利要求1-2中任一项所述的方法，其中，所述根据所述区域得分确定目标行政区域包括：

从所述区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定目标行政区域。

4.如权利要求3所述的方法，其中，所述得分特征包括如下的一种或多种：

最高的区域得分与区域得分总和的比值；

最高的区域得分与第二高的区域得分的比值；

当前行政区域的区域得分与最高的区域得分的比值；

将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；

最高的区域得分与最低的区域得分的差值。

5.如权利要求4所述的方法，其中，该方法还包括：

区域得分和抽取的得分特征得到一种或多种特征组合；

根据得到的特征组合与样本数据进行验证，得到所述预设的策略。

6.如权利要求5所述的方法，其中，所述根据得到的特征组合与样本数据进行验证包括：

根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

7.一种兴趣点POI的推荐装置，包括：

搜索单元，适于根据搜索关键词获取预设数量个待推荐POI；

目标行政区域确定单元，适于计算各待推荐POI所在行政区域的区域得分，根据所述区域得分确定目标行政区域；

推荐单元，适于将目标行政区域内的待推荐POI进行推荐；

其中，所述目标行政区域确定单元，适于对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数和tail_sort0计算得到该行政区域的第一区域得分；和/或，对一个行政区域，将各待推荐POI的搜索得分累加，根据剩余个数的对数弱化结果和tail_sort0计算得到该行政区域的第二区域得分；和/或，对一个行政区域，将该行政区域内，搜索得分最高的待推荐POI的搜索得分作为该行政区域的第三区域得分。

8.如权利要求7所述的装置，其中，

所述搜索单元，适于根据所述搜索关键词得到若干个备选POI及各备选POI的搜索得分；根据所述搜索得分从所述若干个备选POI选出预设数量个待推荐POI。

9.如权利要求7-8中任一项所述的装置，

其中，所述目标行政区域确定单元，适于从所述区域得分中抽取一种或多种得分特征，根据得分特征和预设的策略确定待展示的目标行政区域。

10.如权利要求9所述的装置，其中，所述得分特征包括如下的一种或多种：

最高的区域得分与区域得分总和的比值；

最高的区域得分与第二高的区域得分的比值；

当前行政区域的区域得分与最高的区域得分的比值；

将各行政区域的区域得分从高到底排序后，得到的曲线的最大梯度；

最高的区域得分与最低的区域得分的差值。

11.如权利要求10所述的装置，其中，

所述目标行政区域确定单元，适于区域得分和抽取的得分特征得到一种或多种特征组合；根据得到的特征组合与样本数据进行验证，得到所述预设的策略。

12.如权利要求11所述的装置，其中，

所述目标行政区域确定单元，适于根据得到的特征组合对原策略和/或人工标注数据进行拟合，确定一种或多种目标特征组合。

13.一种电子设备，其中，该电子设备包括：处理器；以及被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如权利要求1-6中任一项所述的方法。

14.一种计算机可读存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被处理器执行时，实现如权利要求1-6中任一项所述的方法。

Images