CN104699751A - 一种基于搜索词进行搜索推荐的方法和装置 - Google Patents

Abstract

本发明公开了一种基于搜索词进行搜索推荐的方法和装置，该方法包括：根据匿名搜索日志构建匿名行为网络拓扑；响应于用户输入搜索词的事件，从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果。本发明提供的技术方案在用户行为基础上进行扩展，将用户最关注的少数维度进行深入挖掘，克服了现有技术中推荐结果过于泛化的缺点，并利用聚类对推荐结果进行划分，并通过知识图谱对每个类进行准确的描述，提供有价值的信息，使得选取出的推荐结果更加符合用户的搜索习惯和搜索需求。

Description

一种基于搜索词进行搜索推荐的方法和装置

技术领域

本发明涉及互联网技术领域，具体涉及一种基于搜索词进行搜索推荐的方法和装置。

背景技术

随着Web技术的不断发展，互联网信息的创建和分享变得越来越容易，信息的极度***使得人们对于需要的信息的寻找变得越来越难，搜索推荐技术应运而生，搜索推荐技术的意义在于引导用户更快更准确的找到所需要的信息和资讯。

现有搜索推荐描述，一般都以“相关xx”其中xx为一些没有信息量的类别，如“人物”、“影片”等等，而且不同的类别的推荐结果都混合在一起；例如，在现有搜索引擎中搜索“变形金刚”，搜索引擎将出现推荐“相关人物”，其中既有电影演员，又有漫画角色，各维度的推荐结果混杂在一起，使得用户难以区分和查找，用户体验较差。

不仅如此，现有搜索推荐多基于Collaborative Filtering或AssociationRules，特点是结果数量较少，且不够专注，导致推荐结果和用户意图不符。例如在现有搜索引擎中搜索“九寨沟”，搜索引擎将出现“相关景点”推荐，基本都是和“九寨沟”关系不大的一些全国热门景点，这样的搜索推荐方案不符合用户的搜索需求，对用户来说几乎没有意义。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于搜索词进行搜索推荐的方法和装置。

依据本发明的一个方面，提供了一种基于搜索词进行搜索推荐的方法，该方法包括：

根据匿名搜索日志构建匿名行为网络拓扑；

响应于用户输入搜索词的事件，从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果。

可选地，该方法进一步包括：

对所述推荐结果进行聚类得到多个类，对所述多个类进行排序。

可选地，所述根据匿名搜索日志构建匿名行为网络拓扑包括：

根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。

可选地，该方法在对所述推荐结果进行聚类得到多个类之前进一步包括：

对所述推荐结果进行过滤，过滤掉歧义的和属于垃圾内容的推荐结果，得到过滤后的推荐结果；

对过滤后的推荐结果进行聚类得到多个类。

可选地，在对所述多个类进行排序后，该方法进一步包括：

根据知识图谱，为每个类选择一个恰当的描述作为类的名称。

可选地，所述从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果包括：

根据随机游走算法在所述匿名行为网络拓扑中进行随机游走，选取出与所述搜索词最相关的预定数量的推荐结果。

可选地，所述从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果包括：

根据Pagerank、Personalized Pagerank、Random Walk with Restart、或Metapath算法从所述匿名行为网络拓扑中选取出与所述搜索词最相关的预定数量的推荐结果。

可选地，该方法进一步包括：

将最终处理得到的推荐结果嵌入搜索结果页面中输出。

依据本发明的另一个方面，提供了一种基于搜索词进行搜索推荐的装置，该装置包括：

构建单元，适于根据匿名搜索日志构建匿名行为网络拓扑；

推荐单元，适于响应于用户输入搜索词的事件，从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果。

可选地，该装置进一步包括：

聚类单元，适于对所述推荐单元得到的所述推荐结果进行聚类得到多个类，对所述多个类进行排序。

可选地，所构建单元，适于根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。

可选地，该装置进一步包括：

过滤单元，适于对所述推荐单元得到的所述推荐结果进行过滤，过滤掉歧义的和属于垃圾内容的推荐结果，得到过滤后的推荐结果后输出给所述聚类单元；

