公开(公告)号：US09384571B1

公开(公告)日：2016-07-05

申请号：US14024330

申请日：2013-09-11

Applicant: Google Inc.

Inventor： Michele Covell ,  Shumeet Baluja

IPC: G06F7/00 ,  G06F17/30 ,  G06T11/20

CPC classification number: G06T11/206 ,  G06F17/30365 ,  G06F17/30368 ,  G06F17/30958 ,  G06Q10/10 ,  G06Q50/01

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for updating graphs. Labels associated with nodes of a graph are identified, including designators describing an attribute associated with a given node. The graph is provided, wherein labels have been assigned to each node in the graph. An initial set of weights for the labels are assigned reflecting a magnitude of a contribution of an associated label to a characterization of a respective node. A portion of the labels are assigned based on a propagation from other nodes. A change is identified in the graph that, when propagated, will affect other nodes. Sparse matrices, generated to describe the change, contain nonzero entries only in rows wherein connection weights and/or labels have changed. A new graph is generated using the sparse matrices without having to recalculate weights for other nodes not affected by the change.

Abstract translation: 方法，系统和装置包括在计算机可读存储介质上编码的计算机程序，包括用于更新图形的方法。 识别与图的节点相关联的标签，包括描述与给定节点相关联的属性的指示符。 提供了图表，其中标签已被分配给图中的每个节点。 分配标签的初始权重集合反映相关标签对相应节点的表征的贡献的大小。 基于来自其他节点的传播，分配了一部分标签。 在图中确定了一个变化，当传播时，会影响其他节点。 生成以描述更改的稀疏矩阵仅包含连接权重和/或标签已更改的行中的非零条目。 使用稀疏矩阵生成新图，而不必重新计算不受更改影响的其他节点的权重。

公开(公告)号：US20160162556A1

公开(公告)日：2016-06-09

申请号：US15044568

申请日：2016-02-16

Applicant: Google Inc.

Inventor： Shumeet Baluja ,  Henry Allan Rowley

IPC: G06F17/30 ,  G06F3/0482 ,  G06F3/0484

CPC classification number: G06F17/30554 ,  G06F3/0482 ,  G06F3/04842 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/30882

Abstract: A computer-implemented method for generating results for a client-requested query involves receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests, and transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.

Abstract translation: 用于生成客户端请求的查询的结果的计算机实现的方法涉及接收由客户端通信设备产生的查询，响应于接收查询而产生用于查询的结果，在接收之前确定一个或多个预测性后续请求 来自客户端设备的实际后续请求，以及启动与所述一个或多个预测性后续请求相关联的信息的检索，以及将所述结果的至少一部分发送到所述客户端设备，然后至少向所述客户端设备发送 与一个或多个预测性跟踪请求相关联的信息的一部分。

公开(公告)号：US20160050708A1

公开(公告)日：2016-02-18

申请号：US14926646

申请日：2015-10-29

Applicant: Google Inc.

Inventor： Maryam Garrett ,  Shumeet Baluja ,  Elad Gil

IPC: H04W76/02

CPC classification number: H04W76/15 ,  G06F17/30864 ,  H04W28/085

Abstract: A method of providing information responsive to a request from a wireless communication device involves receiving an information request from a mobile device and generating responsive information for the information request, transmitting a first portion of the responsive information to the mobile device in a first communication session, and transmitting a second portion of the responsive information to the mobile device in a second, overloaded communication session.

Abstract translation: 一种响应于来自无线通信设备的请求提供信息的方法包括从移动设备接收信息请求并产生用于信息请求的响应信息，在第一通信会话中向移动设备发送响应信息的第一部分， 以及在第二过载的通信会话中将所述响应信息的第二部分发送到所述移动设备。

公开(公告)号：US09137529B1

公开(公告)日：2015-09-15

申请号：US14208352

申请日：2014-03-13

Applicant: Google Inc.

Inventor： Michele Covell ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja ,  Vivek Kwatra

IPC: G06F15/18 ,  H04N19/105 ,  H04N19/17 ,  H04N19/189

CPC classification number: G06K9/6202 ,  G06F17/30247 ,  G06K9/00684 ,  G06K9/4604 ,  G06K9/6267 ,  G06K9/6292 ,  G06K9/66 ,  G06T1/0021 ,  H04N19/105 ,  H04N19/17 ,  H04N19/189

Abstract: An exemplar dictionary is built from exemplars of digital content for determining predictor blocks for encoding and decoding digital content. The exemplar dictionary organizes the exemplars as clusters of similar exemplars. Each cluster is mapped to a label. Machine learning techniques are used to generate a prediction model for predicting a label for an exemplar. The prediction model can be a hashing function that generates a hash key corresponding to the label for an exemplar. The prediction model learns from a training set based on the mapping from clusters to labels. A new mapping is obtained that improves a measure of association between clusters and labels. The new mapping is used to generate a new prediction model. This process is repeated in order to iteratively refine the machine learning modes generated.

