[发明专利]基于输入前缀的下拉提示系统

说明书

技术领域

本发明涉及搜索技术领域，具体涉及一种基于输入前缀的下拉提示系统。

背景技术

随着互联网技术的发展，互联网上的信息呈现爆炸性的增长趋势，导致用户必须通过搜索的方式去获取需要的信息。搜索是广大网民获取信息，并访问目标网站的主要渠道。

现有的搜索方式采用前缀匹配的规则，对符合前缀的搜索结果，按照页面浏览量或点击量（Page View，PV）由多到少的排序后下拉提示给用户。PV通常是衡量一个网络新闻频道或网站甚至是一条网络新闻受关注程度的主要指标。如图1所示，用户输入“h”的时候，下拉提示结果按照PV由多到少进行排序。“hold住爱”排在第一位，表示以“h”为前缀的搜索结果中“hold住爱”的搜索次数最多；“hotmail”排在第五位，表示以“h”为前缀的搜索结果中“hotmail”的搜索次数排在第五位。如果在“h”之后再输入“o”，“hold住爱”和“hotmail”的排列顺序不变，仍然为“hold住爱”排在“hotmail”的前面。

现有的搜索方式根据搜索引擎的全局PV统计信息，将下拉提示按照PV由多到少的顺序排列，下拉提示中若没有满足用户搜索意图的关键词，或者下拉提示的关键词中虽然存在可以表达用户搜索意图的关键词，但是该关键词在下拉提示中排在比较靠下的位置，距离搜索框较远，用户不能根据输入的输入前缀得到满足搜索意图的关键词，或者虽然出现了满足搜索意图的关键词，但是还需要用户在下拉提示中找到并选择该关键词，基于用户输入前缀的下拉提示满足用户搜索意图的准确度低。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于输入前缀的下拉提示系统。

根据本发明的一方面，提供了一种基于输入前缀的下拉提示系统，其包括客户端、至少一个存储节点和代理节点：

其中，客户端，适于接收搜索目标关键字请求，并将搜索目标关键字请求发送至代理节点，搜索目标关键字请求中包含当前输入前缀；

代理节点，包括：

查询转发模块，适于将搜索目标关键字请求转发至相应的存储节点；

数据转发模块，适于将存储节点返回的对应当前输入前缀的候选项转发至客户端，对应当前输入前缀的候选项为推荐概率大的下拉提示结果；

存储节点，适于基于搜索目标关键字请求，获取并发送对应当前输入前缀的候选项至代理节点。

根据本发明的一种基于输入前缀的下拉提示系统，在已确定的当前输入前缀为根的输入前缀分支中，根据各输入前缀的出现次数，统计得到各输入前缀的权重，根据各输入前缀下的下拉提示结果被选中的次数，统计得到各输入前缀下的下拉提示结果的权重，根据上述统计得到的两种权重，计算出各输入前缀下的下拉提示结果推荐的概率，再将下拉提示结果按照推荐的概率按序排列。由于根据各输入前缀的权重和各输入前缀下的下拉提示结果的权重计算得到推荐的概率，考虑了用户的搜索习惯和搜索经验，使得下拉提示结果按序排列更能符合用户的搜索意图，由此解决了背景技术中基于用户输入前缀的下拉提示满足用户搜索意图的准确度低的问题，取得了提高基于用户输入前缀的下拉提示准确度的有益效果。而且，根据输入前缀的所有子输入前缀的权重和其自身的出现次数，计算得到输入前缀的权重，考虑了输入前缀所在的所有输入前缀分支中，其子输入前缀的权重，提高了输入前缀的权重的准确度。

并且，在根据统计到的权重计算得到推荐的概率的过程中，由统计到的权重计算出输入前缀间的转移概率，和输入前缀到输入前缀下的下拉提示结果的转移概率；再根据下拉提示结果的权重和相应的转移概率，计算得到下拉提示结果在相应的输入前缀下被选中的概率；然后将各下拉提示结果在不同的输入前缀下被选中的概率相加起来，得到各下拉提示结果推荐的概率。根据权重依次计算得到转移概率、被选中的概率和推荐的概率，根据客观统计得到的权重，以及影响输入前缀的输入和下拉提示结果被选择的客观规律，综合计算得到推荐的概率，整体上提高了基于用户输入前缀的下拉提示准确度。上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

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

图1示出了现有技术中基于输入前缀的下拉提示示意图；