可选地，该装置进一步包括：

描述添加单元，适于根据知识图谱，为所述聚类单元聚类得到的每个类选择一个恰当的描述作为类的名称。

可选地，所述推荐单元，适于根据随机游走算法在所述匿名行为网络拓扑中进行随机游走，选取出与所述搜索词最相关的预定数量的推荐结果。

可选地，所述推荐单元，适于根据Pagerank、Personalized Pagerank、Random Walk with Restart、或Metapath算法从所述匿名行为网络拓扑中选取出与所述搜索词最相关的预定数量的推荐结果。

可选地，该装置进一步包括：

输出单元，适于将最终处理得到的推荐结果嵌入搜索结果页面中输出。

由上述可知，本发明提供的技术方案通过构建匿名行为网络拓扑，选取出与用户输入的搜索词相关的推荐结果，完成了基于搜索词进行搜索推荐的过程。由于匿名行为网络拓扑在统计意义上反映了用户进行搜索的行为规则，使得选取出的推荐结果更加符合用户的搜索习惯和搜索需求。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

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

图1示出了根据本发明一个实施例的一种基于搜索词进行搜索推荐的方法的流程图；

图2示出了根据本发明一个实施例的一种基于搜索词进行搜索推荐的装置的示意图；

图3示出了根据本发明另一个实施例的另一种基于搜索词进行搜索推荐的装置的示意图；

图4A示出了根据本发明一个实施例的搜索结果页面的示意图；

图4B示出了根据本发明另一个实施例的搜索结果页面的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的一种基于搜索词进行搜索推荐的方法的流程图。如图1所示，该方法包括：

步骤S110，根据匿名搜索日志构建匿名行为网络拓扑。

在本发明的实施例中的以匿名搜索日志为数据源，可以采用不同的方法来构建匿名行为网络拓扑。所构建的匿名行为网络拓扑在能够关联大多数用户的共同兴趣。

步骤S120，响应于用户输入搜索词的事件，从匿名行为网络拓扑中选取出与搜索词相关的推荐结果。

可见，图1所示的方法通过构建匿名行为网络拓扑，选取出与用户输入的搜索词相关的推荐结果，完成了基于搜索词进行搜索推荐的过程。由于匿名行为网络拓扑在统计意义上反映了用户进行搜索的行为规则，使得选取出的推荐结果更加符合用户的搜索习惯和搜索需求。

在本发明的一个实施例中，图1所示的方法进一步包括：对推荐结果进行聚类得到多个类，对多个类进行排序。

上述对推荐结果进行聚类是指：将具有相同维度的推荐结果聚类到一起；对多个类进行排序是指：通过一些规则，如以相关度或搜索热度为基准，对多个类进行排序。例如，用户输入的搜索词为“变形金刚”，从匿名行为网络拓扑中选取出的推荐结果包括：“威震天”、“堕落金刚”、“梅根·福克斯”、“变形金刚之银河之力”、“瑞切尔·泰勒”、“变形金刚之汽车人战记”等，其中，“威震天”、“堕落金刚”均为变形金刚的角色，“梅根·福克斯”、“瑞切尔·泰勒”均为参演《变形金刚》电影的主演，“变形金刚之银河之力”、“变形金刚之汽车人战记”均为变形金刚相关的科幻片，因此，对上述推荐结果聚类得到三个类：变形金刚的角色、主演《变形金刚》的演员和变形金刚相关的科幻片。以相关度和搜索热度为基准，对这三个排序。

为了保证推荐结果的纯净性，在本发明的一个实施例中，在对推荐结果进行聚类之前，图1所示的方法进一步包括：对推荐结果进行过滤，过滤掉歧义的和属于垃圾内容的推荐结果，得到过滤后的推荐结果。再对过滤后的推荐结果进行聚类得到多个类，对多个类进行排序。

进一步地，在本发明的一个实施例中，在对多个类进行排序后，该方法进一步包括：根据知识图谱，为每个类选择一个恰当的描述作为类的名称。

