公开(公告)号：US09280749B1

公开(公告)日：2016-03-08

申请号：US14048982

申请日：2013-10-08

Applicant: GOOGLE INC.

Inventor： Ian Porteous ,  Ruoyun Huang ,  Arthur Asuncion ,  Rong Ge ,  Yong Sheng ,  Jonathan Michael Krafcik ,  Xintian Yang ,  Pei Yin

IPC: G06F15/18 ,  G06N99/00

CPC classification number: G06F21/6218 ,  G06F2221/2111 ,  H04N21/251 ,  H04N21/25841 ,  H04N21/25883 ,  H04N21/4524

Abstract: A computer-implemented method for determining an attribute for an online user of a candidate computing device is provided. The method implemented uses a host computing device. The method includes identifying a first set of model data including device data from a plurality of model computing devices including location data and access data, and a plurality of categories for an attribute of a population segment including an online user. Each category defines a segment of the attribute. The method further includes training a classification model by the host computing device with at least the first set of model data and the plurality of categories. The method also includes identifying device data associated with the candidate computing device. The method further includes applying the device data of the candidate computing device to the classification model to determine a category of the plurality of categories for the online user.

Abstract translation: 提供了一种用于确定候选计算设备的在线用户的属性的计算机实现的方法。 实现的方法使用主机计算设备。 该方法包括从包括位置数据和访问数据的多个模型计算设备中识别包括设备数据的第一组模型数据，以及包括在线用户的总体段的属性的多个类别。 每个类别定义属性的一个段。 该方法还包括由主机计算设备至少训练第一组模型数据和多个类别的分类模型。 该方法还包括识别与候选计算设备相关联的设备数据。 该方法还包括将候选计算设备的设备数据应用于分类模型以确定用于在线用户的多个类别的类别。

公开(公告)号：US20140164369A1

公开(公告)日：2014-06-12

申请号：US13796369

申请日：2013-03-12

Applicant: Google Inc.

Inventor： Matthew J. Nichols ,  Nikunj Bhagat ,  Ian Porteous

IPC: G06F17/30

CPC classification number: G06F16/2462

Abstract: Methods, systems and apparatus, including computer programs encoded on computer storage media for approximating item counts. One of the methods includes maintaining a collection of counters for a class of items, processing each item in an item stream as a current item, including determining whether or not the collection includes an item counter for the current item, and if the collection includes an item counter for the current item, updating each count level in the item counter for the current item.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于近似物品计数的计算机程序。 方法之一包括维护一类物品的计数器集合，将物流中的每个物品作为当前物品进行处理，包括确定收集物是否包括当前物品的物品计数器，以及如果收集物包括 当前项目的项目计数器，更新当前项目的项计数器中的每个计数级别。

公开(公告)号：US20130254771A1

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

申请号：US13726958

申请日：2012-12-26

Applicant: GOOGLE INC.

Inventor： Eldar A. Musayev ,  Nikunj Bhagat ,  Ian Porteous ,  Laramie J. Leavitt ,  Matthew Nichols

IPC: G06F9/46

CPC classification number: G06F9/466 ,  G06F9/4843

Abstract: Methods, systems and apparatus are described herein that include processing a data stream as a sequence of batch jobs during collection of data in the data stream. Processing of successive batch jobs in the sequence includes creating a particular batch job upon completion of processing of a preceding batch job in the sequence. The particular batch job has a batch size that depends upon an amount of data in the data stream that has been collected since creation of the preceding batch job in the sequence, such that the batch size of the particular batch job self-adjusts to data rate changes in the data stream. The particular batch job is then processed to produce resulting data, where processing efficiency and processing time for the particular batch increase with the batch size.

Abstract translation: 本文描述的方法，系统和装置包括在数据流中的数据收集期间将数据流处理为批处理作业的序列。 处理序列中的连续批处理作业包括在序列中处理先前的批处理作业之后创建特定批处理作业。 特定批处理作业具有取决于从序列中创建上一批次作业以来收集的数据流中的数据量的批量大小，使得特定批处理作业的批量大小自适应到数据速率 数据流中的变化。 然后处理特定批处理作业以生成结果数据，其中特定批处理的处理效率和处理时间随批处理大小而增加。