优化图形遍历制造技术

公开了优化图形遍历。公开了用于优化图形遍历的方法、系统和设备，其包括编码在计算机存储介质上的计算机程序。在一个方面中，方法包括接收由数字组件提供者通过用户界面输入的短语的动作。所述动作进一步包括：确定所述给定短语所提到的实体。所述动作进一步包括：识别所述实体的属性。所述动作进一步包括：选择针对所述实体而识别到的所述属性的子集。所述动作进一步包括：识别附加短语。所述动作进一步包括：更新用户界面以向附加短语中的至少一些呈现可编程控件，响应于可编程控件的激活，可编程控件将附加短语中的一个或者多个分配为数字组件提供者的数字组件的分发准则。配为数字组件提供者的数字组件的分发准则。配为数字组件提供者的数字组件的分发准则。

【技术实现步骤摘要】
优化图形遍历
[0001]本申请是分案申请，原案的申请号是201780000618.X，申请日是2017年5月16日，专利技术名称是“优化图形遍历”。


[0002]本申请涉及数据存取和数据处理。

技术介绍

[0003]数据库是经过组织的数据的集合。用户可以访问数据库以识别与一条给定的数据有关的信息。例如，用户可以访问数据库以识别不同类型的水果或者不同品牌的汽车。

技术实现思路

