CN107341165B - 搜索框处进行提示显示的方法和装置 - Google Patents

Abstract

本发明提供一种搜索框处进行提示显示的方法和装置。搜索框处进行提示显示的方法包括：接收步骤(S1)，接收用户在搜索框处输入的关键字；检索步骤(S2)，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词；以及显示步骤(S3)，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词。

Description

搜索框处进行提示显示的方法和装置

技术领域

本发明涉及搜索技术领域，尤其涉及一种搜索框处进行提示显示的方法和装置。

背景技术

在搜索技术领域，存在搜索引擎中的用户搜索提示(search suggestion)的技术，例如图1中示出了一种现有技术的搜索提示范例。如图1所示，在搜索框中输入“旺”之后，此时用户还未完整输入一个检索词，能够根据此输入做相应的搜索提示，用户可点击提示进入此提示词的搜索结果页。这样做非常有利于节省用户打字的时间，对用户输入做预判，提升用户体验，搜索提示已经逐渐成为目前任何一个搜索***必备的功能。

在现有技术中，大部分的现有搜索***的搜索提示(search suggestion)来源于搜索日志、用户点击行为日志、百科数据，并对这些日志进行处理，清理脏数据，得到候选提示关键词。召回方面是通过trie树(字典树)结构建立前缀索引，通过前缀匹配来召回的。前缀索引是通过关键字构造的trie树索引。

但是，在现有技术中存在如下缺点。

(1)现有搜索提示关键词来源都是基于搜索日志、用户点击的日志提取出来的关键词，对于商品搜索***，会提示一些不与商品库里商品相关的关键词，这样用户点击提示关键词后会搜不到结果，用户体验不好；

(2)在***冷启动时，还没有大量的搜索日志、用户点击日志来挖掘关键词，造成初期没有搜索提示关键词库；

(3)现有搜索提示大部分只服务于PC端，移动客户端的较少，且移动客户端提示时没有基于用户地理位置信息。

发明内容

本发明鉴于上述问题而开发，目的在于提供一种搜索框处进行提示显示的方法和装置，能够在Ｏ2Ｏ领域商品搜索***中，基于用户地理位置搜索关键词提示，解决目前商品搜索提示没有基于地理位置信息做相关搜索提示的缺点。此外，通过使得提示关键词库来源于商品库，基于商品库商品名的数据挖掘，从而解决现有搜索提示可能会展示一些无法检索到的提示搜索关键词的问题。

为了解决上述问题，本发明的一个方式涉及一种搜索框处进行提示显示的方法，其特征在于，包括：接收步骤，接收用户在搜索框处输入的关键字；检索步骤，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词；以及显示步骤，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词，在所述检索步骤中，通过与所述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词。

此外，根据本发明的方法，优选，所述显示步骤包括：去重步骤，对于检索到的相同的候选提示关键词，只保留统计频次最高的；和排序步骤，依据所检索到的所有候选提示关键词的频次，降序排列。

此外，根据本发明的方法，优选，还包括：索引构建步骤，针对各个门店，根据门店包括的商品的商品信息，构建与门店对应的前缀索引。

此外，根据本发明的方法，优选，在所述索引构建步骤中，通过对商品信息进行分词、bi-gram、互信息熵从而得到针对该商品的候选提示关键词以及排序频次，并且依据门店所有商品的候选提示关键词，通过字典树索引来构建与门店对应的前缀索引。

此外，根据本发明的方法，优选，所述商品信息是商品名称。

此外，根据本发明的方法，优选，基于用户选择的所述一个或多个候选提示关键词中的任一个，形成搜索结果页。

此外，根据本发明的方法，优选，所述地理位置信息包括所述用户的实时定位点和所述用户选择的收货地址。

此外，本发明的另一个方式涉及一种搜索框处进行提示显示的装置，其特征在于，包括：接收单元，接收用户在搜索框处输入的关键字；检索单元，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词；以及显示单元，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词，所述检索单元，通过与所述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词。

根据本发明，能够基于用户地理位置搜索关键词提示，解决目前商品搜索提示没有基于地理位置信息做相关搜索提示的缺点。此外，通过使得提示关键词库来源于商品库，基于商品库商品名的数据挖掘，从而解决现有搜索提示可能会展示一些无法检索到的提示搜索关键词的问题。

附图说明

通过参考以下组合附图对所采用的优选实施方式的详细描述，本发明的上述目的、优点和特征将变得更显而易见，其中：

图1表示一种现有技术的搜索提示范例。

图2表示本发明的搜索提示模块。