Abstract translation: 由数字内容的示例构建示范字典，用于确定用于对数字内容进行编码和解码的预测器块。 示范字典将样本组织成类似样本的集群。 每个集群映射到一个标签。 机器学习技术用于生成用于预测样本的标签的预测模型。 预测模型可以是哈希函数，其生成与样本的标签相对应的散列密钥。 基于从集群到标签的映射，预测模型从训练集学习。 获得了一种新的映射，改进了集群和标签之间的关联度量。 新映射用于生成新的预测模型。 重复该过程以便迭代地改进所生成的机器学习模式。

公开(公告)号：US09009170B1

公开(公告)日：2015-04-14

申请号：US13764013

申请日：2013-02-11

Applicant: Google Inc.

Inventor： Shumeet Baluja ,  Yushi Jing

IPC: G06F17/30

CPC classification number: G06F17/30616 ,  G06F17/2705 ,  G06F17/3053 ,  G06F17/30958

Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features are uncommon phrases in textual content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing distinct book content items in a weighted graph. Search results for distinct book content items can be ordered based on the edges connected to the distinct nodes in the weighted graph that represent the distinct book content items.

Abstract translation: 提供了包括计算机程序产品在内的方法，系统和装置，用于基于与其他不同书籍内容项目的隐含链接来对不同的书籍内容项目进行排名。 基于不同书籍内容项目中匹配特征的识别来定义隐含链接。 在一些实现中，匹配特征在不同书籍内容项目的文本内容中是不常见的短语。 表示隐式链接的边缘在加权图中表示不同书籍内容项目的不同节点之间生成。 可以根据连接到代表不同书籍内容项目的加权图中不同节点的边缘来排序不同书籍内容项目的搜索结果。

公开(公告)号：US08977067B1

公开(公告)日：2015-03-10

申请号：US13854587

申请日：2013-04-01

Applicant: Google Inc.

Inventor： Shumeet Baluja ,  Michele Covell

IPC: G06K9/46 ,  G10L19/02

CPC classification number: G10L19/02 ,  G06F17/30743 ,  G06K9/00523 ,  G06K9/527

Abstract: A method is described that includes producing an audio spectrogram from a target sample, generating a number of fingerprints based on the audio spectrogram, comparing the series of fingerprints to samples in a data repository using wavelet coefficients, and identifying the target sample based on the matches found in the data repository.

Abstract translation: 描述了一种方法，其包括从目标样本产生音频频谱图，基于音频谱图产生多个指纹，使用小波系数将数据存储库中的一系列指纹与样本进行比较，并且基于匹配来识别目标样本 在数据存储库中找到。

公开(公告)号：US08942487B1

公开(公告)日：2015-01-27

申请号：US14084353

申请日：2013-11-19

Applicant: Google Inc.

Inventor： Shumeet Baluja ,  Michele Covell

IPC: G06K9/62 ,  G06K9/00 ,  G06K9/66 ,  G06T1/00

CPC classification number: G06K9/6202 ,  G06F17/30247 ,  G06K9/00684 ,  G06K9/4604 ,  G06K9/6267 ,  G06K9/6292 ,  G06K9/66 ,  G06T1/0021 ,  H04N19/105 ,  H04N19/17 ,  H04N19/189

Abstract: An image similar to a target image is selected from among a set of candidate images. A set of image classifiers is first generated and used to create a fingerprint for each candidate image. A hash table is generated for each fingerprint segment, and an identifier for each candidate image is stored in each hash table based on the candidate image fingerprint value for the fingerprint segment associated with the hash table. A fingerprint is created for the target image using the set of classifiers. Segments of the target image fingerprints are compared to segments of the candidate image fingerprints using the hash table, and a candidate image similar to the target image is selected based on this comparison.

Abstract translation: 从一组候选图像中选择与目标图像类似的图像。 首先生成一组图像分类器，并用于为每个候选图像创建指纹。 为每个指纹片段生成哈希表，并且基于与散列表相关联的指纹片段的候选图像指纹值，将每个候选图像的标识符存储在每个哈希表中。 使用一组分类器为目标图像创建指纹。 使用散列表将目标图像指纹的段与候选图像指纹的段进行比较，并且基于该比较选择与目标图像类似的候选图像。

公开(公告)号：US20130238239A1

公开(公告)日：2013-09-12

申请号：US13868989

申请日：2013-04-23

Applicant: GOOGLE INC.

Inventor： Henry A. Rowley ,  Shumeet Baluja

IPC: G01C21/34

CPC classification number: G01C21/3605 ,  G01C21/3484 ,  G01C21/3492 ,  G01C21/3617 ,  G06Q30/0261 ,  G06Q30/0267 ,  G06Q30/0269 ,  G08G1/096811 ,  G08G1/096838 ,  G08G1/096844 ,  G08G1/096883 ,  G08G1/096888

Abstract: A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.

Abstract translation: 提供个性化路线信息的计算机实现方法包括随着时间的推移为无线客户端设备收集多个过去的位置指示符，使用多个先前收集的位置指示符确定未来的驾驶目标，获得区域的实时交通数据 靠近所确定的驾驶目标，并且使用近实时话务数据生成用于驾驶目标的建议路线。