一种基于输入前缀的下拉提示方法和装置制造方法及图纸

本发明专利技术公开了一种基于输入前缀的下拉提示方法和装置，以解决背景技术中基于用户输入前缀的下拉提示满足用户搜索意图的准确度低的问题。所述方法包括：确定当前输入前缀；统计以当前输入前缀为根的输入前缀分支中，各输入前缀的权重，以及各输入前缀下的下拉提示结果的权重；根据各输入前缀的权重，和各输入前缀下的下拉提示结果的权重，计算各输入前缀下的下拉提示结果推荐的概率；将下拉提示结果按照推荐的概率按序排列，并选择推荐概率大的下拉提示结果作为当前输入前缀的候选项显示在客户端。所述方法考虑用户的搜索习惯和搜索经验，根据客观规律，综合计算得到推荐的概率，使得下拉提示结果按序排列更能符合用户的搜索意图，提高了准确度。

【技术实现步骤摘要】

本专利技术涉及搜索
，具体涉及一种基于输入前缀的下拉提示方法和装置。技术背景随着互联网技术的发展，互联网上的信息呈现爆炸性的增长趋势，导致用户必须通过搜索的方式去获取需要的信息。搜索是广大网民获取信息，并访问目标网站的主要渠道。现有的搜索方式采用前缀匹配的规则，对符合前缀的搜索结果，按照页面浏览量或点击量(Page View，PV)由多到少的排序后下拉提示给用户。PV通常是衡量一个网络新闻频道或网站甚至是一条网络新闻受关注程度的主要指标。如图I所示，用户输入“h”的时候，下拉提示结果按照PV由多到少进行排序。“hold住爱”排在第一位，表示以“h”为前缀的搜索结果中“hold住爱”的搜索次数最多；“hotmail”排在第五位，表示以“h”为前缀的搜索结果中“hotmail”的搜索次数排在第五位。如果在“h”之后再输入“o”，“hold住爱” 和“hotmail ”的排列顺序不变，仍然为“hold住爱”排在“hotmail ”的前面。现有的搜索方式根据搜索引擎的全局PV统计信息，将下拉提示按照PV由多到少的顺序排列，下拉提示中若没有满足用户搜索意图的关键词，或者下拉提示的关键词中虽然存在可以表达用户搜索意图的关键词，但是该关键词在下拉提示中排在比较靠下的位置，距离搜索框较远，用户不能根据输入的输入前缀得到满足搜索意图的关键词，或者虽然出现了满足搜索意图的关键词，但是还需要用户在下拉提示中找到并选择该关键词，基于用户输入前缀的下拉提示满足用户搜索意图的准确度低。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的基于输入前缀的下拉提示装置和相应的基于输入前缀的下拉提示方法。依据本专利技术的一个方面，提供了一种基于输入前缀的下拉提示方法。本专利技术实施例中，包括确定当前输入前缀；统计以当前输入前缀为根的输入前缀分支中，各输入前缀的权重，以及各输入前缀下的下拉提示结果的权重；根据各输入前缀的权重，和各输入前缀下的下拉提示结果的权重，计算各输入前缀下的下拉提示结果推荐的概率；将下拉提示结果按照推荐的概率按序排列，并选择推荐概率大的下拉提示结果作为当前输入前缀的候选项显示在客户端；其中，输入前缀分支中的各输入前缀至少依次包括根输入前缀和叶子输入前缀；输入前缀分支至少由一个根输入前缀和一个与该根输入前缀相关联的叶子输入前缀组成。根据本专利技术的另一方面，提供了一种基于输入前缀的下拉提示装置。本专利技术实施例中，包括当前输入前缀确定模块，适于确定当前输入前缀；权重统计模块，适于统计以当前输入前缀为根的输入前缀分支中，各输入前缀的权重，以及各输入前缀下的下拉提示结果的权重；推荐概率计算模块，适于根据各输入前缀的权重，和各输入前缀下的下拉提示结果的权重，计算各输入前缀下的下拉提示结果推荐的概率；排序显示模块，适于将下拉提示结果按照推荐的概率按序排列，并选择推荐概率大的下拉提示结果作为当前输入前缀的候选项显示在客户端；其中，输入前缀分支中的各输入前缀至少依次包括根输入前缀和叶子输入前缀；输入前缀分支至少由一个根输入前缀和一个与该根输入前缀相关联的叶子输入前缀组成。根据本专利技术的一种基于输入前缀的下拉提示方法和装置，在已确定的当前输入前缀为根的输入前缀分支中，根据各输入前缀的出现次数，统计得到各输入前缀的权重，根据各输入前缀下的下拉提示结果被选中的次数，统计得到各输入前缀下的下拉提示结果的权重，根据上述统计得到的两种权重，计算出各输入前缀下的下拉提示结果推荐的概率，再将下拉提示结果按照推荐的概率按序排列。由于根据各输入前缀的权重和各输入前缀下的下拉提示结果的权重计算得到推荐的概率，考虑了用户的搜索习惯和搜索经验，使得下拉提示结果按序排列更能符合用户的搜索意图，由此解决了
技术介绍
中基于用户输入前缀的下拉提示满足用户搜索意图的准确度低的问题，取得了提高基于用户输入前缀的下拉提示准确度的有益效果。而且，根据输入前缀的所有子输入前缀的权重和其自身的出现次数，计算得到输入前缀的权重，考虑了输入前缀所在的所有输入前缀分支中，其子输入前缀的权重， 提高了输入前缀的权重的准确度。并且，在根据统计到的权重计算得到推荐的概率的过程中，由统计到的权重计算出输入前缀间的转移概率，和输入前缀到输入前缀下的下拉提示结果的转移概率；再根据下拉提示结果的权重和相应的转移概率，计算得到下拉提示结果在相应的输入前缀下被选中的概率；然后将各下拉提示结果在不同的输入前缀下被选中的概率相加起来，得到各下拉提示结果推荐的概率。根据权重依次计算得到转移概率、被选中的概率和推荐的概率，根据客观统计得到的权重，以及影响输入前缀的输入和下拉提示结果被选择的客观规律，综合计算得到推荐的概率，整体上提高了基于用户输入前缀的下拉提示准确度。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中图I示出了现有技术中基于输入前缀的下拉提示示意图2示出了本专利技术的搜索过程信息树示意图3示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示方法流程图4示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示方法流程图5示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示方法中下拉提示模型示意图6示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示方法中用户输入输入前缀的示意图7示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示方法中选择下拉提示结果的示意图8示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示装置结构图9示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示装置结构图10示出了根据本专利技术一个实施例的一种基于输入前缀的下拉提示系统示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。本专利技术可以应用于计算机系统/服务器，其可与众多其它通用或专用计算系统环境或配置一起操作。适于与计算机系统/服务器一起使用的众所周知的计算系统、环境和 /或配置的例子包括但不限于个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、 手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统大型计算机系统和包括上述任何系统的分布式云计算技术环境，等等。计算机系统/服务器可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常，程序模块可以包括例程、程序、目标程序、组件、逻辑、数据结构等等，它们执行特定的任务或者实现特定的抽象数据类型。计算机系统/服务器可以在分布式云计算环境中实施，分布式云计算环境中，任务是由通过通信网络链本文档来自技高网...

【技术保护点】
一种基于输入前缀的下拉提示方法，包括：确定当前输入前缀；统计以所述当前输入前缀为根的输入前缀分支中，各输入前缀的权重，以及各输入前缀下的下拉提示结果的权重；根据所述各输入前缀的权重，和各输入前缀下的下拉提示结果的权重，计算各输入前缀下的下拉提示结果推荐的概率；将所述下拉提示结果按照所述推荐的概率按序排列，并选择推荐概率大的下拉提示结果作为当前输入前缀的候选项显示在客户端；其中，所述输入前缀分支中的各输入前缀至少依次包括：根输入前缀和叶子输入前缀；所述输入前缀分支至少由一个根输入前缀和一个与该根输入前缀相关联的叶子输入前缀组成。

【技术特征摘要】

【专利技术属性】
技术研发人员：常富洋，秦吉胜，
申请(专利权)人：北京奇虎科技有限公司，奇智软件北京有限公司，
类型：发明
国别省市：