[0004]为了识别语义上与给定短语有关的附加短语(例如，一个或者多个词)，用户(例如，数字组件提供者)可以将该给定短语提交给被配置为遍历知识图的系统。知识图提供关于各种实体(例如，特定的人、地方、东西或者主题)的结构化且详细的信息。知识图通过使用节点和分配给该节点的唯一实体标识符来唯一地识别每个不同的实体。知识图通过使用指定节点之间的特定关系的关系链接将节点链接在一起。例如，假设标题为“电影A”的电影由“导演1”导演。在该示例中，知识图中被分配给“电影A”的节点将会被链接至被分配给“导演1”的节点，并且这些节点之间的链接(或者多个链接)将会具有一个或者多个标签，该一个或者多个标签指定“电影A”到“导演1”具有“由其导演”的关系，并且“导演1”到“电影A”具有“导演了”的关系。通过遍历知识图的链接和/或节点，知识图中的节点和链接的集合实现了对相关概念的识别，这并非是显而易见的。
[0005]知识图是庞大的，并且偏离主题一个以上等级的遍历在计算上是昂贵的。为了减少遍历知识图时的系统负载，系统可以识别给定短语与其它短语之间的关系，并且仅仅选择对与给定短语的、可能会引导至更相关的或者具有更高短语动作分数(例如，交互率、或者贴文交互活动率)的短语的这些关系进行评估。通过仅仅选择对与给定短语的、可能会揭露具有高短语动作分数的短语的这些关系进行评估，系统减少了系统所要遍历的知识图路径的数量，因此更快地识别与高短语动作分数有关和/或具有高短语动作分数的短语，并且采用的计算资源比遍历给定短语与其它短语之间的链接所指定的所有关系所用的计算资源更少。同样，优化(例如，改善)对知识图的遍历，以便知识图可以用在实时交互环境中，以响应于用户输入而提供实时信息，从而改善知识图的可用性/功能性。
[0006]根据本申请所描述的主题的创新方面，用于保持流应用的状态的方法包括以下动作：接收由数字组件提供者通过用户界面输入的给定短语；通过访问包括每个唯一地识别不同实体的节点的知识图并且识别唯一地识别给定短语所提到的实体的特定节点，来确定给定短语所提到的实体，其中，知识图的节点通过表示所连接的节点之间的关系的边缘连接在一起；通过访问连接特定节点的实体的其它节点来识别实体的属性；选择针对实体而识别到的所述属性的子集；通过使用针对实体而识别到的属性子集访问知识图来识别附加
短语；以及更新用户界面以向附加短语中的至少一些呈现可编程控件，响应于可编程控件的激活，可编程控件将附加短语中的一个或者多个分配为数字组件提供者的数字组件的分发准则。
[0007]这些和其它实施方式可以每个可选地包括以下特征中的一个或者多个。动作进一步包括：当识别到附加短语时，减少知识图遍历器访问知识图的数目。动作进一步包括：通过访问识别到的附加短语的短语动作分数、将短语动作分数彼此进行比较、基于比较识别具有最高值的短语动作分数中的一个或者多个、并且选择具有拥有最高值的短语动作分数的一个或者多个附加短语，来从附加短语中识别性能特性比附加短语中的其它短语高的一个或者多个短语。动作进一步包括：通过使用由采用机器学习连续训练的选择模型来选择与实体相关联的属性的子集。动作进一步包括：初始时通过使用选择模型训练数据来训练选择模型，该选择模型训练数据包括：与用户提交的先前搜索查询相关联的短语、与先前搜索查询相关联的数字组件选择数据、与短语相关联的实体、以及与实体相关联的属性。识别到的附加短语包括实体中的最小生成树。
[0008]该实施方式的其它实施例包括对应的系统、设备、以及编码在计算机存储装置上的计算机程序，上述系统、设备以及计算机程序每个被配置为执行方法的操作。
[0009]本说明书所描述的主题可以具有以下优点中的一个或者多个。用户可以通过访问知识图来识别与给定短语有关的短语。系统可以限制对知识图的遍历以减少计算机处理要求。
[0010]下面的附图和说明阐述了本说明书中描述的本主题的一个或者多个实施例的细节。本主题的其它特征、方面和优点将通过说明书、附图和权利要求书变得显而易见。
附图说明
[0011]图1图示了通过使用知识图来进行短语识别的示例系统。
[0012]图2图示了示例知识图。
[0013]图3图示了通过使用知识图来进行短语识别的示例过程。
[0014]图4图示了计算装置和移动计算装置的示例。
具体实施方式
[0015]图1图示了通过使用知识图105进行短语评估的示例系统100。简而言之，如下面更详细地描述的，用户110(例如，数字组件提供者)通过计算装置120提交给定短语115。计算装置120将给定短语115传输至服务器125。服务器125使用给定短语115访问知识图105，并且遍历知识图的、连接至给定短语的节点/链接。对知识图的节点/链接的遍历揭露了扩展短语130(例如，通过特定关系链接连接至给定短语而与该特定短语有关和/或具有满足预先指定的阈值的短语动作分数的其它短语)。服务器125然后将扩展短语130的列表提供至计算装置120。用户110可以与以下的一种或者多种交互：扩展短语、扩展短语组、或者与扩展短语对应的用于将扩展短语分配为一个或者多个数字组件(例如，视频文件、音频文件、图像、文本或者包括广告形式的内容的其它内容)的分发准则的选择控件。
[0016]在图1所示的更详细的和下面的示例中，假设用户110将短语115“youthful and fidgety”输入到在服务器125上运行的短语扩展工具(例如，操作以识别扩展短语的脚本和
硬件组件)中。短语扩展工具通过用户界面生成器132生成用户界面。用户界面生成器132提供显示在计算装置120上的用户界面并且接收来自用户110的输入。短语扩展工具被配置为识别通过知识图中的链接而与给定短语115有关和/或至少具有特定短语动作分数的扩展短语。至少具有特定短语动作分数的扩展短语是本应导致了与使用短语来分发的数字组件的、至少最低等级的最终用户交互的那些短语。在一些实施方式中，可以通过使用阈值短语动作分数来指定最低等级的最终用户交互。
[0017]服务器125通过用户界面132接收给定短语115并且将给定短语115提供至知识图遍历器135。知识图遍历器135被配置为访问并且/或者遍历知识图105。知识图105和服务器125的其它组件可以定位在服务器125上或者可以被分配到包括服务器125的多个服务器中。可以通过网络145来访问多个服务器和服务器125。换言之，多个服务器和服务器125可以定位在云中。在对知识图105的初始访问期间，可能尚未为给定短语11本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种系统，包括：存储计算机可执行指令的至少一个存储器设备；和至少一个处理器，被配置为执行所述指令并执行操作，所述操作包括：经由用户界面接收由第一数字组件提供者提交的短语；响应于将所述短语提供给选择模型，获得与所述短语相关的短语组，所述选择模型基于由第二数字组件提供者提交的先前短语和由所述第二数字组件提供者指定的对应内容来训练，其中所述短语组省略了具有比由所述第一数字组件提供者提交的短语的性能特征低的性能特征的一个或多个相关短语；以及更新所述用户界面以呈现具有可编程控件的短语组的至少一部分，所述可编程控件响应于所述第一数字组件提供者与所述可编程控件进行的交互来将所述短语组中的一个或多个短语分配为控制由所述第一数字组件提供的数字组件的分发的分发准则。2.根据权利要求1所述的系统，其中所述指令在由所述至少一个处理器执行时使所述至少一个处理器用于基于所述先前短语和使用所述先前短语在知识图中识别的相关实体来训练所述选择模型，所述选择模型被配置为通过遍历所述知识图的一部分来识别与每个先前短语相关的相关实体。3.根据权利要求1所述的系统，其中，从所述选择模型接收的所述短语组包括来自所述短语的最小生成树。4.根据权利要求1所述的系统，其中所述指令在由所述至少一个处理器执行时导致：接收对所述可编程控件中的特定可编程控件的激活，所述特定可编程控件将所述短语组中的特定短语分配为所述第一数字组件提供者的所述数字组件中的特定数字组件的分发标准；和基于将所述短语组中的特定短语分配为所述第一数字组件提供者的所述数字组件中的特定数字组件的分发标准的所述特定可编程控件的激活，来更新所述选择模型。5.根据权利要求1所述的系统，其中，所述选择模型被配置为在识别所述短语组时减少对知识图的访问数目。6.根据权利要求1
‑
5中任何一项所述的系统，其中，所述指令在被执行时导致所述至少一个处理器识别与所述短语相关的实体和与所述实体相关的短语组。7.一种计算机实现的方法，包括：经由用户界面接收由第一数字组件提供者提交的短语；响应于将所述短语提供给选择模型，获得与所述短语相关的短语组，所述选择模型基于由第二数字组件提供者提交的先前短语和由所述第二数字组件提供者指定的对应内容来训练，其中所述短语组省略了具有比由所述第一数字组件提供者提交的短语的性能特征低的性能特征的一个或多个相关短语；以及更新所述用户界面以呈现具有可编程控件的短语组的至少一部分，所述可编程控件响应于所述第一数字组件提供者与所述可编程控件进行的交互来将所述短语组中的一个或多个短语分配为控制由所述第一数字组件提供的数字组件的分发的分发准则。8.根据权利要求7所述的方法，还包括：基于所述先前短语和使用所述先前短语在知识图中识别的相关实体来训练所述选择模型；和
通...

【专利技术属性】
技术研发人员：克里斯托弗，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：