[发明专利]用于输出信息的方法和装置有效
申请号: | 201811339337.X | 申请日: | 2018-11-12 |
公开(公告)号: | CN109508361B | 公开(公告)日: | 2020-01-24 |
发明(设计)人: | 孙敏琪 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/9537 |
代理公司: | 11204 北京英赛嘉华知识产权代理有限责任公司 | 代理人: | 王达佐;马晓亚 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括:响应于接收到包括检索词的检索请求,对检索词进行单字切词,得到单字集合;根据单字集合生成单字归并树,其中,单字归并树上的单字与预先建立的单字倒排索引相对应,单字倒排索引用于表征单字与地图点的对应关系;基于单字归并树上的各单字对应的至少一个单字倒排索引中的地图点确定至少一个第一候选地图点;确定检索词与各第一候选地图点的相似度,以及按照相似度由大到小的顺序选择第一预定数目个第一候选地图点;输出所选择的第一候选地图点的信息。该实施方式提高了地图检索的召回结果的准确性。 | ||
搜索关键词: | 单字 倒排索引 检索词 归并 方法和装置 单字集合 输出信息 相似度 地图检索 检索请求 顺序选择 预先建立 输出 响应 申请 | ||
【主权项】:
1.一种用于输出信息的方法,包括:/n响应于接收到包括检索词的检索请求,对所述检索词进行单字切词,得到单字集合;/n根据所述单字集合生成单字归并树,其中,所述单字归并树上的单字与预先建立的单字倒排索引相对应,单字倒排索引用于表征单字与地图点的对应关系;/n基于所述单字归并树上的各单字对应的至少一个单字倒排索引中的地图点确定至少一个第一候选地图点;/n确定所述检索词与各第一候选地图点的相似度,以及按照相似度由大到小的顺序选择第一预定数目个第一候选地图点;/n输出所选择的第一候选地图点的信息;/n对所选择的第一候选地图点的相似度进行降权,得到更新后的所选择的第一候选地图点的相似度;/n根据所述更新后的所选择的第一候选地图点的相似度和所选择的第二候选地图点的相似度,从所选择的第一候选地图点和所选择的第二候选地图点中按照相似度由高到低的选择第三预定数目个第三候选地图点,其中,第二候选地图点通过对所述检索词进行分析得到的关键词集合生成;/n输出所选择的第三候选地图点。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811339337.X/,转载请声明来源钻瓜专利网。