搜索建议的推荐的制作方法
本公开涉及信息检索系统的领域，以及特别是涉及至少部分基于与协作平台的游戏和游戏对象关联的历史数据来生成搜索结果。
背景技术：
协作平台允许用户连接到因特网并且经由因特网相互共享信息。协作平台(例如游戏平台)的用户可参与多用户游戏环境、设计定制游戏环境、装饰化身或者与其他用户交换虚拟物品等。
附图说明
通过下面给出的详细描述以及通过本公开的各个实现的附图，将会更全面地了解本公开的各个实现。
图1示出按照本公开的实现的示例系统架构。
图2是示出按照本公开的实现、识别和提供搜索建议的方法的流程图。
图3a是示出按照本公开的一些实现、考虑到搜索建议而提供的搜索结果的用户界面。
图3b是示出按照本公开的一些实现、考虑到搜索建议而提供的搜索结果的用户界面。
图4是示出按照本说明书的实现的示范计算机系统的框图。
具体实施方式
协作平台(例如游戏平台)提供多种方式供用户彼此交互。例如，游戏平台的用户可朝共同目标共同努力、共享各种游戏物品、相互发送电子消息等。协作平台的用户可经由协作平台玩带有角色的游戏(例如扮演用户)或者采用开发工具来创建游戏(例如创建用户)。在协作平台中，用户可使用搜索引擎来搜索内容项目(例如游戏或游戏对象)。例如，在游戏平台中，玩家用户可使用搜索词汇来搜索游戏。在一些平台中，提供给用户的搜索结果可能是与预期信息不相关的。响应提供不相关搜索结果，用户可能对平台失望，对平台花费更少时间，或者一起离开平台。
搜索相关搜索结果可能是棘手的，至少因为搜索索引中的词语的部分(例如corpus)可能是用户生成的，并且易于拼错。使用拼错的词语来提交搜索查询的用户可生成与搜索索引中的拼错的词语的匹配。即使具有拼错的词语的搜索查询生成匹配，所返回结果也可能与该用户不相关。为了提供更相关搜索结果，搜索引擎可提供搜索建议。搜索建议可推荐可提供更相关搜索结果的备选搜索词汇。由于类似原因，一些平台可在提供相关搜索建议方面具有难题。例如，许多游戏的标题(例如“bloxburg”可能不是英语语言的组成部分。确定是否保证搜索建议(例如搜索词汇是否拼错或者标题不是英语语言的组成部分)并且识别将提供相关搜索结果的相关搜索建议可能是棘手的。
通过识别作为接收搜索建议的候选的搜索词汇并且识别要作为搜索建议的其他搜索词汇，本公开的方面解决上述和其他难题。在一些实现中，从与先前搜索查询关联的频繁使用的搜索词汇中识别搜索建议以及搜索建议的候选。先前搜索查询的搜索词汇可与词汇的定制词典进行比较。定制词典可包括来自一个或多个权威词典的词语、来自不在权威词典中的游戏的标题的词语、可在平台中但不在权威词典中频繁使用的词语。定制词典中存在的先前搜索查询的频繁使用的搜索词汇可用作搜索建议。定制词典中不存在的先前搜索查询的频繁使用的搜索词汇可用作搜索建议的候选。可确定搜索建议与搜索建议的候选之间的相似性。具有高相似性得分的搜索建议和搜索建议的相应候选(例如搜索词汇)在记录中被映射或者相互关联。响应新搜索查询，新搜索查询的搜索词汇与记录中的搜索建议的候选进行比较。如果发现匹配，则与搜索建议的特定候选关联的(一个或多个)搜索建议可响应新搜索查询而提供给用户。
相应地，本公开的方面响应搜索查询而识别并且提供相关搜索建议和搜索结果。提供相关搜索建议和搜索结果增加协作平台的效率。另外，常规搜索技术可导致为用户提供不相关搜索建议和搜索结果，这可导致附加操作(例如附加搜索查询以及附加搜索结果的提供)。通过提供相关搜索建议，总网络带宽使用降低，并且引起计算(处理)资源的更有效使用以及改进的用户体验。
可注意，为了便于说明而不是限制而提供本文中描述为游戏平台的协作平台。协作平台可以是众多平台的一个或多个，例如社交网络平台、购物平台、消息传递平台、创作平台等。还可注意，使用游戏平台和游戏的示例示出本公开的方面。可注意，本公开的方面一般可适用于搜索引擎和搜索建议。
图1示出按照本公开的一个实现的示例系统架构100。系统架构100(本文中又称作“系统”)包括客户端装置110a和110b、网络105、数据存储单元106、协作平台120和服务器130。
在一个实现中，网络105可包括公共网络(例如因特网)、专用网络(例如局域网(lan)或广域网(wan))、有线网络(例如以太网网络)、无线网络(例如802.11网络、
在一个实现中，数据存储单元106可以是存储器(例如随机存取存储器)、高速缓存、驱动器(例如硬盘驱动器)、flash驱动器、数据库系统或者能够存储数据的另一种类型的组件或装置。数据存储单元106还可包括多个存储组件(例如多个驱动器或多个数据库)，所述多个存储组件还可跨越多个计算装置(例如多个服务器计算机)。
在实现中，服务器130可以是一个或多个计算装置(例如机架安装服务器、服务器计算机等)。在实现中，服务器130可包含在协作平台120中、作为单独系统或者作为另一个系统或平台的组成部分。服务器130可包括搜索引擎142。在实现中，搜索引擎142可包括搜索建议引擎140。在一些实现中，搜索建议引擎140可以不包含在搜索引擎142中(例如使用功能调用来共同工作的独立引擎)。
在一些实现中，协作平台120可以是一个或多个计算装置(例如机架安装服务器、路由器计算机、服务器计算机、个人计算机、大型计算机、膝上型计算机、平板计算机、台式计算机等)、数据存储单元(例如硬盘、存储器、数据库)、网络、软件组件和/或可用来为用户提供对协作平台120的访问的硬件组件。协作平台120还可包括可用来为用户提供对协作平台120所提供的内容的访问的网站(例如网页)或应用后端软件。例如，用户可使用客户端装置110上的协作应用114来访问协作平台120。
在实现中，协作平台120可以是提供用户之间的连接的一种类型的社交网络。在本公开的实现中，“用户”可被理解为单一个体。但是，本公开的其他实现包含作为通过用户集合和/或自动源所控制的实体的“用户”。例如，社交网络中被联合为社区的单独用户的集合可被认为是“用户”。
在一个实现中，协作平台120可以是游戏平台(例如在线游戏平台)。例如，游戏平台可向用户(所述用户可使用客户端装置110经由网络105来访问游戏122a-122z或者与其交互)的社区提供单玩家或多玩家游戏。在实现中，游戏122(本文中又称作“视频游戏”、“在线游戏”或“虚拟游戏”)可以是例如二维(2d)游戏、三维(3d)游戏、虚拟现实(vr)游戏或增强现实(ar)游戏。在实现中，可与游戏122的其他用户实时玩游戏122。游戏122能够包括电子文件，该电子文件能够使用配置成向实体呈现游戏内容(例如数字媒体项目)的软件、固件或硬件来执行或加载。在一些实现中，协作平台120托管游戏122，并且允许用户使用客户端装置110的协作应用114与游戏122进行交互。协作平台120的用户可以玩、创建或构建游戏122、与其交互，或者创建和构建游戏122的内容。例如，用户可例如创建角色、角色的装饰、交互式游戏的一个或多个虚拟环境或者构建游戏122中使用的结构。在实现中，用户可与协作平台120的其他用户购买、销售或交易游戏对象，例如平台内货币(例如虚拟货币)。在实现中，协作平台可向协作应用114传送游戏内容。游戏内容(本文中又称作“内容”或“内容项目”)可表示与协作平台120或协作应用114关联的任何数据或软件指令(例如游戏对象、游戏、用户信息、视频、图像、命令、媒体项目等)。
可注意，为了便于说明而不是限制而提供托管游戏122的协作平台120。在一些实施例中，协作平台120可托管一个或多个媒体项目。媒体项目能够包括但不限于数字视频、数字电影、数字照片、数字音乐、音频内容、旋律、网站内容、社交媒体更新、电子书籍(电子书)、电子杂志、数字报纸、数字有声书、电子期刊、万维网博客、简易信息聚合(realsimplesyndication，rss)订阅源、电子漫画书、软件应用等。在实现中，媒体项目可以是电子文件，该电子文件能够使用软件、固件或硬件(它们配置成向实体呈现数字媒体项目)来执行或加载。
在一个实现中，协作平台120可合并来自客户端装置110的游戏内容，并且将合并游戏内容(例如游戏视频、渲染命令、用户输入、图形资料库命令等)传送给客户端装置110的每个，以便在多用户游戏环境中显示多个用户的交互。在另一个实现中，协作平台120可把来自一个或多个客户端装置110的游戏内容传送给另一个客户端装置，以供另一客户端装置合并和显示游戏内容。在另一个实现中，协作平台120可接收游戏内容(例如，第一用户经由客户端装置110a来传送用户输入，并且第二用户经由客户端装置110b来传送用户输入)，生成游戏结果(例如第一用户击败第二用户)，并且将游戏结果传送给客户端装置110。
在一些实现中，游戏122可与特定用户或者特定一组用户(例如私有游戏)关联，或者广泛可用于协作平台120的用户(例如公开游戏)。在实现中，在协作平台120将一个或多个游戏122与特定用户或者特定一组用户关联的情况下，协作平台120可使用用户帐户信息(例如，用户帐户标识符，例如用户名和密码)将(一个或多个)特定用户与游戏122关联。
在一些实现中，协作平台120可包括游戏引擎124。在实现中，游戏引擎124可用于游戏122的开发或执行。例如，游戏引擎124可包括用于2d、3d、vr或ar图形的渲染引擎(“渲染器”)、物理引擎或碰撞检测(和碰撞响应)、声音、脚本、动画、人工智能、连网、流播、存储器管理、线程化、本地化支持、场景图或者电影的视频支持以及其他特征。在一些实现中，游戏引擎124的实例可包含在客户端装置110(未示出)上。
在实现中，协作平台120可包括创作者模块126。在实现中，创作者模块126可允许用户成为创作者，以设计或创建现有游戏122中的环境，或者创建新游戏或创建游戏或环境内的新游戏对象。在一些实现中，游戏122可具有规则的通用集合或者共同目标，以及游戏122的环境共享规则的通用集合或共同目标。在实现中，不同游戏可具有相互不同的规则或目标。在一些实现中，游戏可具有一个或多个环境(本文中又称作“游戏环境”或“虚拟环境”)，其中可链接多个环境。例如，用户可构建一种虚拟环境，该虚拟环境被链接到另一个用户所创建的另一个虚拟环境。虚拟游戏的角色可越过虚拟边界，以进入相邻虚拟环境。在实现中，游戏对象(本文中又称作“项目”)可表示协作平台120的游戏122中使用、创建、共享或者以其他方式描绘的对象。例如，游戏对象可包括部位、模型、角色、工具、服装、大楼、车辆、货币、植物群、动物群、以上所述的构件(例如大楼的窗口)等。
在实现中，创作者模块126可允许用户创建、修改或定制角色。在实现中，角色(或者一般来说是游戏对象)从构件来构成，其一个或多个可由用户来选择，自动联合在一起以帮助用户进行编辑。一个或多个角色(本文中又称作“化身”或“模型”)可与用户(本文中又称作“玩家用户”)关联，其中用户可控制角色以促进用户与游戏122的交互。在实现中，角色可包括构件，例如身体部位(例如头发、手臂、腿等)和附件(例如t恤、眼镜、装饰图像、工具等)。在实现中，可定制的角色的身体部位包括头部类型、身体部位类型(手臂、腿、躯干和手)、脸部类型、头发类型和皮肤类型等等。在实现中，可定制的附件包括服装(例如衬衣、裤子、帽子、鞋子、眼镜等)、武器或其他工具。在实现中，用户还可控制角色的规模(例如高度、宽度或深度)或者角色的构件的规模。在实现中，用户可控制角色的比例(例如粗短、解剖等)。
在一些实现中，构件(例如身体部位)可以是原始几何形状(例如块、圆柱、球形等)或者另外某个原始形状(例如楔形、环面、管状、沟槽等)。在实现中，创作者模块126可发布用户的角色，以供协作平台120的其他用户查看或使用。在一些实现中，创建、修改或定制角色、其他游戏对象、游戏122或游戏环境可由用户使用用户界面(例如开发人员界面)并且在具有或没有脚本(或者没有应用编程接口(api))的情况下执行。可注意，为了便于说明而不是限制，角色被描述为具有人形。还可注意，角色可具有任何形式，例如车辆、动物、无生物或者其他创作形式。
在实现中，协作平台120可将用户所创建的角色存储在数据存储单元106中。在实现中，协作平台120保持角色目录和游戏目录，所述目录可经由协作应用114向用户呈现。用户可从游戏目录中选择要玩的游戏122。在实现中，游戏目录包括协作平台120上存储的游戏的图像。另外，用户可从角色目录中选择要参与所选游戏的角色(由玩家用户或另一用户所创建)。角色目录包括协作平台120上存储的角色的图像。在实现中，可由用户创建或定制角色目录中的角色的一个或多个。在实现中，所选角色可具有定义角色的构件的一个或多个的角色设定。
在实现中，用户的角色包括构建的配置，其中构建的配置和外观以及更一般来说是角色的外观可通过角色设定来定义。在实现中，用户的角色的角色设定可至少部分由用户来选择。在其他实现中，用户可选择具有缺省角色设定或者由其他用户所选的角色设定的角色。例如，用户可从角色目录中选择具有预定义角色设定的缺省角色，并且用户可进一步通过改变角色设定的一部分(例如添加具有定制徽标的衬衣)来定制缺省角色。可由协作平台120将角色设定与特定角色关联。
在实现中，创作者模块126包括用于创建并且管理因特网上的游戏122和游戏环境的唯一个人构建和发布服务，所述唯一个人构建和发布服务允许用户(本文中又称作“创建用户”、“创作者”、“拥有者”或“拥有用户”)例如使用云媒介计算资源来创建、拥有或管理游戏122和游戏环境。在实现中，创作者模块126可经由协作应用114使用用户界面(本文中又称作“开发人员界面”)来允许用户访问创作者模块126的功能性。在实现中，开发人员界面可以是协作应用114的组成部分。例如，协作应用114的开发人员界面可允许用户访问游戏对象的资料库，所述游戏对象可由用户来选择以构建游戏环境或者将游戏对象放置在游戏122或环境内。用户可经由开发人员界面来发布他们所选的游戏对象，使得游戏对象是游戏122或环境的玩家用户可用的。
在实现中，执行创作者模块126的协作平台120包括用户接口网站或应用(例如协作应用114)，其中用户可为了便于构建、管理、编辑个人拥有游戏122或游戏环境并且与其交互而访问协作平台120所托管的在线计算资源。在实现中，创作者模块126包括用户可用于创建和例示三维虚拟游戏或环境的工具。在实现中，创作者模块126是希望创建和管理他们拥有的私有虚拟游戏122的用户可用的。在实现中，用户可使用协作应用114来访问创作者模块126。
在实现中，创作者模块126可将所创建游戏122和环境的控制提供给拥有用户，所述拥有用户可设置与将允许谁与所创建游戏122或环境进行交互以及谁具有修改、编辑游戏122或环境或者与其交互的能力有关的管理策略。具有管理控制的用户在本文中又可称作拥有用户，除非另加说明。在一些实现中，在为某些个体(所述个体可能被招募或者以其他方式期望与游戏122或游戏环境进行交互)指定各种等级的交互、修改或编辑能力的程度上，管理规则能够是有粒度的。例如，个体可从协作平台120中的好友或者来自社交网络或者在与在线聚集点关联的其他协作方或编组中的好友中招募。在实现中，创作者模块126具有管理工具以用于设置这类策略，包括用于游戏122或游戏环境内的交互的一般规则或者作为其补充。
在实现中，协作平台120可包括搜索引擎142和搜索建议引擎140。为了便于说明而不是限制，搜索引擎142被描述为允许用户搜索协作平台120的或者与协作平台120相关的内容项目。在其他实现中，本公开的方面例如一般可用来搜索信息，例如万维网(www)或其他信息资源的信息。在一些实现中，用户可使用搜索查询来请求信息。搜索查询可表示对信息的请求或查询，其中用户将搜索词汇提供给搜索引擎142以满足对信息的请求。搜索词汇可表示作为搜索查询的组成部分所输入并且由搜索引擎142用来提供相关信息(例如搜索结果)的输入或词汇。词汇可表示词语、字符、表示(例如，采取图标的形式，例如表情符号)或者其组合。可注意，搜索词汇(例如与搜索查询关联的搜索词汇)可包括一个或多个词汇。例如，搜索词汇可以是“tycoon”或“thetycoongamewithmulti-player”。搜索引擎可检索并且向用户返回搜索结果。搜索结果可包括与搜索词汇关联的相关信息。
例如，在搜索游戏122中，用户可将搜索词汇“tycoon”输入到用户界面(例如客户端装置110的搜索引擎接口模块141)中。搜索词汇可经由网络105来发送给协作平台120的搜索引擎142。搜索引擎142可使用搜索索引来查找与搜索词汇相关的信息。搜索索引可表示被收集、解析和存储以帮助促进准确信息检索的信息。例如，搜索索引可存储与特定游戏或游戏对象相关的标题和其他元数据(例如元关键字、游戏或游戏对象的描述、与游戏相关的用户注释等)。
在一个实现中，搜索引擎142或搜索建议引擎140可使用相似性技术，所述相似性技术比较两个或更多词汇之间的相似性，并且产生指示两个或更多词汇之间的相似性的相似性得分。例如，用户可向搜索引擎142提交包含搜索词汇的搜索查询。搜索引擎142可使用相似性评估技术将搜索词汇与搜索索引中关联游戏的词汇(例如元数据)进行比较，并且确定指示搜索词汇与关联游戏的元数据之间的相似性的相似性得分。在实现中，相似性得分可与相似性阈值进行比较。对于大于或等于相似性阈值的相似性得分，可检索或选择与元数据关联的游戏。所选游戏(或者所选游戏的标识符)可作为搜索请求的搜索结果来发送给用户。例如，响应使用相似性技术来发现与搜索词汇“tycoon”相关的一个或多个游戏(例如标题或描述包含词语“tycoon”或者其变化)，到相关游戏的一个或多个的链接或者其标识符可被发送给客户端装置110。还可注意，相似性技术可将相似性得分(例如概率)指配给搜索结果，所述相似性得分指示搜索结果与搜索词汇相似的概率。在一些实现中，相似性得分可处于从0至1的标度上，其中0指示没有相似性，而1指示完全匹配。可注意，本文所述的阈值可以是相同或不同的，并且可由管理员基于每应用来确定。
在实现中，客户端装置110a至110b各自可包括计算装置，例如个人计算机(pc)、移动装置(例如膝上型、移动电话、智能电话、平板计算机或上网本计算机)、网络连接电视机、游戏控制台等。在一些实现中，客户端装置110a至110b又可称作“用户装置”。在实现中，一个或多个客户端装置110经由协作应用114可在任何给定时刻来连接到协作平台120。
在实现中，每个客户端装置110可包括协作应用114的实例。在一个实现中，协作应用114可以是一种应用，该应用允许用户使用协作平台120并且与其交互，例如控制协作平台120所托管的虚拟游戏中的虚拟角色，或者查看或上传内容(例如图像、视频项目、网页、文档等)。在一个示例中，协作应用114可以是万维网浏览器，该万维网浏览器能够访问、检索、呈现和/或导航万维网服务器所服务的内容(例如虚拟环境中的虚拟角色等)。在另一个示例中，协作应用114可以是本机应用。协作应用114可渲染、向用户显示和/或呈现内容(例如网页、媒体查看器)。在实现中，协作应用114还可包括嵌入网页中的嵌入式媒体播放器(例如
在实现中，用户可经由协作应用114来登录到协作平台120。用户可通过提供用户帐户信息(例如用户名和密码)来访问用户帐户，其中用户帐户与可用来参与协作平台120的一个或多个游戏122的一个或多个角色关联。
一般来说，在一个实现中描述为由协作平台120所执行的功能在其他实现中也能够适当地在客户端装置110a至110b或者服务器130上执行。另外，归于特定组件的功能性能够由共同操作的不同或者多个组件来执行。协作平台120还能够作为提供给其他系统或装置的服务、经过适当应用编程接口来访问，并且因而并不局限于网站中的使用。
在实现中，协作平台120可包括消息传递模块128。在实现中，消息传递模块128可以是允许用户经由通信系统(例如网络105)来交换电子消息的系统、应用或模块。消息传递模块128可与协作应用114(例如协作应用114的模块或者作为独立应用)关联。在实现中，用户可与消息传递模块128进行接口，并且在协作平台120的用户之间交换电子消息。消息传递模块128可以是例如即时消息传递应用、文本消息传递应用、电子邮件应用、语音消息传递应用、视频消息传递应用或者多个应用的组合等等。
在实现中，消息传递模块128可促进用户之间的电子消息的交换。例如，用户可登录客户端装置110a上的消息传递应用，而另一个用户可登录客户端装置110b上的消息传递应用。两个用户可开始会话(例如即时消息传递会话)。消息传递模块128可通过发送和接收协作平台120的用户之间的电子消息，来帮助促进消息传递会话。
为了便于说明而不是限制，搜索引擎142和搜索建议引擎140被描述为在协作平台120上实现。在其他实现中，搜索引擎142或搜索建议引擎140可部分或完全在客户端装置110上实现。在其他实现中，搜索引擎142或搜索建议引擎140可部分或完全在服务器130上实现。在其他实现中，工作在客户端装置110、服务器130或协作平台120的一个或多个上的搜索引擎142或搜索建议引擎140可结合工作以执行本文所述的操作。虽然根据协作平台来论述本公开的实现，但是实现也可一般适用于提供用户之间的连接的任何类型的社交网络。
在实现中，搜索引擎接口模块141可允许用户与协作平台120的搜索引擎142进行交互。在实现中，客户端装置110的搜索引擎接口模块141可以是独立应用或者协作应用114的组成部分(例如加载项)。
在实现中，搜索建议引擎140可用来向用户提供搜索建议。搜索建议可表示响应使用另一个搜索词汇的搜索查询而向用户推荐或建议的搜索词汇。搜索建议还可表示响应使用另一个搜索词汇的搜索查询而向用户推荐或建议的搜索词汇，其中所推荐搜索词汇(而不是搜索查询的搜索词汇)用来提供搜索结果(例如，本文中又称作“自动更正”)。例如，用户可在搜索引擎接口模块141中键入搜索词汇，并且与用户键入同时，一个或多个搜索建议可作为所建议搜索词汇向用户呈现。搜索建议还可表示响应使用另一个搜索词汇的搜索查询而向用户推荐或建议的搜索词汇，其中原始搜索词汇(而不是所推荐或建议搜索词汇)用来提供搜索结果，以及所推荐搜索词汇作为推荐来提供(本文中又称作“所推荐搜索词汇”或“备选搜索词汇”)。在备选搜索词汇的示例中，用户可输入搜索词汇，并且向协作平台120提交搜索查询。与搜索建议引擎140协作的搜索引擎142可返回搜索词汇的搜索结果，并且还建议备选搜索词汇的搜索建议。例如，用户可提交具有搜索词汇“tuykoon”的搜索查询。响应搜索查询，与搜索建议引擎140结合的搜索引擎142可返回“tuykoon”的搜索结果以及搜索建议“didyoumean:tycoon”。在自动更正的示例中，响应使用搜索词汇“tuycoon”的搜索查询，与搜索建议引擎140结合的搜索引擎142可自动返回“tycoon”的搜索结果以及搜索建议“searchinginsteadfor:tycoon”。
在这里所述的系统收集与用户有关的个人信息或者可利用个人信息的状况中，用户可被提供有控制协作平台120是否收集用户信息(例如，与用户的社交网络、社交动作或活动、职业、用户的偏好或者用户的当前位置有关的信息)或者控制是否和/或如何接收来自内容服务器、可能与用户更为相关的内容的机会。另外，某些数据可在被存储或使用之前按照一种或多种方式来处理，使得删除个人可识别信息。例如，用户的身份可被处理，使得不能够对该用户确定个人可识别信息，或者可一般化其中得到位置信息(例如城市、zip码或州级)的用户地理位置，使得不能确定用户的特定位置。因此，用户可对如何收集并且由协作平台120使用与用户有关的信息具有控制权。
图2是示出按照本公开的实现、识别和提供搜索建议的方法200的流程图。方法200可由处理逻辑来执行，所述处理逻辑包括硬件(例如电路、专用逻辑、可编程逻辑、微码)、软件(例如处理装置上运行以执行硬件模拟的指令)或者其组合。在一些实现中，在协作平台120、客户端装置110a、客户端装置110b或者其组合执行的搜索建议引擎140可执行部分或全部操作。在一些实现中，与搜索引擎142协作的搜索建议引擎140可执行部分或全部操作。图1的组件可用来帮助示出方法200。可理解，在一些实现中，方法200可包括按照任何顺序所执行的相同、不同、更少或更多操作。
在一些实现中，游戏平台(例如协作平台120)的游戏的标题的词汇通常不是特定语言的词语，并且可能在权威语言词典(例如特定语言的其他词典)中不存在。可生成词汇的词典(又称作“定制词典”)，以包含来自特定语言的其他词典的词语以及来自流行游戏的标题的词汇。可识别先前搜索查询中的频繁使用的搜索词汇。词汇的词典可用作从先前搜索查询的频繁使用的搜索词汇中识别能够用作搜索建议的搜索词汇(例如定制词典中存在的搜索词汇)以及识别能够用作接收搜索建议的候选的搜索词汇(例如定制词典中不存在的搜索词汇)的资源。可生成记录，该记录将搜索建议(例如“tycoon”)与作为接收搜索建议的候选的其他搜索词汇(例如“ticoon”、“tiekoon”、“tyecoon”等)关联。例如，接收搜索建议“ticoon”的候选关联或映射到搜索建议“tycoon”。当接收新搜索查询(例如由协作平台120的用户所提交的搜索查询)时，可针对该记录来搜索搜索查询的搜索词汇。如果用户搜索查询的搜索词汇在记录中作为接收搜索建议的候选存在，则搜索建议引擎140可识别记录中识别的关联搜索建议，以及所识别搜索建议可被提供给用户。如果用户搜索查询的搜索词汇在记录中作为接收搜索建议的候选不存在，则搜索引擎142可基于搜索查询中的搜索词汇来提供用户搜索查询的结果，而不提供搜索建议。
方法200开始于框205，其中处理逻辑生成词汇的词典。
在一个实现中，词汇的词典可包括来自特定语言的一个或多个词典(又称作“语言词典”或“权威词典”)的词语。例如，来自collinsenglishdictionary、merriam-webster'sdictionarytm等的一个或多个的词语可包含在词汇的词典中。在一些实现中，可删除(例如取消)来自特定语言的一个或多个词典的一些词语。例如，可能不适合于儿童(例如13岁以下)的词语(例如脏话)可被删除而没有包含在词汇的词典中。
在一些实现中，词汇的词典可包括协作平台120上常用但在权威词典中不存在的词汇。例如，诸如nfltm、robuxtm、robloxtm等的词汇可包含在词汇的词典中。
在一些实现中，词汇的词典还可包括与协作平台120的游戏关联的词汇。例如，词汇的词典可包括元数据(例如游戏标题)。与协作平台120的游戏关联，在实现中，生成词汇的词典包括识别协作平台120的游戏的集合，识别游戏的集合的标题中的词汇，并且将标题的词汇添加到词汇的词典。可注意，游戏的集合可以是协作平台120中的部分或全部游戏。
在一些实现中，可过滤其标题用来填充词汇的词典的游戏，以识别与用户相关的游戏。例如，流行游戏的标题可包含在词汇的词典中。在一些实现中，包括流行游戏的标题可帮助确保流行游戏的标题作为搜索建议被包含，而排除不流行游戏的标题可确保不流行游戏的标题没有作为搜索建议被包含。
在一些实现中，识别相关的游戏的集合包括确定由用户在某个时间段已经玩协作平台的每个游戏的频率。例如，频率可指示过去30天已经玩协作平台120的特定游戏的次数。可注意，其他度量可用来确定相关的游戏的集合。例如，另一个度量可包括在某个时间段期间(例如由全部用户)已经玩协作平台120的特定游戏的分钟数。如本文所述的“时间段”可以是任何时间段(例如小时、天、周、月等)。
在实现中，每个游戏的频率可与第一阈值频率进行比较。响应相应游戏的频率超过或等于第一阈值频率，相应游戏被添加到相关游戏的集合。响应相应游戏的频率没有超过第一阈值频率，相应游戏没有被添加到相关游戏的集合。如所述，相关游戏的集合的标题可被添加到词汇的词典。在一些实现中，可间隔地(例如每天)更新相关标题，并且词汇的词典可包括最流行游戏的某个百分点。
在框210，处理逻辑确定与协作平台120的先前搜索查询关联的一组搜索词汇。先前搜索查询的全部或部分搜索词汇可用作搜索建议或者接收搜索建议的候选，如下面进一步描述。可注意，先前搜索查询可以是先前由协作平台120的用户已经提交的搜索查询。
在一些实现中，先前搜索查询的搜索词汇可被过滤为一组，以识别相关搜索词汇，例如常用搜索词汇或热门搜索词汇。在一些实现中，将先前搜索查询的搜索词汇过滤为一组(而不是使用特定期间内的全部搜索词汇)可帮助确保相关搜索词汇作为搜索建议或者接收搜索建议的候选被包含。在一些实现中，过滤搜索词汇以识别一组相关搜索词汇可包括确定在第二时间段与先前搜索查询关联的搜索词汇中的每个词汇的频率。例如，频率可指示在某个时间段(例如过去30天)在先前搜索查询中已经使用特定搜索词汇(例如“thetycoon”)的次数。与先前搜索查询关联的搜索词汇中的每个词汇的频率可与第二阈值频率进行比较。响应确定先前搜索查询的相应搜索词汇的频率低于第二阈值频率，可从与先前搜索查询关联的相关搜索词汇的编组中删除相应搜索词汇。响应确定先前搜索查询的相应搜索词汇的频率等于或超过第二阈值频率，相应搜索词汇可被添加(或保持)到与先前搜索查询关联的相关搜索词汇的编组。
在框215，处理逻辑将搜索词汇与词典的词汇进行比较，以确定与先前搜索查询关联的相关搜索词汇是否处于词汇的词典中。在实现中，该比较可识别相关搜索词汇是存在于词汇的词典中还是不存在于词汇的词典中(例如完全匹配)。在实现中，在搜索词汇具有多个词汇(例如“tycooniii”的情况下，如果搜索词汇的全部词汇存在于词典中，则搜索词汇看成“存在于”词典中。如果搜索词汇的词汇的一个或多个不存在于词典中，则搜索词汇被看作“不存在于”词典中。
在框220，处理逻辑识别(例如从相关搜索词汇的编组中)作为接收搜索建议的候选(本文中又称作“候选”或“搜索建议的候选”)的搜索词汇的第一集合(与先前搜索查询关联)。在实现中，响应确定与先前搜索查询关联的搜索词汇的第一相应搜索词汇处于词汇的词典中，处理逻辑将第一相应搜索词汇添加到搜索词汇的第一集合(搜索建议的候选)。在一些实现中，搜索建议的附加候选可以是词汇的词典中存在但是没有产生搜索结果的阈值量(例如没有产生任何搜索结果)的先前搜索查询的搜索词汇。
可注意，识别搜索词汇的第一集合和第二搜索词汇可作为单个操作或者在多个操作中执行(例如框220和225)。还可注意，从其中识别搜索建议的候选和搜索建议的(例如与先前搜索查询关联并且与词典的词汇进行比较的)相关搜索词汇的编组可以是不同编组或相关搜索词汇。例如，从其中识别搜索建议的候选的第一组相关搜索词汇可以是先前搜索查询的前500个热门搜索词汇。从其中识别搜索建议的第二组相关搜索词汇可以是先前搜索查询的前5000个热门搜索词汇(例如重叠编组)。
在框225，处理逻辑识别(例如从相关搜索词汇的编组中)要作为搜索建议的搜索词汇的第二集合(本文中又称作“搜索建议”)。在一些实现中，响应确定先前搜索查询的第二相应搜索词汇不在词汇的词典中，处理逻辑将第二相应搜索词汇添加到搜索词汇的第二集合(例如搜索建议)。
在一些实现中，可使用验证操作进一步过滤搜索词汇的第二集合的搜索建议。验证操作可确保搜索建议(其搜索词汇)返回相关搜索结果(例如流行游戏)。在一些实现中，验证搜索建议包括从搜索词汇的第二集合中删除未经验证的搜索词汇(搜索建议)，而保持经验证的搜索词汇的第二集合的搜索词汇。
在实现中，为了验证搜索建议，处理逻辑提交搜索查询，该搜索查询包含搜索词汇的第二集合的相应搜索词汇。处理逻辑可接收对搜索查询的搜索结果，其中搜索结果识别协作平台的一个或多个游戏。处理逻辑可识别与搜索结果中识别的一个或多个游戏关联的肯定用户反馈动作的数量。肯定用户反馈可以是来自用户的指示用户同意内容项目(例如游戏)的反馈(例如点击“喜欢”输入、星级评定、收藏、注释等)。在实现中，与游戏关联的肯定用户反馈动作的数量可与第二阈值数量进行比较。响应确定与搜索结果的一个或多个游戏关联的肯定用户反馈动作的数量低于第二阈值数量，处理逻辑从搜索词汇的第二集合中删除相应搜索词汇。响应确定与搜索结果的一个或多个游戏关联的肯定用户反馈动作的数量大于或等于第二阈值数量，处理逻辑保持作为搜索建议的相应搜索词汇。
可注意，作为对肯定用户反馈的补充或替代的其他度量可用来验证搜索建议。可注意，可使用帮助确定与搜索词汇关联的搜索结果是与用户相关的任何度量。在一个示例中，过去30天(例如，或者另一时间段)已经玩搜索结果的特定游戏的次数可与另一个阈值进行比较。如果搜索结果的游戏的一个或多个满足或超过阈值，则对应搜索词汇作为搜索词汇的第二集合的搜索建议被保持；否则搜索词汇可作为搜索建议被丢弃。
在框230，处理逻辑生成记录，该记录将搜索词汇的第一集合的候选搜索词汇与搜索词汇的第二集合的相应搜索建议关联。该记录用来识别新搜索查询的搜索建议，其中新搜索查询包括位于记录中的候选搜索词汇。
在实现中，为了生成将搜索词汇的第一集合的候选搜索词汇与搜索词汇的第二集合的相应搜索建议关联的记录，处理逻辑确定相似性得分，所述相似性得分指示搜索词汇的第一集合的候选搜索词汇与搜索词汇的第二集合的相应搜索建议之间的相似性。处理逻辑可将相似性得分与阈值相似性得分进行比较。响应确定与搜索词汇的第一集合的特定候选搜索词汇以及搜索词汇的第二集合的特定相应搜索建议关联的相似性得分超过或等于阈值相似性得分，处理逻辑可将特定候选搜索词汇与记录中的特定相应搜索建议关联。响应确定与搜索词汇的第一集合的特定候选搜索词汇以及搜索词汇的第二集合的特定相应搜索建议关联的相似性得分小于阈值相似性得分，处理逻辑可以不将特定候选搜索词汇与记录中的特定相应搜索建议关联。
例如，搜索建议的候选“typan”可与搜索建议“bloxburg”和“typhoon”进行比较。“typan”和“bloxburg”的相似性得分可能较低，并且在记录中将不关联“typan”和“bloxburg”。“typan”和“typhoon”的相似性得分可能较高，并且在记录中可关联“typan”和“typhoon”。记录中的关联可包括识别在记录中关联搜索建议的候选“typan”和搜索建议“typhoon”的标识符或另一结构。可注意，搜索建议的特定候选可具有零或者一个或多个关联搜索建议。
在框235，处理逻辑从用户装置接收包含搜索词汇的新搜索查询。例如，用户可经由客户端装置110的搜索引擎接口模块141来提交具有搜索词汇的搜索查询。在框240，处理逻辑将新搜索查询的搜索词汇识别为记录中接收搜索建议的候选之一。例如，处理逻辑可将新搜索查询的搜索词汇与位于记录中的搜索建议的候选进行比较，以确定匹配(例如完全匹配)或相似性。如果存在匹配，则处理逻辑识别接收搜索建议的候选以及记录中的(一个或多个)关联搜索建议。在框245，响应将搜索词汇识别为搜索建议的候选之一，处理逻辑向用户装置提供与记录中的搜索词汇关联的相应搜索建议。在实现中，如果新查询的搜索词汇不存在于记录中，则处理逻辑不提供对该查询的搜索建议。如果新搜索查询的搜索词汇不存在于记录中，则处理逻辑可使用新查询的搜索词汇来执行搜索。
在一些实现中，搜索建议可按照各种方式来提供。在一个实现中，响应其中在记录中已经识别搜索建议的新搜索查询，可为新查询的搜索词汇提供搜索结果以及通知用户关于备选搜索词汇的搜索建议(“didyoumeantosearch:tycoon？”)。在另一个实现中，响应其中在记录中已经识别搜索建议的新搜索查询，可为搜索建议的搜索词汇提供搜索结果以及关于备选搜索词汇用来执行搜索的指示(“searchinginsteadfor:tycoon”)。
在一些实现中，为了确定要提供哪一种类型(如上所述)的搜索建议，处理逻辑将与记录中的搜索建议的候选关联的搜索建议的数量与第一阈值数量进行比较。响应确定与记录中接收搜索建议的候选关联的搜索建议的数量小于或等于第一阈值数量，处理逻辑采用记录的相应搜索建议来替代新搜索的搜索词汇，并且基于相应搜索建议的搜索词汇来提供对搜索查询的结果(参见例如图3a)。在实现中，响应确定与记录中的搜索建议的候选关联的搜索建议的数量大于第一阈值数量，处理逻辑提供相应搜索建议作为替代搜索查询的搜索词汇的建议。新搜索查询中的搜索词汇的搜索结果也可返回给用户。
例如，新搜索查询的搜索词汇被识别为记录中的搜索建议的候选。搜索建议的候选可具有记录中的一个或多个关联搜索建议。例如，如果第一阈值数量为1，则响应识别与搜索建议的候选关联的1个搜索建议，搜索建议引擎140可为搜索建议的搜索词汇而不是为新搜索查询的搜索词汇来提供搜索结果。响应识别与搜索建议的候选关联的两个或更多搜索建议，搜索建议引擎140可为新查询的搜索词汇提供搜索结果，并且提供作为推荐的搜索建议(例如“didyouwanttosearchxxxoryyyinstead”)。
在一些实现中，为了确定要提供哪一种类型的搜索建议(例如自动更正或建议备选搜索词汇)，可实现多种不同方式。例如，新搜索查询的搜索词汇被识别为记录中的搜索建议的候选。处理逻辑可识别给定时间段(例如过去7天)期间搜索搜索建议的候选的次数以及同一时间段期间搜索(一个或多个)关联搜索建议的次数。如果在给定时间段(例如过去7天)期间搜索搜索建议的候选的次数大于(或等于)同一时间段期间搜索关联搜索建议的次数，则处理逻辑可搜索原始查询的搜索词汇。如果给定时间段期间搜索搜索建议的候选的次数略小于关联搜索建议的任一个(例如在第一阈值之内)，则处理逻辑可提供备选搜索词汇(例如关联搜索建议)。如果给定时间段期间搜索搜索建议的候选的次数远小于关联搜索建议的任一个(例如超过第一阈值但在第二阈值之内)，则处理逻辑可自动更正搜索词汇并且为新搜索词汇提供搜索结果。在其中多个建议与搜索建议的候选关联的一些实现中，在某个时间段期间被搜索最大次数的搜索建议可用作自动更正操作中的搜索词汇或者备选搜索词汇。
在另一个实现中，为了确定要提供哪一种类型的搜索建议(例如自动更正或建议备选搜索词汇)，处理逻辑可使用任何其他度量(例如点击率(ctr))(例如，指示用户选择搜索词汇的速率，例如所建议搜索，考虑向用户提供搜索词汇的次数)。例如，如果搜索建议的候选的ctr大于(或等于)关联搜索建议，则处理逻辑可搜索原始搜索查询中的搜索词汇。如果搜索建议的候选具有比关联搜索建议略低的ctr(例如在第一阈值之内)，则处理逻辑可建议备选搜索词汇之一。如果候选具有比关联搜索建议要低许多的ctr(例如超过第一阈值但在第二阈值之内)，则处理逻辑可在自动更正操作中使用关联搜索建议的任一个。在其中多个建议与搜索建议的候选关联的一些实现中，具有最高ctr的搜索建议可用作自动更正操作中的搜索词汇和/或备选搜索词汇。
在另一个实现中，为了确定要提供哪一种类型的搜索建议(例如自动更正或建议备选搜索词汇)，处理逻辑可确定搜索建议的候选中的字符的数量。如果搜索建议的候选中的字符的数量低于阈值，则处理逻辑可提供备选搜索词汇。如果搜索建议的候选中的字符的数量大于或等于阈值，则处理逻辑可执行如本文所述确定要提供的搜索建议的类型的其他实现。
在一些实现中，为了确定要提供哪一种类型的搜索建议(例如自动更正或建议备选搜索词汇)，搜索建议的某些候选可被标记为始终作为自动更正或备选搜索词汇来提供。在又一些实现中，如果搜索建议的候选与匹配(例如完全匹配)流行或相关游戏的标题的搜索建议关联(如本文所述)，则处理逻辑可提供作为自动更正的搜索建议。可注意，确定要提供哪一种类型的搜索建议的实现的任何组合或者实现的任何部分可在其他实现中相组合。
图3a是示出按照本公开的一些实现、考虑到搜索建议而提供的搜索结果的用户界面。用户界面300示出使用搜索词汇“tikoon”的搜索查询的搜索结果312。为与搜索建议的候选“tikoon”关联的搜索建议的搜索词汇“tycoon”提供了搜索结果312。(例如自动更正查询)如所示，搜索结果312包括相应游戏的标识符(例如图像)。在实现中，用户可从搜索结果312中选择游戏(例如游戏标识符)，以便从协作平台120访问该游戏。在一些实现中，游戏(例如游戏标识符)可按照分级顺序来显示。例如，游戏可在顶部、由左至右、在底部、按照降序分级顺序(例如1至10等级)由左至右来显示。
图3b是示出按照本公开的一些实现、考虑到搜索建议而提供的搜索结果的用户界面。用户界面300示出使用搜索词汇“tikoon”以及备选搜索词汇“tycoon”的搜索查询的搜索结果312(例如“didyoumean:tycoon”)。在实现中，用户可选择“tycoon”，以使用备选搜索词汇“tycoon”来搜索游戏。可注意，虽然搜索结果312示为与图3a中相同，但是在一些情况下，搜索结果可以是不同的，因为搜索词汇“tikoon”而不是“tycoon”用来查询搜索引擎。
图4是示出按照实现的示范计算机系统400的框图。计算机系统400执行一个或多个指令集，所述指令集使机器执行本文所述方法的任一个或多个。指令集、指令等可表示指令，所述指令在由计算机系统400执行时使计算机系统400执行搜索建议引擎140的一个或多个操作。机器可在客户端-服务器网络环境中的服务器或客户端装置的能力中进行操作，或者作为对等(或分布式)网络环境中的对等机器进行操作。机器可以是个人计算机(pc)、平板pc、机顶盒(stb)、个人数字助理(pda)、移动电话、万维网设备、服务器、网络路由器、交换机或桥接器或者能够执行指定要由那个机器所采取的动作的指令集(顺序或其他方式)的任何机器。此外，虽然仅示出单个机器，但是术语“机器”还应该被理解为包括单独或联合执行指令集以执行本文所述方法的任一个或多个的机器的任何集合。
计算机系统400包括处理装置402、主存储器404(例如只读存储器(rom)、闪速存储器、动态随机存取存储器(dram)(例如同步dram(sdram)或rambusdram(rdram)等)、静态存储器406(例如闪速存储器、静态随机存取存储器(sram)等)以及数据存储装置416，它们经由总线408相互通信。
处理装置402表示一个或多个通用处理装置，例如微处理器、中央处理器等。更特别是，处理装置402可以是复杂指令集计算(cisc)微处理器、简化指令集计算(risc)微处理器、超长指令字(vliw)微处理器或者实现其他指令集的处理装置或实现指令集的组合的处理装置。处理装置402也可以是一个或多个专用处理装置，例如专用集成电路(asic)、现场可编程门阵列(fpga)、数字信号处理器(dsp)、网络处理器等。处理装置402配置成执行系统架构100和搜索建议引擎140的指令，以用于执行本文所述的操作。
计算机系统400可进一步包括网络接口装置422，该网络接口装置422通过网络418(例如局域网(lan)、内联网、外联网或因特网)来提供与其他机器的通信。计算机系统400还可包括显示装置410(例如液晶显示器(lcd)或阴极射线管(crt))、字母数字输入装置412(例如键盘)、光标控制装置414(例如鼠标)和信号生成装置420(例如喇叭)。
数据存储装置416可包括非暂时计算机可读存储介质424，其上存储体现本文所述方法或功能的任一个或多个的系统架构100和搜索建议引擎140的指令集。系统架构100和搜索建议引擎140的指令集还可在由计算机系统400对其执行期间完全或者至少部分驻留在主存储器404内和/或处理装置402内，主存储器404和处理装置402还组成计算机可读存储介质。指令集可进一步经由网络接口装置422通过网络418来传送或接收。
虽然计算机可读存储介质424的示例示为单个介质，但是术语“计算机可读存储介质”能够包括存储指令集的单个介质或者多个介质(例如集中或分布数据库和/或关联高速缓存和服务器)。术语“计算机可读存储介质”能够包括任何介质，所述介质能够对于供机器执行的指令集进行存储、编码或携带，并且使机器执行本公开的方法的任一个或多个。术语“计算机可读存储介质”能够包括但不限于固态存储器、光介质和磁介质。
在以上描述中提出许多细节。但是获益于本公开的本领域的技术人员将清楚地知道，即使没有这些具体细节也可实施本公开。在一些情况下，众所周知的结构和装置以框图形式而不是详细示出，以免影响对本公开的理解。
详细描述的一些部分根据对计算机存储器内的数据位的操作的算法和符号表示来提供。这些算法描述和表示是数据处理领域的技术人员用来向本领域的其他技术人员最有效地传达其工作主旨的方式。算法在这里以及一般被认为是引起预期结果的独立步骤序列。步骤是要求物理量的物理操纵的那些步骤。这些量通常但不一定采取能够被存储、传递、组合、比较以及以其他方式操控的电或磁信号的形式。主要由于普遍使用，将这些信号表示为位、值、元素、符号、字符、术语、数字等有时证明是便利的。
但是可记住，所有这些及类似项均与适当的物理量关联，并且只是应用于这些量的便捷标签。除非另加具体说明，否则要理解，在本描述中，利用诸如“识别”、“生成”、“比较”、“提供”、“接收”、“替代”、“添加”、“删除”、“验证”、“提交”、“关联”等的术语的论述通篇表示计算机系统或类似电子计算装置的动作和过程，所述计算系统或类似电子计算装置操纵表示为计算机系统存储器或寄存器内的物理(例如电子)量的数据并且将其变换为类似地表示为计算机系统存储器或寄存器或者其他这种信息存储、传输或显示装置内的物理量的其他数据。
本公开还涉及用于执行本文的操作的设备。这个设备可专门构造用于所要求目的，或者可包括通过计算机中存储的计算机程序有选择地激活或重新配置的通用计算机。这种计算机程序可存储在计算机可读存储介质中，非限制性地例如任何类型的磁盘，包括软盘、光盘、致密光盘只读存储器(cd-rom)、磁光盘、只读存储器(rom)、随机存取存储器(ram)、可擦可编程只读存储器(eprom)、电可擦可编程只读存储器(eeprom)、磁或光卡或者适合于存储电子指令的任何类型的介质。
词语“示例”或“示范”在本文中用来表示“用作示例、实例或说明”。本文中描述为“示例”或“示范”的任何方面或设计不一定被理解为相对其他方面或设计是优选或有利的。词语“示例”或“示范”的使用而是意在以具体方式提供概念。如本申请所使用的术语“或者”意在表示包含“或”而不是异“或”。也就是说，除非另加说明或者从上下文清楚地知道，否则“x包括a或b”意在表示自然包含置换的任一个。也就是说，如果x包括a、x包括b或者x包括a和b，则在上述情况的任一种下均满足“x包括a或b”。另外，如本申请和所附权利要求书中所使用的冠词“一个”一般可被理解为表示“一个或多个”，除非另加说明或者从上下文清楚地知道针对单数形式。此外，术语“实现”或“一个实现”的通篇使用不是意在表示同一实现，除非另加说明。如本文所使用的术语“第一”、“第二”、“第三”、“第四”等也表示区分不同元件的标签，而可能不一定具有按照其数字标号的序数含意。
要理解，预计以上描述是说明性而不是限制性的。通过阅读和了解以上描述，其他实现将是本领域的技术人员清楚知道的。因此，本公开的范围可参照所附权利要求连同这类权利要求涵盖的完整等效范围共同确定。
在附加实现中，公开用于执行上述实现的操作的一个或多个处理装置。另外，在本公开的实现中，非暂时计算机可读存储介质存储用于执行所述实现的操作的指令。又在其他实现中，还公开用于执行所述实现的操作的系统。
- 还没有人留言评论。精彩留言会获得点赞！