图3表示门店和商品映射关系的一例。

图4表示trie树的一例。

图5表示本发明中搜索框处进行提示显示的方法的流程图。

图6表示本发明中搜索框处进行提示显示的装置的方框图。

具体实施方式

下面将详细描述本公开的具体实施例，应当注意，这里描述的实施例只用于举例说明，并不用于限制本公开。在以下描述中，为了提供对本公开的透彻理解，阐述了大量特定细节。然而，对于本领域普通技术人员显而易见的是：不必采用这些特定细节来实行本公开。在其他实例中，为了避免混淆本公开，未具体描述公知的电路、材料或方法。

另外，可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

此外，在整个说明书中，对“一个实施例”、“实施例”、“一个示例”或“示例”的提及意味着：结合该实施例或示例描述的特定特征、结构或特性被包含在本公开至少一个实施例中。因此，在整个说明书的各个地方出现的短语“在一个实施例中”、“在实施例中”、“一个示例”或“示例”不一定都指同一实施例或示例。此外，可以以任何适当的组合和/或子组合将特定的特征、结构或特性组合在一个或多个实施例或示例中。此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。应当理解，当称部件“连接到”另一部件时，它可以是直接连接或连接到另一部件或者可以存在中间部件。相反，当称部件“直接连接到”另一部件时，不存在中间部件。相同的附图标记指示相同的元件。这里使用的术语“和/或”包括一个或多个相关列出的项目的任何和所有组合。

下面结合附图和实施例对本申请作进一步的详细说明。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

本发明针对O2O(Online To Offline，在线离线/线上到线下)领域的商品搜索***，且应用在移动客户端，在用户进行商品搜索时，能够基于用户地理位置信息，根据用户输入检索词(search query)(未写完或完整)提示相关地理位置附近门店商品搜索关键词。地理位置信息包括两种情况：用户实时的定位点和用户选择的收货地址。当然，地理位置信息也可以包括其他情况。

图2表示本发明的搜索提示模块。如图2所示，在本发明的商品搜索***中，搜索提示主要分为两个模块，即，索引模块和检索模块。

对于索引模块，依据商品库商品信息和商品对应门店的地理位置信息进行数据分析工作，最后建立前缀索引，供检索模块使用。所有门店对应的前缀索引是一个全局的索引，而用户地理位置附近的门店是一个门店的子集，所以检索时只用子集里面这些门店对应的索引。

对于检索模块：依据用户地理位置和输入的检索词，通过前缀索引召回前缀匹配的关键词提示。用户地理位置是依据移动端定位到的用户实际地理位置数据或用户自定义输入收货地址数据等。

下面对索引模块，进行具体说明。

商品库来源包含以下信息，商品ID，商品名，商品对应门店ID。在图3中示出了门店和商品映射关系的一例。

分别依据不同的门店构建对应的前缀索引，所有门店的索引构成全局索引，这样只要知道门店就可以召回相应的提示关键词。

1)数据分析步骤

这步主要依据对各门店商品名进行分词(word segmentation)、bi-gram和互信息熵的处理，得到各门店下候选的提示关键词，以及排序频次。其中，熵是某种事件出现的概率。互信息(Mutual Information)，简称MI，是两个事件同时出现的概率。

下面进行具体说明。

依次对各门店进行。门店N有T件商品，对每件商品的例如商品名进行分词，切分出term(分词后切分出来的单词)，统计每个term一阶频次，记为这个term的tf(term)，并且统计好所有单个term总共的统计频次total_unigram。其中tf：Term Frequence即一阶频次。一阶频次是单个Term的统计频次，即，词频。

另外，需要计算二阶共现频次，某商品名连续出现的两个term，t1和t2，二阶共现频次记为tf(t1，t2)，同时也要统计好所有二阶共现频次的总和total_bigram。其中，二阶共现频次是在bi-gram的基础上，计算两个连续term的共现统计频次。

例如商品名“康师傅红烧牛肉面”，切分为三个term，“康师傅”、“红烧”、“牛肉面”，一阶频次tf(康师傅)、tf(红烧)、tf(牛肉面)分别加1，单个term的总频次total_unigram则加3；此商品名共产生两个二阶共现频次，tf(康师傅，红烧)、tf(红烧，牛肉面)频次分别加1，二阶共现频次的总和total_bigram则加2。

所有term的一阶频次都做保留，作为此门店N的提示关键词，而bi-gram(两个term的组合，本文中主要指分词后连续的两个term)的词需要通过互信息熵来做过滤，满足互信息熵大于阈值thr＝0的做保留，也作为此门店的提示关键词。