不同用户在对同一种内容进行搜索时，输入的搜索词各不相同，知识图谱专注于探索这些搜索词的属性及彼此之间的连接，将不同搜索词与同一个搜索内容连接起来，因此知识图谱中体现了一个内容的完整知识体系和恰当的分类及名称。

在上述用户搜索“变形金刚”的例子中，根据知识图谱，为三个类各选择一个恰当的描述作为类的名称，分别为：变形金刚角色，《变形金刚》的主演和科幻片。

依据本发明的一个实施例，图1所示方法的步骤S110中，根据匿名搜索日志构建匿名行为网络拓扑包括：根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。这样通过A用户对的点击行为找到搜索词“变形金刚”，而B用户也点击搜索过“变形金刚”，那么可以关联到B用户，B用户还点击搜索过“变形金刚之汽车人战记”，那么可以关联到该变形金刚相关科幻小说，再进一步可以关联到点击搜索过“变形金刚之汽车人战记”的其他用户，以此类推。

依据本发明的一个实施例，图1所示方法的步骤S120中，从匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果包括：根据随机游走算法在匿名行为网络拓扑中进行随机游走，选取出与搜索词最相关的预定数量的推荐结果；或者，根据Pagerank、Personalized Pagerank、Random Walk withRestart、或Metapath算法从匿名行为网络拓扑中选取出与搜索词最相关的预定数量的推荐结果。这里，随机游走算法以及Pagerank、Personalized Pagerank、Random Walk with Restart和Metapath算法均为现有技术，这里不再具体进行描述。

基于上述各实施例，图1所示的方法进一步包括：将最终处理得到的推荐结果嵌入搜索结果页面中输出。

图4A示出了根据本发明一个实施例的搜索结果页面的示意图，如图4A所示，当用户搜索“变形金刚”时，搜索结果页面按照相关度和搜索热度排序，示出了上文中得到的三类推荐结果：变形金刚角色，《变形金刚》的主演和科幻片。将不同类的推荐结果划分开，并进行有意义的描述，符合不同用户的搜索需求。

图4B示出了根据本发明另一个实施例的搜索结果页面的示意图。当用户搜索“九寨沟”时，根据一定算法从匿名行为网络拓扑中选取出与“九寨沟”相关的预定数量的推荐结果，对推荐结果进行过滤和聚类，得到四类推荐结果：相关的四川景点；相关的四川城市；相关的云南景点和云南城市；全国范围内的旅游景点。基于相关性对类进行排序，优先推荐相关的四川景点，然后推荐稍微发散一些的四川城市，接下来是更发散的附近的云南的旅游城市，最后是一些其他旅游景点。根据知识图谱，为每个类选择一个恰当的描述作为类的名称，分别为：四川景点、四川城市、云南行政区划和旅游景点，将最终处理得到的四类推荐结果嵌入搜索结果页面中输出，如图4B所示。另外除上述图4A、4B所示的方式外，上述推荐结果还可以按照类别仅排布在搜索结果页的一侧(比如右侧)，页中另一侧由上到下排列是普通搜索结果项。

图2示出了根据本发明一个实施例的一种基于搜索词进行搜索推荐的装置的示意图。如图2所示，该基于搜索词进行搜索推荐的装置200包括：

构建单元210，适于根据匿名搜索日志构建匿名行为网络拓扑。

推荐单元220，适于响应于用户输入搜索词的事件，从匿名行为网络拓扑中选取出与搜索词相关的推荐结果。

可见，图2所示的装置通过各单元的相互配合，构建匿名行为网络拓扑，选取出与用户输入的搜索词相关的推荐结果，完成了基于搜索词进行搜索推荐的过程。由于匿名行为网络拓扑在统计意义上反映了用户进行搜索的行为规则，使得选取出的推荐结果更加符合用户的搜索习惯和搜索需求。

在本发明的一个实施例中，图2所示装置的构建单元210，适于根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。

在本发明的一个实施例中，图2所示装置的推荐单元220，适于根据随机游走算法在匿名行为网络拓扑中进行随机游走，选取出与搜索词最相关的预定数量的推荐结果；或者，适于根据Pagerank、Personalized Pagerank、Random Walk with Restart、或Metapath算法从匿名行为网络拓扑中选取出与搜索词最相关的预定数量的推荐结果。

