一种poi搜索反馈方法及装置的制造方法
【技术领域】
[0001] 本发明涉及搜索领域,特别涉及一种POI(PointofInterest,兴趣点)搜索反馈 方法及装置。
【背景技术】
[0002] P0I搜索反馈,是指用户向搜索引擎发送关键词后,由搜索引擎在海量的P0I数据 中搜索出与用户输入的关键词相关的P0I,并将搜索到的P0I反馈给用户。
[0003] 目前,搜索引擎将搜索到的P0I按照频次从高到低的顺序反馈给用户,但是由于 P0I的属性信息非常多,仅仅根据频次从高到低的顺序将搜索到的P0I反馈给用户,而频次 仅仅是P0I的一种属性信息,仅根据该单一的一种属性信息将P0I反馈给用户,将可能使得 反馈给用户的并不是用户想要的信息,及P0I反馈的准确性不高。
【发明内容】
[0004] 有鉴于此,本发明实施例的主要目的在于提供一种P0I搜索反馈方法及装置,以 提高反馈给用户的P0I的准确性。
[0005] 在本发明实施例的第一方面中,提供了一种P0I搜索反馈方法,该方法可以包括:
[0006] 接收用户输入的关键词,并搜索出与所述关键词对应的P0I;针对搜索出的每个 P0I,查询与所述P0I对应的客观重要度,其中,所述P0I对应的客观重要度为根据以下任意 一个或多个与所述P0I对应的客观因子计算得到的参数:P0I知名度、P0I点击率、P0I类别 重要度、P0I坐标精确度、P0I属性饱和度、P0I离预设中心位置距离、P0I名称长度;根据搜 索出的各P0I的客观重要度,从搜索出的P0I中确定出向用户反馈的P0I。
[0007] 可选地,所述根据搜索出的各P0I的客观重要度,从搜索出的P0I中确定出向用户 反馈的P0I,具体包括:
[0008] 将搜索出的P0I按照客观重要度从高到低的顺序进行排序;将排序后的全部P0I 或排在前面的部分P0I,按照所述顺序反馈给用户;或者,将排序后的P0I中客观重要度大 于等于预置客观重要度阈值的P0I,按照所述顺序反馈给用户。
[0009] 可选地,还可以包括:
[0010] 计算搜索出的各P0I与所述关键词的相关度;所述根据搜索出的各P0I的预置客 观重要度,从搜索出的P0I中确定出向用户反馈的P0I,具体包括:针对搜索出的每个P0I, 根据所述P0I的客观重要度和该P0I与所述关键词的相关度,计算所述P0I对应的综合衡 量指标值;将搜索出的P0I按照综合衡量指标值从高到低的顺序进行排序;将排序后的全 部P0I或排在前面的部分P0I,按照所述顺序反馈给用户;或者,将排序后的P0I中综合衡 量指标值大于等于预置综合衡量指标值阈值的P0I,按照所述顺序反馈给用户。
[0011] 可选地,所述计算所述P0I对应的综合衡量指标值,具体包括:
[0012] 将所述P0I对应的客观重要度与预置的客观重要度权重值的乘积,作为修正后的 客观重要度;将所述P0I对应的相关度与预置的相关度权重值的乘积,作为修正后的相关 度;将所述修正后的客观重要度与修正后的相关度的和值,作为所述POI对应的综合衡量 指标值。
[0013] 可选地,当所述P0I对应的客观重要度是根据多个与所述P0I对应的客观因子计 算得到时,计算所述P0I对应的预置客观重要度,具体包括:
[0014] 计算每个客观因子分别对应的数值,并对该数值进行归一化处理,得到该客观因 子对应的标准值;将每个客观因子对应的标准值与该客观因子对应的预置权重值的乘积, 作为所述客观因子对应的修正后的标准值;将各客观因子对应的修正后的标准值的和值, 作为所述P0I对应的预置客观重要度。
[0015] 可选地,所述计算每个客观因子分别对应的数值,并对该数值进行归一化处理,得 到该客观因子对应的标准值,具体包括:
[0016] 当所述客观因子包括P0I知名度时,搜索与所述P0I相关的结果,将搜索出的结果 的数量确定为所述P0I知名度对应的数值,并将所述P0I知名度对应的数值除以知名度最 大值,得到所述P0I知名度对应的标准值,其中,所述知名度最大值为搜索出的各P0I中相 关的结果数量最大的P0I对应的结果数量;
[0017] 当所述客观因子包括P0I点击率时,将在预设时间段内用户点击所述P0I的次数 确定为所述P0I点击率对应的数值;将所述P0I点击率对应的数值除以在所述预设时间段 内用户点击搜索出的P0I的次数总和,得到所述P0I点击率对应的标准值;
[0018] 当所述客观因子包括P0I类别重要度时,将所述P0I所属类别对应的预设类别级 别作为所述P0I类别重要度对应的数值;将所述P0I类别重要度对应的数值除以所有预设 类别级别的最高级数,得到所述P0I类别重要度对应的标准值;
[0019] 当所述客观因子包括P0I坐标精确度时,将所述P0I的坐标的精度对应的预设精 度级别作为所述P0I坐标精确度对应的数值;将所述P0I坐标精确度对应的数值除以所有 预设精度级别的最高级数,得到所述P0I坐标精确度对应的标准值;
[0020] 当所述客观因子包括P0I属性饱和度时,将所述P0I的属性中不为空的属性的个 数,确定为所述P0I属性饱和度对应的数值;将所述P0I属性饱和度对应的数值除以所述 P0I的所有属性的数量,得到所述P0I属性饱和度对应的标准值;
[0021] 当所述客观因子包括P0I离预设中心位置距离时,将所述P0I的位置距所述P0I 所在城市的中心的距离确定为所述P0I离预设中心位置距离对应的数值;将所述P0I离预 设中心位置距离对应的数值除以距离最大值,得到所述P0I离预设中心位置距离对应的标 准值,其中,所述距离最大值为所述搜索出的P0I对应的P0I离预设中心位置距离中的最大 值;
[0022] 当所述客观因子包括P0I名称长度时,将所述P0I的名称的字节长度确定为所述 P0I名称长度对应的数值;如果所述P0I名称长度对应的数值小于等于预设标准长度,按标 准值随名称长度递增的原则,得到所述P0I的P0I名称长度对应的标准值,如果所述P0I的 P0I名称长度对应的数值大于预设标准长度且小于等于预设标准长度的预设标准倍,按标 准值随名称长度递减的原则,得到所述P0I的P0I名称长度对应的标准值;如果所述P0I的 P0I名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所述P0I的P0I名称长 度对应的标准值,其中,所述预设标准倍大于1。
[0023] 在本发明实施例的第二方面中,提供了一种P0I搜索反馈装置,该装置具体包括:
[0024] 搜索单元,可以用于接收用户输入的关键词,并搜索出与所述关键词对应的POI ;
[0025] 查询单元,可以用于针对搜索出的每个P0I,查询与所述P0I对应的客观重要度, 其中,所述P0I对应的客观重要度为根据以下任意一个或多个与所述P0I对应的客观因子 计算得到的参数:P0I知名度、P0I点击率、P0I类别重要度、P0I坐标精确度、P0I属性饱和 度、P0I离预设中心位置距离、P0I名称长度;
[0026] 反馈单元,可以用于根据搜索出的各P0I的客观重要度,从搜索出的P0I中确定出 向用户反馈的P0I。
[0027] 可选地,所述反馈单元,具体包括:
[0028] 第一排序子单元,用于将搜索出的P0I按照客观重要度从高到低的顺序进行排 序;
[0029] 第一反馈子单元,用于将排序后的全部P0I或排在前面的部分P0I,按照所述顺 序反馈给用户;或者,将排序后的P0I中预置客观重要度大于等于预置客观重要度阈值的 P0I,按照所述顺序反馈给用户。
[0030] 可选地,该装置还可以包括:相关度计算单元,用于计算搜索出的各P0I与所述关 键词的相关度;所述反馈单元具体包括:综合子单元,可以用于针对搜索出的每个P0I,根 据所述P0I的客观重要度和该P0I与所述关键词的相关度,计算所述P0I对应的综合衡量 指标值;第二排序子单元,用于将搜索出的P0I按照综合衡量指标值从高到低的顺序进行 排序;第二反馈子单元,用于将排序后的全部P0I或排在前面的部分P0I,按照所述顺序反 馈给用户;或者,将排序后的P0I中综合衡量指标值大于等于预置综合衡量指标值阈值的 P0I,按照所述顺序反馈给用户。
[0031] 可选地,所述综合子单元,具体包括:
[0032] 客观重要度修正子单元,用于将所述P0I对应的客观重要度与预置的客观重要度 权重值的乘积,作为修正后的客观重要度;相关度修正子单元,用于将所述P0I对应的相关 度与预置的相关度权重值的乘积,作为修正后的相关度;综合指标子单元,用于将所述修正 后的客观重要度与修正后的相关度的和值,作为所述P0I对应的综合衡量指标值。
[0033] 可选地,当所述P0I对应的客观重要度是根据多个与所述P0I对应的客观因子计 算得到时,还可以包括:客观重要度计算单元,用于根据多个与所述P0I对应的客观因子计 算所述P0I对应的客观重要度;其中,所述重要度计算单元可以包括:计算子单元,用于计 算每个客观因子分别对应的数值,并对该数值进行归一化处理,得到该客观因子对应的标 准值;标准修正子单元,用于将每个客观因子对应的标准值与该客观因子对应的预置权重 值的乘积,作为所述客观因子对应的修正后的标准值;求和子单元,用于将各客观因子对应 的修正后的标准值的和值,作为所述P0I对应的预置客观重要度。
[0034] 可选地,所述计算子单元,用于:当
所述客观因子包括P0I知名度时,搜索与所述P0I相关的结果,将搜索出的结果的数量确定为所述P0I知名度对应的数值,并将所述P0I 知名度对应的数值除以知名度最大值,得到所述P0I知名度对应的标准值,其中,所述知名 度最大值为搜索出的各P0I中相关的结果数量最大的P0I对应的结果数量;当所述客观因 子包括P0I点击率时,将在预设时间段内用户点击所述P0I的次数确定为所述P0I点击率 对应的数值;将所述P0I点击率对应的数值除以在所述预设时间段内用户点击搜索出的 P0I的次数总和,得到所述P0I点击率对应的标准值;当所述客观因子包括P0I类别重要度 时,将所述POI所属类别对应的预设类别级别作为所述POI类别重要度对应的数值;将所 述P0I类别重要度对应的数值除以所有预设类别级别的最高级数,得到所述P0I类别重要 度对应的标准值;当所述客观因子包括P0I坐标精确度时,将所述P0I的坐标的精度对应的 预设精度级别作为所述P0I坐标精确度对应的数值;将所述P0I坐标精确度对应的数值除 以所有预设精度级别的最高级数,得到所述P0I坐标精确度对应的标准值;当所述客观因 子包括P0I属性饱和度时,将所述P0I的属性中不为空的属性的个数,确定为所述P0I属性 饱和度对应的数值;将所述P0I属性饱和度对应的数值除以所述P0I的所有属性的数量,得 到所述P0I属性饱和度对应的标准值;当所述客观因子包括P0I离预设中心位置距离时,将 所述P0I的位置距所述P0I所在城市的中心的距离确定为所述P0I离预设中心位置距离对 应的数值;将所述P0I离预设中心位置距离对应的数值除以距离最大值,得到所述P0I离预 设中心位置距离对应的标准值,其中,所述距离最大值为所述搜索出的P0I对应的P0I离预 设中心位置距离中的最大值;当所述客观因子包括P0I名称长度时,将所述P0I的名称的字 节长度确定为所述P0I名称长度对应的数值;如果所述P0I名称长度对应的数值小于等于 预设标准长度,按标准值随名称长度递增的原则,得到所述P0I的P0I名称长度对应的标准 值,如果所述P0I的P0I名称长度对应的数值大于预设标准长度且小于等于预设标准长度 的预设标准倍,按标准值随名称长度递减的原则,得到所述P0I的P0I名称长度对应的标准 值;如果所述P0I的P0I名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所 述P0I的P0I名称长度对应的标准值,其中,所述预设标准倍大于1。
[0035] 可见本发明具有如下有益效果:
[0036] 本发明技术方案中,在搜索出与用户输入的关键词对应的P0I之后,查询与搜索 出的各P0I对应的客观重要度,其中,所述P0I对应的客观重要度为根据以下任意一个或多 个与所述P0I对应的客观因子计算得到的参数:P0I知名度、P0I点击率、P0I类别重要度、 P0I坐标精确度、P0I属性饱和度、P0I离预设中心位置距离、P0I名称长度,根据搜索出的 各P0I的客观重要度,从搜索出的P0I中确定出向用户反馈的P0I。本发明技术方案,在搜 索出与关键词对应的P0I之后,获取各P0I的重要客观度来确定需要反馈给用户的P0I,由 于P0I客观重要度是根据多个客观因子计算得到,因此,使得反馈给用户的P0I是综合考虑 P0I的客观因子确定得到,使得反馈给用户P0I在更大概率上是用户实际所需要的P0I,提 高了P0I反馈的准确性。
【附图说明】
[0037] 图1是本发明实施例提供的P0I搜索反馈方法的流程图之一;
[0038] 图2是本发明实施例提供的P0I搜索反馈方法的流程图之二;
[0039] 图3是本发明实施例提供的P0I搜索反馈方法的流程图之三;
[0040] 图4是本发明实施例提供的P0I搜索反馈方法的流程图之四;
[0041] 图5是本发明实施例提供的P0I搜索反馈装置的结构示意图之一;
[0042] 图6是本发明实施例提供的P0I搜索反馈装置的结构示意图之二;
[0043] 图7是本发明实施例提供的P0I搜索反馈装置的结构示意图之三;
[0044] 图7A为本发明实施例提供的综合子单元的结构示意图;
[0045] 图8是本发明实施例提供的P0I搜索反馈装置的结构示意图之四。
【具体实施方式】
[0046] 为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实 施方式对本发明实施例作进一步详细的说明。
[0047] 参见图1,为本发明实施例提供的一种P0I搜索反馈方法的流程图之一,如图所 示,该实施例可以包括:
[0048] S110、接收用户输入的关键词,并搜索出与所述关键词对应的P0I;
[0049] 需要说明的是,本发明可以应用于任何可能的搜索领域。例如,可以应用于地图搜 索领域。其中,搜索出与用户输入的关键词相关的P0I可以采用现有技术已知的任一种搜 索技术。
[0050] S120、针对搜索出的每个P0I,查询与所述P0I对应的客观重要度,其中,所述P0I 对应的客观重要度为根据以下任意一个或多个与所述P0I对应的客观因子计算得到的参 数:P0I知名度、P0I点击率、P0I类别重要度、P0I坐标精确度、P0I属性饱和度、P0I离预设 中心位置距离、P0I名称长度;
[0051] S130、根据搜索出的各P0I的客观重要度,从搜索出的P0I中确定出向用户反馈的 P0I。
[0052] 可见,本发明技术方案,在搜索出与关键词对应的P0I之后,获取各P0I的重要客 观度来确定需要反馈给用户的P0I,由于P0I客观重要度是根据多个客观因子计算得到,因 此,使得反馈给用户的P0I是综合考虑P0I的客观因子确定得到,使得反馈给用户P0I在更 大概率上是用户实际所需要的P0I,提高了P0I反馈的准确性。
[0053] 需要说明的是,在本发明实施例中根据搜索出的各P0I的客观重要度,从搜索出 的P0I中确定出向用户反馈的P0I的具体实现方式不限。例如,可以仅根据P0I的客观重 要度确定出向用户反馈的P0I,也可以根据P0I的客观重要度结合P0I与关键词的相关度来 确定出向用户反馈的P0I。
[0054] 例如,参见图2,为本发明实施例提供的一种P0I搜索反馈方法的流程图之二。在 该实现方式中,可以仅根据P0I的客观重要度确定向用户反馈的P0I。步骤S130所述根据 搜索出的各P0I的客观重要度,从搜索出的P0I中确定出向用户反馈的P0I,具体包括:
[0055] S131、将搜索出的P0I按照客观重要度从高到低的顺序进行排序;
[0056] S132、将排序后的全部P0I或排在前面的部分P0I,按照所述顺序反馈给用户;或 者,将排序后的P0I中客观重要度大于等于预置客观重要度阈值的P0I,按照所述顺序反馈 给用户。
[0057] 前述S132,将排序后的全部P0I还是部分P0I反馈给用户,可以根据实际需要确 定。优选地,为进一步提高P0I反馈的速度和效率,本发明实施例中,对搜索出的P0I按照 客观重要度从高到低的顺序排序后,若搜索出的P0I数量低于预置的数量阈值时,则将排 序后的所有P0I反馈给用户;若搜索出的P0I数量高于或等于预置的数量阈值时,将排在前 面的部分P0I或将排序后的P0I中客观重要度大于等于预置客观重要度阈值的P0I反馈给 用户。
[0058] 再例如,参见图3,为本发明实施例提供的一种P0I搜索反馈方法的流程图之三。 在该实现方式中,可以根据P0I的客观重要度结合P0I与关键词的相关度向用户反馈的 POI。例如,该方法还可以包括:S133、计算出各POI与用户输入的关键词的相关度。步骤S130所述根据搜索出的各P0I的客观重要度,从搜索出的P0I中确定出向用户反馈的P0I, 具体包括:
[0059] S134、针对搜索出的每个P0I,根据所述P0I的客观重要度和该P0I与所述关键词 的相关度,计算所述P0I对应的综合衡量指标值;
[0060] 需要说明的是,计算所述P0I对应的综合衡量指标值的具体实现方式不限。例如, 可以将所述P0I对应的客观重要度与预置的客观重要度权重值的乘积,作为修正后的客观 重要度;将所述P0I对应的相关度与预置的相关度权重值的乘积,作为修正后的相关度; 将所述修正后的客观重要度与修正后的相关度的和值,作为所述P0I对应的综合衡量指标 值。
[0061] S135、将搜索出的P0I按照综合衡量指标值从高到低的顺序进行排序;
[0062] S136、将排序后的全部P0I或排在前面的部分P0I,按照所述顺序反馈给用户;或 者,将排序后的P0I中综合衡量指标值大于等于预置综合衡量指标值阈值的P0I,按照所述 顺序反馈给用户。
[0063] 前述S136,将排序后的全部P0I还是部分P0I反馈给用户,可以根据实际需要确 定。优选地,为进一步提高P0I反馈的速度和效率,本发明实施例中,对搜索出的P0I按照 综合衡量指标值从高到低的顺序排序后,若搜索出的P0I数量低于预置的数量阈值时,则 将排序后的所有P0I反馈给用户;若搜索出的P0I数量高于或等于预置的数量阈值时,将排 在前面的部分P0I或将排序后的P0I中综合衡量指标值大于等于预置综合衡量指标阈值的 P0I反馈给用户。
[0064] 在本发明实施例中,P0I的客观重要度可以是预先对大量的P0I进行分析得到的 一个或多个客观因子计算得到。如当P0I的客观重要度是根据多个客观因子计算得到时, 计算P0I的客观重要度的方式可参见图4
所示的流程:
[0065] S100、计算每个客观因子分别对应的数值,并对该数值进行归一化处理,得到该客 观因子对应的标准值;
[0066] S101、将每个客观因子对应的标准值与该客观因子对应的预置权重值的乘积,作 为所述客观因子对应的修正后的标准值;
[0067] 需要说明的是,不同的客观因子对客观重要度的影响力不同,比如P0I知名度的 影响力就大于P0I名称长度。可以通过离线机器学习的方法挖掘出不同客观因子对应的预 置权重值。例如,假设客观因子的预置权重值为Wi,该客观因子归一化后得到的标准值为 Vi,则修正后的标准值等于WiXVi。
[0068] S102、将各客观因子对应的修正后的标准值的和值,作为所述P0I对应的预置客 观重要度。
[0069] 为便于本领域技术人员快速的理解本方案,下面对计算P0I的各个客户观因子对 应的数值、以及归一化处理的具体实现方式进行详细介绍。例如:
[0070] 当所述客观因子包括P0I知名度时,可以搜索与所述P0I相关的结果,将搜索出的 结果的数量确定为所述P0I知名度对应的数值,并将所述P0I知名度对应的数值除以知名 度最大值,得到所述P0I知名度对应的标准值,其中,所述知名度最大值为搜索出的各P0I 中相关的结果数量最大的P0I对应的结果数量。需要说明的是,将P0I知名度作为衡量客 观重要度的一个客观因子的原因是:一个POI越知名,说明它的重要度就越高。举例来说, "西单商场"与"西单药店"相比较,可以搜索出大概302, 000个结果,"西单药店"可以搜索 出大概76, 200个结果,可知,相比于"西单商场"来说,"西单药店"显得不那么重要。因此, 将P0I知名度作为客观因子可以计算出较为准确的客观重要度。
[0071] 当所述客观因子包括P0I点击率时,将在预设时间段内用户点击所述P0I的次数 确定为所述P0I点击率对应的数值;将所述P0I点击率对应的数值除以在所述预设时间段 内用户点击搜索出的P0I的次数总和,得到所述P0I点击率对应的标准值。需要说明的是, 将P0I点击率作为衡量客观重要度的一个客观因子的原因是:如果一个P0I被用户点击的 次数越多,则说明用户对其的关注度就越高,就越重要。因此,将P0I点击率作为客观因子 可以计算出较为准确的客观重要度。
[0072] 当所述客观因子包括P0I类别重要度时,将所述P0I所属类别对应的预设类别级 另IJ(例如,1级、2级、3级等)作为所述P0I类别重要度对应的数值;将所述P0I类别重要度 对应的数值除以所有预设类别级别的最高级数,得到所述P0I类别重要度对应的标准值。 需要说明的是,将P0I类别重要度作为衡量客观重要度的一个客观因子的原因是:P0I的类 另IJ有大量的种类,是P0I的固有属性。例如P0I"海底捞"的类别是餐馆,P0I"汉庭快捷酒 店"的类别是酒店。不同类别的P0I其受用户关注是不同的,通过对用户日志的分析,可以 发现大部分用户的搜索集中在搜索与日常生活较为密切的餐馆、酒店等热门类别,这就意 味着需要考虑把热门类别的P0I的类别级别提高,把冷门的类别级别放低,如公共电话、报 刊亭这样的类别的级别放低,从而便于用户获得最正确的结果。
[0073] 当所述客观因子包括P0I坐标精确度时,将所述P0I的坐标的精度对应的预设精 度级别作为所述P0I坐标精确度对应的数值(如,坐标精确度总共有10级,所述P0I的P0I 坐标精确度对应的数值可以为1~10中的任一个);将所述P0I坐标精确度对应的数值除 以所有预设精度级别的最高级数(如,坐标精确度总共有10级,预设精度级别的最高级数 可以为10),得到所述P0I坐标精确度对应的标准值。需要说明的是,将P0I坐标精确度作 为衡量客观重要度的一个客观因子的原因是:例如地图搜索领域,坐标的精度是一个重要 因素,直接影响用户的查找准确性,在反馈给用户的P0I中,坐标精度越高的P0I排序在前, 用户越容易点击精度高的P0I,用户的体验就越好。因此,坐标精确度越高的P〇i,其客观重 要度也应该越高。因此,将P0I坐标精确度作为计算客观重要度的一个客观因子,可以使计 算出的预置客观重要度更加准确。
[0074] 当所述客观因子包括P0I属性饱和度时,将所述P0I的属性中不为空的属性的个 数,确定为所述P0I属性饱和度对应的数值(如,所有属性共有5个,所述P0I的P0I属性饱 和度对应的数值可以为1~5中的任一个);将所述P0I属性饱和度对应的数值除以所述P0I 的所有属性的数量,得到所述P0I属性饱和度对应的标准值。需要说明的是,将P0I属性饱 和度作为衡量客观重要度的一个客观因子的原因是:P0I的属性一般有几十个,如名称、地 址、电话、类型、坐标、深度信息等(包括必需属性和可选属性)。这些属性体现了P0I的丰富 程度,使用户可获得全面的信息。属性饱和度体现了属性的全面程度,属性越全面,提供给 用户的信息量就越大,而用户更加倾向于关注那些信息全面的P0I。因此,P0I的属性饱和 度越高,其客观重要度就越高。因此,可以将P0I属性饱和度作为计算预置客观重要度的一 个客观因子。
[0075] 当所述客观因子包括P0I离预设中心位置距离时,将所述P0I的位置距所述POI 所在城市的中心的距离确定为所述P0I离预设中心位置距离对应的数值;将所述P0I离预 设中心位置距离对应的数值除以距离最大值,得到所述P0I离预设中心位置距离对应的标 准值,其中,所述距离最大值为所述搜索出的P0I对应的P0I离预设中心位置距离中的最大 值。如,预设中心位置可以是P0I所在城市的中心,该中心位置坐标可以是已知数据,当计 算某个P0I距中心位置距离时,可以首先取出市中心的位置的经纬度坐标P0,所述P0I的位 置的经纬度坐标P1,利用地理信息系统中利用经纬度坐标计算两点间球面距离的公式,可 以求得P1和P0的距离,即所述P0I的P0I离预设中心位置距离对应的数值。需要说明的 是,将P0I离预设中心位置距离作为衡量P0I的客观重要度的一个客观因子的原因是:一般 来所,越是受关注程度高的P0I,离市中心的距离越近。因此,可以将P0I离预设中心位置 (如市中心)距离作为客观重要度的一个客观因子。
[0076] 当所述客观因子包括P0I名称长度时,将所述P0I的名称的字节长度确定为所述 P0I名称长度对应的数值;如果所述P0I名称长度对应的数值小于等于预设标准长度,按标 准值随名称长度递增的原则,得到所述P0I的P0I名称长度对应的标准值,如果所述P0I的 P0I名称长度对应的数值大于预设标准长度且小于等于预设标准长度的预设标准倍,按标 准值随名称长度递减的原则,得到所述P0I的P0I名称长度对应的标准值;如果所述P0I的 P0I名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所述P0I的P0I名称长 度对应的标准值,其中,所述预设标准倍大于1。需要说明的是,将P0I名称长度作为衡量客 观重要度的一个客观因子的原因是:当P0I名称长度在一定区间内时,名称长度越长,受关 注度越高,当在这个区间之外时,名称长度越长,其受关注度下降。因此,可以将P0I名称长 度作为客观重要度的一个客观因子。
[0077] 例如,其中,所述标准值随名称长度递增的原则可以为:将所述P0I的P0I名称长 度除以预设标准长度,得到所述P0I的P0I名称长度对应的标准值。其中,所述按标准值 随名称长度递减的原则可以为:将所述预设标准长度乘以预设标准倍得到的结果减去所述 P0I的P0I名称长度对应的数值,再除以所述预设标准长度,得到所述P0I的P0I名称长度 对应的标准值。其中,所述预设标准长度可以通过机器学习方法得到。
[0078] 可见,经过上述归一化处理后,可以得到所述P0I的各个客观因子分别对应的在 0~1范围之间的标准值。
[0079] 例如,假设一个P0I有客观因子a~g,则所述P0I的客观重要度
[0080] 可以理解的是,各个客观因子的物理意义以及量级均是不同的,如P0I知名度对 应的数值一般都是几十万个,度量单位是数量,P0I离预设中心位置距离对应的数值一般都 是几十公里,度量单位是公里。因此,通过该实现方式,对各因子数值进行归一化处理得到 标准值,使各个客观因子对应的数值按照比例缩放,映射到某个数值区间,如映射到[0, 1] 区间,从而可以将具有不同物理意义和量级的各个客观因子平等使用,得到所述P0I对应 的客观重要度。
[0081] 参见图5,为本发明实施例提供的一种P0I搜索反馈装置的结构示意图之一,如图 所示,该装置可以包括:
[0082] 搜索单元510,用于接收用户输入的关键词,并搜索出与所述关键词对应的P0I ;
[0083] 查询单元520,用于针对搜索出的每个P0I,查询与所述P0I对应的客观重要度,其 中,所述P0I对应的客观重要度为根据以下任意一个或多个与所述P0I对应的客观因子计 算得到的参数:P〇I知名度、P0I点击率、P0I类别重要度、P0I坐标精确度、P0I属性饱和度、 P0I离预设中心位置距离、P0I名称长度;
[0084] 反馈单元530,用于根据搜索出的各P0I的客观重要度,从搜索出的P0I中确定出 向用户反馈的P0I。
[0085] 需要说明的是,在本发明实施例中根据搜索出的各P0I的客观重要度,从搜索出 的P0I中确定出向用户反馈的P0I的具体实现方式不限。例如,可以仅根据P0I的客观重 要度确定出向用户反馈的P0I,也可以根据P0I的客观重要度结合P0I与关键词的相关度来 确定出
向用户反馈的P0I。
[0086] 例如,参见图6,为本发明实施例提供的一种P0I搜索反馈装置的结构示意图之 二。 在该实现方式中,可以仅根据P0I的客观重要度确定向用户反馈的P0I。所述反馈单元 530可以包括:
[0087] 第一排序子单元531,用于将搜索出的P0I按照客观重要度从高到低的顺序进行 排序;
[0088] 第一反馈子单元532,用于将排序后的全部P0I或排在前面的部分P0I,按照所 述顺序反馈给用户;或者,将排序后的P0I中客观重要度大于等于预置客观重要度阈值的 P0I,按照所述顺序反馈给用户。
[0089] 在该实现方式中,第一排序子单元531将排序后的全部P0I还是部分P0I反馈给 用户,可以根据实际需要确定。优选地,为进一步提高P0I反馈的速度和效率,本发明实施 例中,对搜索出的P0I按照客观重要度从高到低的顺序排序后,若搜索出的P0I数量低于预 置的数量阈值时,则将排序后的所有P0I反馈给用户;若搜索出的P0I数量高于或等于预置 的数量阈值时,将排在前面的部分P0I或将排序后的P0I中客观重要度大于等于预置客观 重要度阈值的P0I反馈给用户。
[0090] 再例如,参见图7,为本发明实施例提供的一种P0I搜索反馈装置的结构示意图之 三。在该实现方式中,可以根据P0I的客观重要度结合P0I与所述关键词的相关度确定向 用户反馈的P0I。例如,该装置还可以包括:
[0091] 相关度计算单元511,用于计算搜索出的各P0I与所述关键词的相关度;
[0092] 所述反馈单元530具体可包括:
[0093] 综合子单元535,可以用于针对搜索出的每个P0I,根据所述P0I的客观重要度和 该P0I与所述关键词的相关度,计算所述P0I对应的综合衡量指标值;
[0094] 第二排序子单元536,用于将搜索出的P0I按照综合衡量指标值从高到低的顺序 进行排序;
[0095] 第二反馈子单元537,可以用于将排序后的全部P0I或排在前面的部分P0I,按照 所述顺序反馈给用户;或者,将排序后的P0I中综合衡量指标值大于等于预置综合衡量指 标值阈值的P0I,按照所述顺序反馈给用户。
[0096] 所述综合子单元535的机构如图7A所示,具体可包括:客观重要度修正子单元 535a,用于将所述P0I对应的客观重要度与预置的客观重要度权重值的乘积,作为修正后 的客观重要度;相关度修正子单元535b,用于将所述P0I对应的相关度与预置的相关度权 重值的乘积,作为修正后的相关度;综合指标子单元535c,用于将所述修正后的客观重要 度与修正后的相关度的和值,作为所述POI对应的综合衡量指标值。
[0097] 本发明实施例中,客观重要度可根据多个客观因子计算得到,参见图8所示,为本 发明实施例提供的一种P0I搜索反馈装置的结构示意图之四。如图所示,该装置还可以包 括:
[0098] 客观重要度计算单元500,用于根据多个与所述P0I对应的客观因子计算所述P0I 对应的客观重要度;
[0099] 具体地,所述客观重要度计算单元500具体可包括:
[0100] 计算子单元501,用于计算每个客观因子分别对应的数值,并对该数值进行归一化 处理,得到该客观因子对应的标准值;
[0101] 标准修正子单元502,用于将每个客观因子对应的标准值与该客观因子对应的预 置权重值的乘积,作为所述客观因子对应的修正后的标准值;
[0102] 求和子单元503,用于将各客观因子对应的修正后的标准值的和值,作为所述P0I 对应的预置客观重要度。
[0103] 其中,所述计算子单元501,具体用于:当所述客观因子包括P0I知名度时,搜索与 所述P0I相关的结果,将搜索出的结果的数量确定为所述P0I知名度对应的数值,并将所述 P0I知名度对应的数值除以知名度最大值,得到所述P0I知名度对应的标准值,其中,所述 知名度最大值为搜索出的各P0I中相关的结果数量最大的P0I对应的结果数量;
[0104] 当所述客观因子包括P0I点击率时,将在预设时间段内用户点击所述P0I的次数 确定为所述P0I点击率对应的数值;将所述P0I点击率对应的数值除以在所述预设时间段 内用户点击搜索出的P0I的次数总和,得到所述P0I点击率对应的标准值;
[0105] 当所述客观因子包括P0I类别重要度时,将所述P0I所属类别对应的预设类别级 别作为所述P0I类别重要度对应的数值;将所述P0I类别重要度对应的数值除以所有预设 类别级别的最高级数,得到所述P0I类别重要度对应的标准值;
[0106] 当所述客观因子包括P0I坐标精确度时,将所述P0I的坐标的精度对应的预设精 度级别作为所述P0I坐标精确度对应的数值;将所述P0I坐标精确度对应的数值除以所有 预设精度级别的最高级数,得到所述P0I坐标精确度对应的标准值;
[0107] 当所述客观因子包括P0I属性饱和度时,将所述P0I的属性中不为空的属性的个 数,确定为所述P0I属性饱和度对应的数值;将所述P0I属性饱和度对应的数值除以所述 P0I的所有属性的数量,得到所述P0I属性饱和度对应的标准值;
[0108] 当所述客观因子包括P0I离预设中心位置距离时,将所述P0I的位置距所述P0I 所在城市的中心的距离确定为所述P0I离预设中心位置距离对应的数值;将所述P0I离预 设中心位置距离对应的数值除以距离最大值,得到所述P0I离预设中心位置距离对应的标 准值,其中,所述距离最大值为所述搜索出的P0I对应的P0I离预设中心位置距离中的最大 值;
[0109] 当所述客观因子包括P0I名称长度时,将所述P0I的名称的字节长度确定为所述 P0I名称长度对应的数值;如果所述P0I名称长度对应的数值小于等于预设标准长度,按标 准值随名称长度递增的原则,得到所述P0I的P0I名称长度对应的标准值,如果所述P0I的 P0I名称长度对应的数值大于预设标准长度且小于等于预设标准长度的预设标准倍,按标 准值随名称长度递减的原则,得到所述POI的POI名称长度对应的标准值;如果所述POI的P0I名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所述P0I的P0I名称长 度对应的标准值,其中,所述预设标准倍大于1。
[0110] 通过该实现方式,通过对各因子数值进行归一化处理得到标准值,使各个客观因 子对应的数值按照比例缩放,映射到某个数值区间,从而可以将具有不同物理意义和量级 的各个客观因子平等使用,得到所述P0I对应的预置客观重要度。
[0111] 需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存 在任何这种实际的关系或者顺序。而且,术语"包括"、"包含"或者其任何其他变体意在涵 盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下,由语句"包括一个……"限定的要素,并不排除 在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0112] 以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围 内。
【主权项】
1. 一种POI搜索反馈方法,其特征在于,包括: 接收用户输入的关键词,并搜索出与所述关键词对应的POI; 针对搜索出的每个POI,查询与所述POI对应的客观重要度,其中,所述POI对应的客观 重要度为根据以下任意一个或多个与所述POI对应的客观因子计算得到的参数:POI知名 度、POI点击率、POI类别重要度、POI坐标精确度、POI属性饱和度、POI离预设中心位置距 离、POI名称长度; 根据搜索出的各POI的客观重要度,从搜索出的POI中确定出向用户反馈的P0I。2. 根据权利要求1所述的方法,其特征在于,所述根据搜索出的各POI的客观重要度, 从搜索出的POI中确定出向用户反馈的P0I,具体包括: 将搜索出的POI按照客观重要度从高到低的顺序进行排序; 将排序后的全部POI或排在前面的部分P0I,按照所述顺序反馈给用户;或者,将排序 后的POI中客观重要度大于等于预置客观重要度阈值的P0I,按照所述顺序反馈给用户。3. 根据权利要求1所述的方法,其特征在于,还包括: 计算搜索出的各POI与所述关键词的相关度; 所述根据搜索出的各POI的客观重要度,从搜索出的POI中确定出向用户反馈的P0I, 具体包括: 针对搜索出的每个POI,根据所述POI的客观重要度和该POI与所述关键词的相关度, 计算所述POI对应的综合衡量指标值; 将搜索出的POI按照综合衡量指标值从高到低的顺序进行排序; 将排序后的全部POI或排在前面的部分P0I,按照所述顺序反馈给用户;或者,将排序 后的POI中综合衡量指标值大于等于预置综合衡量指标值阈值的P0I,按照所述顺序反馈 给用户。4. 根据权利要求3所述的方法,其特征在于,所述计算所述POI对应的综合衡量指标 值,具体包括: 将所述POI对应的客观重要度与预置的客观重要度权重值的乘积,作为修正后的客观 重要度; 将所述POI对应的相关度与预置的相关度权重值的乘积,作为修正后的相关度; 将所述修正后的客观重要度与修正后的相关度的和值,作为所述PO
I对应的综合衡量 指标值。5. 根据权利要求1~4任一项所述的方法,其特征在于,当所述POI对应的客观重要度 是根据多个与所述POI对应的客观因子计算得到时,计算所述POI对应的客观重要度,具体 包括: 计算每个客观因子分别对应的数值,并对该数值进行归一化处理,得到该客观因子对 应的标准值; 将每个客观因子对应的标准值与该客观因子对应的预置权重值的乘积,作为所述客观 因子对应的修正后的标准值; 将各客观因子对应的修正后的标准值的和值,作为所述POI对应的客观重要度。6. 根据权利要求5所述的方法,其特征在于,所述计算每个客观因子分别对应的数值, 并对该数值进行归一化处理,得到该客观因子对应的标准值,具体包括: 当所述客观因子包括POI知名度时,搜索与所述POI相关的结果,将搜索出的结果的数 量确定为所述POI知名度对应的数值,并将所述POI知名度对应的数值除以知名度最大值, 得到所述POI知名度对应的标准值,其中,所述知名度最大值为搜索出的各POI中相关的结 果数量最大的POI对应的结果数量; 当所述客观因子包括POI点击率时,将在预设时间段内用户点击所述POI的次数确定 为所述POI点击率对应的数值;将所述POI点击率对应的数值除以在所述预设时间段内用 户点击搜索出的POI的次数总和,得到所述POI点击率对应的标准值; 当所述客观因子包括POI类别重要度时,将所述POI所属类别对应的预设类别级别作 为所述POI类别重要度对应的数值;将所述POI类别重要度对应的数值除以所有预设类别 级别的最高级数,得到所述POI类别重要度对应的标准值; 当所述客观因子包括POI坐标精确度时,将所述POI的坐标的精度对应的预设精度级 别作为所述POI坐标精确度对应的数值;将所述POI坐标精确度对应的数值除以所有预设 精度级别的最高级数,得到所述POI坐标精确度对应的标准值; 当所述客观因子包括POI属性饱和度时,将所述POI的属性中不为空的属性的个数,确 定为所述POI属性饱和度对应的数值;将所述POI属性饱和度对应的数值除以所述POI的 所有属性的数量,得到所述POI属性饱和度对应的标准值; 当所述客观因子包括POI离预设中心位置距离时,将所述POI的位置距所述POI所在 城市的中心的距离确定为所述POI离预设中心位置距离对应的数值;将所述POI离预设 中心位置距离对应的数值除以距离最大值,得到所述POI离预设中心位置距离对应的标准 值,其中,所述距离最大值为所述搜索出的POI对应的POI离预设中心位置距离中的最大 值; 当所述客观因子包括POI名称长度时,将所述POI的名称的字节长度确定为所述POI名称长度对应的数值;如果所述POI名称长度对应的数值小于等于预设标准长度,按标准 值随名称长度递增的原则,得到所述POI的POI名称长度对应的标准值,如果所述POI的 POI名称长度对应的数值大于预设标准长度且小于等于预设标准长度的预设标准倍,按标 准值随名称长度递减的原则,得到所述POI的POI名称长度对应的标准值;如果所述POI的 POI名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所述POI的POI名称长 度对应的标准值,其中,所述预设标准倍大于1。7. -种POI搜索反馈装置,其特征在于,包括: 搜索单元,用于接收用户输入的关键词,并搜索出与所述关键词对应的POI; 查询单元,用于针对搜索出的每个POI,查询与所述POI对应的客观重要度,其中,所述POI对应的客观重要度为根据以下任意一个或多个与所述POI对应的客观因子计算得到的 参数:POI知名度、POI点击率、POI类别重要度、POI坐标精确度、POI属性饱和度、POI离预 设中心位置距离、POI名称长度; 反馈单元,用于根据搜索出的各POI的客观重要度,从搜索出的POI中确定出向用户反 馈的POI。8. 根据权利要求7所述的装置,其特征在于,所述反馈单元包括: 第一排序子单元,用于将搜索出的POI按照客观重要度从高到低的顺序进行排序; 第一反馈子单元,用于将排序后的全部POI或排在前面的部分P0I,按照所述顺序反馈 给用户;或者,将排序后的POI中预置客观重要度大于等于预置客观重要度阈值的POI,按 照所述顺序反馈给用户。9. 根据权利要求7所述的装置,其特征在于,还包括:相关度计算单元,用于计算搜索 出的各POI与所述关键词的相关度; 所述反馈单元包括: 综合子单元,用于针对搜索出的每个P0I,根据所述POI的客观重要度和该POI与所述 关键词的相关度,计算所述POI对应的综合衡量指标值; 第二排序子单元,用于将搜索出的POI按照综合衡量指标值从高到低的顺序进行排 序; 第二反馈子单元,用于将排序后的全部POI或排在前面的部分P0I,按照所述顺序反 馈给用户;或者,将排序后的POI中综合衡量指标值大于等于预置综合衡量指标值阈值的 POI,按照所述顺序反馈给用户。10. 根据权利要求9所述的装置,其特征在于,所述综合子单元包括: 客观重要度度修正子单元,用于将所述POI对应的客观重要度与预置的客观重要度权 重值的乘积,作为修正后的客观重要度; 相关度修正子单元,用于将所述POI对应的相关度与预置的相关度权重值的乘积,作 为修正后的相关度; 综合指标子单元,用于将所述修正后的客观重要度与修正后的相关度的和值,作为所 述POI对应的综合衡量指标值。11. 根据权利要求7~10任一项所述的装置,其特征在于,当所述POI对应的预置客观 重要度是根据多个与所述POI对应的客观因子计算得到时,还包括:客观重要度计算单元, 用于根据多个与所述POI对应的客观因子计算所述POI对应的客观重要度; 其中,所述客观重要度计算单元包括: 计算子单元,用于计算每个客观因子分别对应的数值,并对该数值进行归一化处理,得 到该客观因子对应的标准值; 标准修正子单元,用于将每个客观因子对应的标准值与该客观因子对应的预置权重值 的乘积,作为所述客观因子对应的修正后的标准值; 求和子单元,用于将各客观因子对应的修正后的标准值的和值,作为所述POI对应的 预置客观重要度。12. 根据权利要求11所述的装置,其特征在于,所述计算子单元,具体用于: 当所述客观因子包括POI知名度时,搜索与所述POI相关的结果,将搜索出的结果的数 量确定为所述POI知名度对应的数值,并将所述POI知名度对应的数值除以知名度最大值, 得到所述POI知名度对应的标准值,其中,所述知名度最大值为搜索出的各POI中相关的结 果数量最大的POI对应的结果数量; 当所述客观因子包括POI点击率时,将在预设时间段内用户点击所述POI的次数确定 为所述POI点击率对应的数值;将所述POI点击率对应的数值除以在所述预设时间段内用 户点击搜索出的POI的次数总和,得到所述POI点击率对应的标准值; 当所述客观因子包括POI类别重要度时,将所述POI所属类别对应的预设类别级别作 为所述POI类别重要度对应的数值;将所述POI类别重要度对应的数值除以所有预设类别 级别的最高级数,得到所述POI类别重要度对应的标准值; 当所述客观因子包括POI坐标精确度时,将所述POI的坐标的精度对应的预设精度级 别作为所述POI坐标精确度对应的数值;将所述POI坐标精确度对应的数值除以所有预设 精度级别的最高级数,得到所述POI坐标精确度对应的标准值; 当所述客观因子包括POI属性饱和度时,将所述POI的属性中不为空的属性的个数,确 定为所述POI属性饱和度对应的数值;将所述POI属性饱和度对应的数值除以所述POI的 所有属性的数量,得到所述POI属性饱和度对应的标准值; 当所述客观因子包括POI离预设中心位置距离时,将所述POI的位置距所述POI所在 城市的中心的距离确定为所述POI离预设中心位置距离对应的数值;将所述POI离预设 中心位置距离对应的数值除以距离最大值,得到所述POI离预设中心位置距离对应的标准 值,其中,所述距离最大值为所述搜索出的POI对应的POI离预设中心位置距离中的最大 值; 当所述客观因子包括POI名称长度时,将所述POI的名称的字节长度确定为所述POI名称长度对应的数值;如果所述POI名称长度对应的数值小于等于预设标准长度,按标准 值随名称长度递增的原则,得到所述POI的POI名称长度对应的标准值,如果所述POI的 POI名称长度对应的数值大于预设标准长度且小于等于预设标准长度的预设标准倍,按标 准值随名称长度递减的原则,得到所述POI的POI名称长度对应的标准值;如果所述POI的 POI名称长度对应的数值大于预设标准长度的预设标准倍,将0作为所述POI的POI名称长 度对应的标准值,其中,所述预设标准倍大于1。
【专利摘要】本发明实施例公开了一种POI搜索反馈方法及装置,以解决现有技术中POI反馈准确性较低的问题,方法包括:接收用户输入的关键词,并搜索出与所述关键词对应的POI;针对搜索出的每个POI,查询与所述POI对应的客观重要度,其中,所述POI对应的客观重要度为根据以下任意一个或多个与所述POI对应的客观因子计算得到的参数:POI知名度、POI点击率、POI类别重要度、POI坐标精确度、POI属性饱和度、POI离预设中心位置距离、POI名称长度;根据搜索出的各POI的客观重要度,从搜索出的POI中确定出向用户反馈的POI。本方案提高了POI反馈的准确性。
【IPC分类】G06F17/30
【公开号】CN104899200
【申请号】CN201410077226
【发明人】彭钊, 肖文之
【申请人】高德软件有限公司
【公开日】2015年9月9日
【申请日】2014年3月4日