bi-gram的互信息熵计算公式如下MI(X，Y)，对于X和Y两个term来说：

MI(X，Y)＝log(P(X，Y)/P(X)P(Y))

P(X,Y)表示二阶共现频率，P(X,Y)＝tf(X,Y)/total_bigram

P(X)、P(Y)表示一阶频率，P(X)＝tf(X)/total_bigram

将一阶和二阶共现保留下来的作为门店N的提示关键词。并且这些关键词对应的一阶频次和二阶共现频次表示了关键词在商品库里对应商品的数量，作为后面展现时候的排序依据。

2)前缀索引构造

这步是将候选的提示关键词做字典(trie)树索引，可以输入通过关键词的前缀来召回此前缀一致的所有候选。

图4表示trie树的一例。如图4所示，对于门店N，保留下来的提示关键词构建trie树，如上图：乐事、乐事薯片、乐事薯条、可乐，当检索“乐”时，如果用户定位会展示该门店，则会提示该门店下面与“乐”前缀相同的提示“乐事”、“乐事薯片”和“乐事薯条”，即延“乐”节点把该节点下所有提示关键词都召回。

下面对检索模块，进行具体说明。

本模块会通过前缀索引召回用户输入前缀一致的所有候选提示关键词。现有技术一样，唯一区别在于传入了用户地理位置信息，依据地理位置信息会推荐出本位置附近的门店列表，此列表里每个门店会有对应的前缀索引，通过前缀索引，召回用户输入检索词前缀匹配的提示关键词。

提示关键词展示前会进行去重和排序，去重就是对于相同的关键词只保留统计频次最高的，排序时会依据召回的所有关键词的频次降序排列。

根据本发明的技术方案，能够带来如下有益技术效果：

(1)冷启动时，不需要积累搜索日志和用户点击行为，只需要依据现有的商品库商品名；

(2)不会提示商品库里商品名没有包含的关键字；

(3)依据提示关键词相关商品数量做排序依据；

(4)提示的关键词因为bi-gram和互信息熵会更加有合理、有意义，因为关联性高的词会合并在一起作为提示。

虽然在上述实施方式中，例示了二阶共现频次的方法，但是也可以利用三阶共现频次。例如“康师傅红烧牛肉面”，分词后有3个term，“康师傅”“红烧”“牛肉面”，此时三阶共现就是tf(康师傅，红烧，牛肉面)，三阶共现tri-gram“康师傅红烧牛肉面”也可以作为保留的提示关键词。

此外，在上述实施方式中二阶共现必须是连续的term，但是也可以扩展至2个term中间间隔一个term的也做二阶间隔共现，例如“康师傅红烧牛肉面”，分词后有3个term，“康师傅”“红烧”“牛肉面”，二阶间隔共现bi-gram“康师傅牛肉面”通过互信息熵计算也可以作为保留提示关键词。

图5表示本发明中搜索框处进行提示显示的方法的流程图。

如图5所示，在本发明一方式的搜索框处进行提示显示的方法中，包括接收步骤S1、检索步骤S2和显示步骤S3。

首先，在上述接收步骤S1中，接收用户在搜索框处输入的关键字。

接着，在上述检索步骤S2中，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词。

然后，在上述显示步骤S3中，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词。

此外，在上述检索步骤S2中，通过与上述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词。

由此，根据本发明的上述技术方案，能够基于用户地理位置搜索关键词提示，解决目前商品搜索提示没有基于地理位置信息做相关搜索提示的缺点。此外，通过使得提示关键词库来源于商品库，基于商品库商品名的数据挖掘，从而解决现有搜索提示可能会展示一些无法检索到的提示搜索关键词的问题。

以上，针对本发明的搜索框处进行提示显示的方法的技术方案，以实施例为例进行了详细说明。虽然在上述的实施例中是通过软件流程的方式进行了说明，但就本领域技术人员而言，这些技术方案的一部分或全部均可以由硬件、软件或硬件与软件的组合来实现，这是不言而喻的。

以下，作为变形例，参照附图6来说明对应于本发明的上述实施例的搜索框处进行提示显示的装置的结构。

(变形例)

图6表示本发明中搜索框处进行提示显示的装置100的方框图。

如图6所示，在本发明一方式的搜索框处进行提示显示的装置100中，包括接收单元101、检索单元102和显示单元103。

其中，上述接收单元101，接收用户在搜索框处输入的关键字。

上述检索单元102，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词。