图3示出了根据本发明另一个实施例的另一种基于搜索词进行搜索推荐的装置的示意图。如图3所示，该基于搜索词进行搜索推荐的装置300包括：构建单元310、推荐单元320、聚类单元330、过滤单元340、描述添加单元350和输出单元360。

其中，构建单元310、推荐单元320分别与图2所示装置的构建单元210、推荐单元220对应相同，在此不再赘述。

聚类单元330，适于对推荐单元320得到的推荐结果进行聚类得到多个类，对多个类进行排序。

在本发明的一个实施例中，为了保证推荐结果的纯净性，过滤单元340，适于对推荐单元320得到的所述推荐结果进行过滤，过滤掉歧义的和属于垃圾内容的推荐结果，得到过滤后的推荐结果后输出给聚类单元330。

描述添加单元350，适于根据知识图谱，为聚类单元330聚类得到的每个类选择一个恰当的描述作为类的名称。

输出单元360，适于将最终处理得到的推荐结果嵌入搜索结果页面中输出。

图2与图3所示装置所执行的过程，上文中以用户搜索“变形金刚”的情况和用户搜索“九寨沟”的情况为例，已进行详细说明，在此不再赘述。

综上所述，本发明提供的技术方案在用户行为基础上进行扩展，构建匿名行为网络拓扑，通过随机游走或其他算法选取出与用户输入的搜索词相关的推荐结果，完成了基于搜索词进行搜索推荐的过程。由于匿名行为网络拓扑在统计意义上反映了用户进行搜索的行为规则，将用户最关注的少数维度进行深入挖掘，克服了现有技术中推荐结果过于泛化的缺点，并利用聚类对推荐结果进行划分，并通过知识图谱对每个类进行准确的描述，提供有价值的信息，使得选取出的推荐结果更加符合用户的搜索习惯和搜索需求。

需要说明的是：

在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述，构造这类装置所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一种基于搜索词进行搜索推荐的装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种基于搜索词进行搜索推荐的方法，其中，该方法包括：

根据匿名搜索日志构建匿名行为网络拓扑；

响应于用户输入搜索词的事件，从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果。

2.如权利要求1所述的方法，其中，该方法进一步包括：

对所述推荐结果进行聚类得到多个类，对所述多个类进行排序。

3.如权利要求1-2任一项所述的方法，其中，

所述根据匿名搜索日志构建匿名行为网络拓扑包括：

根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。

4.如权利要求1-3任一项所述的方法，其中，该方法在对所述推荐结果进行聚类得到多个类之前进一步包括：

对所述推荐结果进行过滤，过滤掉歧义的和属于垃圾内容的推荐结果，得到过滤后的推荐结果；

对过滤后的推荐结果进行聚类得到多个类。

5.如权利要求1-4任一项所述的方法，其中，在对所述多个类进行排序后，该方法进一步包括：

根据知识图谱，为每个类选择一个恰当的描述作为类的名称。

6.如权利要求1-5任一项所述的方法，其中，所述从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果包括：

根据随机游走算法在所述匿名行为网络拓扑中进行随机游走，选取出与所述搜索词最相关的预定数量的推荐结果。

7.如权利要求1-6中任一项所述的方法，其中，该方法进一步包括：

将最终处理得到的推荐结果嵌入搜索结果页面中输出。

8.一种基于搜索词进行搜索推荐的装置，其中，该装置包括：

构建单元，适于根据匿名搜索日志构建匿名行为网络拓扑；

推荐单元，适于响应于用户输入搜索词的事件，从所述匿名行为网络拓扑中选取出与所述搜索词相关的推荐结果。

9.如权利要求8所述的装置，其中，该装置进一步包括：

聚类单元，适于对所述推荐单元得到的所述推荐结果进行聚类得到多个类，对所述多个类进行排序。

10.如权利要求8-9任一项所述的装置，其中，

所构建单元，适于根据匿名搜索日志中的内容，以匿名的用户和搜索词为节点，以用户的点击行为边，构建匿名行为网络拓扑。