上述显示单元103，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词。

此外，上述检索单元102，通过与所述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词。

由此，根据本发明的上述技术方案，能够基于用户地理位置搜索关键词提示，解决目前商品搜索提示没有基于地理位置信息做相关搜索提示的缺点。此外，通过使得提示关键词库来源于商品库，基于商品库商品名的数据挖掘，从而解决现有搜索提示可能会展示一些无法检索到的提示搜索关键词的问题。

以上的详细描述通过使用方框图、流程图和/或示例，已经阐述了搜索框处进行提示显示的方法和装置的众多实施例。在这种方框图、流程图和/或示例包含一个或多个功能和/或操作的情况下，本领域技术人员应理解，这种方框图、流程图或示例中的每一功能和/或操作可以通过各种硬件、软件、固件或实质上它们的任意组合来单独和/或共同实现。在一个实施例中，本公开的实施例所述主题的若干部分可以通过专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、或其他集成格式来实现。然而，本领域技术人员应认识到，这里所公开的实施例的一些方面在整体上或部分地可以等同地实现在集成电路中，实现为在一台或多台计算机上运行的一个或多个计算机程序(例如，实现为在一台或多台计算机***上运行的一个或多个程序)，实现为在一个或多个处理器上运行的一个或多个程序(例如，实现为在一个或多个微处理器上运行的一个或多个程序)，实现为固件，或者实质上实现为上述方式的任意组合，并且本领域技术人员根据本公开，将具备设计电路和/或写入软件和/或固件代码的能力。此外，本领域技术人员将认识到，本公开所述主题的机制能够作为多种形式的程序产品进行分发，并且无论实际用来执行分发的信号承载介质的具体类型如何，本公开所述主题的示例性实施例均适用。信号承载介质的示例包括但不限于：可记录型介质，如软盘、硬盘驱动器、紧致盘(CD)、数字通用盘(DVD)、数字磁带、计算机存储器等；以及传输型介质，如数字和/或模拟通信介质(例如，光纤光缆、波导、有线通信链路、无线通信链路等)。

尽管以上已经结合本发明的优选实施例示出了本发明，但是本领域的技术人员将会理解，在不脱离本发明的精神和范围的情况下，可以对本发明进行各种修改、替换和改变。因此，本发明不应由上述实施例来限定，而应由所附权利要求及其等价物来限定。

Claims (7)

1.一种搜索框处进行提示显示的方法，其特征在于，包括：

接收步骤，接收用户在搜索框处输入的关键字；

检索步骤，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词；以及

显示步骤，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词，

在所述检索步骤中，通过与所述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词，

所述方法还包括：

索引构建步骤，针对各个门店，依据商品库商品信息和商品对应门店的地理位置信息进行数据分析，构建与门店对应的前缀索引。

2.根据权利要求1所述的方法，其特征在于，

所述显示步骤包括：

去重步骤，对于检索到的相同的候选提示关键词，只保留统计频次最高的；和

排序步骤，依据所检索到的所有候选提示关键词的频次，降序排列。

3.根据权利要求1所述的方法，其特征在于，

在所述索引构建步骤中，通过对商品信息进行分词，对分词进行bi-gram切分，得到bi-gram的词组，对该bi-gram的词组进行互信息熵计算，从而得到针对该商品的候选提示关键词以及排序频次，并且依据门店所有商品的候选提示关键词，通过字典树索引来构建与门店对应的前缀索引。

4.根据权利要求1所述的方法，其特征在于，

所述商品信息是商品名称。

5.根据权利要求1所述的方法，其特征在于，

基于用户选择的所述一个或多个候选提示关键词中的任一个，形成搜索结果页。

6.根据权利要求1所述的方法，其特征在于，

所述地理位置信息包括所述用户的实时定位点和所述用户选择的收货地址。

7.一种搜索框处进行提示显示的装置，其特征在于，包括：

接收单元，接收用户在搜索框处输入的关键字；

检索单元，根据所述用户的地理位置信息和输入的所述关键字，通过前缀索引检索前缀匹配的一个或多个候选提示关键词；以及

显示单元，在搜索框处的搜索引擎搜索提示项目组中，显示所检索到的所述一个或多个候选提示关键词，

所述检索单元，通过与所述地理位置信息所表示的位置附近的门店对应的前缀索引，来检索前缀匹配的一个或多个候选提示关键词，

所述装置还包括：

索引构建单元，针对各个门店，依据商品库商品信息和商品对应门店的地理位置信息进行数据分析，构建与门店对应的前缀索引。

Images