公开(公告)号：US09824156B1

公开(公告)日：2017-11-21

申请号：US15393794

申请日：2016-12-29

Applicant: Google Inc.

Inventor： Luuk van Dijk ,  Jeffrey D. Oldham ,  Hartmut Maennel ,  Krzysztof Duleba ,  Zoltan Szamonek ,  Fiona Herring ,  Aileen Tang

IPC: G06F7/00 ,  G06F17/30 ,  G06Q30/02

CPC classification number: G06F17/3087 ,  G06Q30/0251 ,  H04L67/20 ,  H04W4/021

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for improving geographic targeting of digital content. In some implementations, a targeting request that identifies a target geographic region is received. Groups of geographic regions that each include the target geographic region and at least another geographic region are identified. Combined targeting accuracies are computed for the groups of geographic regions. One or more of the groups of geographic regions are selected based on their combined targeting accuracies being higher than a targeting accuracy for the target geographic region. Data describing the selected one or more groups of geographic regions is provided for output in response to the targeting request.

公开(公告)号：US09317564B1

公开(公告)日：2016-04-19

申请号：US14518891

申请日：2014-10-20

Applicant: Google Inc.

Inventor： Dmity Korolev ,  Hartmut Maennel ,  Matthias Heiler ,  Michael Schaer ,  Thomas Hofmann ,  Wojciech Gajewski ,  Justyna Sidorska

IPC: G06F17/30

CPC classification number: G06F17/30 ,  G06F15/00 ,  G06F17/2785 ,  G06F17/30707 ,  G06K9/726

Abstract: Methods, systems, and apparatus, including computer program products, for constructing text classifiers. The method includes receiving a collection of candidate phrases for a given topic; filtering the received candidate phrases to remove erroneously included candidate phrases; assigning weights to the candidate phrases including scoring each candidate phrase using an initial classifier and assigning weights to the candidate phrases based on the scores; and generating a linear classifier using the filtered and weighted candidate phrases, where the linear classifier varies the weights for each phrase candidate depending on the length of the document being classified.

Abstract translation: 用于构建文本分类器的方法，系统和装置，包括计算机程序产品。 该方法包括接收给定主题的候选短语集合; 过滤所接收的候选短语以去除错误地包括的候选短语; 向所述候选短语分配权重，包括使用初始分类器对每个候选短语进行评分，并且基于所述分数向所述候选短语分配权重; 以及使用经滤波和加权的候选短语生成线性分类器，其中线性分类器根据被分类的文档的长度来改变每个短语候选的权重。

公开(公告)号：US09147161B2

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

申请号：US13830182

申请日：2013-03-14

Applicant: Google Inc.

Inventor： Hartmut Maennel

IPC: G06N5/02

CPC classification number: G06N5/02 ,  H04L12/6418

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining geographic locations. One of the methods includes obtaining a sequence of events, each of the events including geographical location information, from a first device to be located; determining, for each event and each of a plurality of geographical locations, a probability that the respective event was obtained from a second device given that the second device is located at the respective geographical location; determining a probability that the sequence of events was obtained from the second device, including using a model representing how sequences of events are generated by network devices; and determining for each of the plurality of geographical locations a probability that the first device is located at the respective geographical location using the probability that the sequence of events was obtained.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于确定地理位置。 方法之一包括从要定位的第一设备获得事件序列，每个事件包括地理位置信息; 为每个事件和多个地理位置中的每一个确定考虑到第二设备位于相应地理位置时从第二设备获得相应事件的概率; 确定从第二设备获得事件序列的概率，包括使用表示网络设备生成事件序列的模型; 以及使用获得所述事件序列的概率来确定所述多个地理位置中的每一个所述第一设备位于相应地理位置的概率。

公开(公告)号：US09159030B1

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

申请号：US13829248

申请日：2013-03-14

Applicant: GOOGLE INC.

Inventor： Hartmut Maennel

IPC: G06N5/04

CPC classification number: G06N5/048 ,  G06N7/005

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining geographic locations of devices. One of the methods includes obtaining an estimated user location associated with each respective IP address block based on observed events from the IP address block; obtaining an estimate of a probability model p(ev|loc), the probability model p(ev|loc) including a respective probability distribution of interest locations for each of multiple user locations; wherein obtaining the estimate of the probability model p(ev|loc) includes calculating p(ev|loc) from a p(zone|loc) matrix and a p(ev|zone) matrix; and using the estimate for the probability model p(ev|loc) and the observed events to calculate an estimate for multiple probability distributions X(loc) associated with a respective IP address block.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于确定设备的地理位置。 其中一种方法包括基于来自IP地址块的观察到的事件获得与每个相应IP地址块相关联的估计用户位置; 获得概率模型p（ev | loc）的估计，概率模型p（ev | loc）包括用于多个用户位置中的每一个的感兴趣位置的相应概率分布; 其中获得概率模型p（ev | loc）的估计包括从p（zone | loc）矩阵和p（ev | zone）矩阵计算p（ev | loc） 并且使用概率模型p（ev | loc）的估计和所观察到的事件来计算与相应IP地址块相关联的多个概率分布X（loc）的估计。

公开(公告)号：US20150169629A1

公开(公告)日：2015-06-18

申请号：US13838898

申请日：2013-03-15

Applicant: Google Inc.

Inventor： Luuk van Dijk ,  Jeffrey D. Oldham ,  Hartmut Maennel ,  Krzysztof Duleba ,  Zoltan Szamonek ,  Fiona Herring ,  Aileen Tang

IPC: G06F17/30

CPC classification number: G06F17/3087 ,  G06Q30/0251 ,  H04L67/20 ,  H04W4/021

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for receiving a targeting request that identifies a target geographic region; identifying one or more groups of geographic regions that each include at least two geographic regions, including the target geographic region, wherein the one or more groups of geographic regions are identified based on respective combined targeting accuracies, the respective combined targeting accuracy of each of the one or more groups being higher than a targeting accuracy for the target geographic region; and providing data describing the identified one or more groups of geographic regions in response to the targeting request.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于接收标识目标地理区域的目标请求; 识别每个包括至少两个地理区域（包括所述目标地理区域）的一个或多个地理区域组，其中基于各自组合的目标准确度来识别所述一个或多个地理区域组， 一个或多个组高于目标地理区域的定位精度; 以及响应于所述目标请求提供描述所识别的一个或多个地理区域组的数据。

公开(公告)号：US20150169628A1

公开(公告)日：2015-06-18

申请号：US13831549

申请日：2013-03-14

Applicant: Google Inc.

Inventor： Hartmut Maennel

IPC: G06F17/30

CPC classification number: H04W64/00 ,  G01S5/02 ,  G01S5/0278

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for inferring the geographical location of devices. One of the methods includes obtaining device information associated with a first device located at a respective geographical location, the device information including a plurality of events obtained from the first device, wherein least a one event of the obtained events contains ambiguous geographical location information that can be interpreted as relating to one of two or more alternative geographical locations; identifying the at least one event containing ambiguous geographical location information; and determining an estimate of the geographical location of the first device based at least in part on the device information taking into account that the at least one identified event contains ambiguous geographical location information.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于推断设备的地理位置。 方法之一包括获得与位于相应地理位置处的第一设备相关联的设备信息，所述设备信息包括从第一设备获得的多个事件，其中获得的事件中的至少一个事件包含模糊的地理位置信息，其可以 被解释为与两个或更多个替代地理位置之一相关; 识别包含模糊地理位置信息的至少一个事件; 以及至少部分地基于所述设备信息来确定所述第一设备的地理位置的估计，其考虑到所述至少一个所识别的事件包含模糊的地理位置信息。

公开(公告)号：US09104972B1

公开(公告)日：2015-08-11

申请号：US14223632

申请日：2014-03-24

Applicant: Google Inc.

Inventor： Dmitry Korolev ,  Hartmut Maennel

IPC: G06F17/30 ,  G06N5/04 ,  G06N99/00

CPC classification number: G06N5/048 ,  G06F17/30707 ,  G06N99/005

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for classifying resources using scores from multiple classifiers. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving identifying a collection of documents to classify; receiving a plurality of classifiers for scoring a document with respect to a specified property; for each document in the collection, applying each of the plurality of classifiers, each classifier generating a score associated with a likelihood that the document has the specified property, combining the scores from each classifier including applying a multiple classifier model that uses monotonic regression to combine the plurality of classifiers, and classifying the document as having the specified property based on the combined score.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于使用来自多个分类器的分数来分类资源。 通常，本说明书中描述的主题的一个方面可以体现在包括接收标识要归类的文档集合的动作的方法中; 接收多个分类器，用于相对于指定属性对文档进行评分; 对于集合中的每个文档，应用多个分类器中的每一个，每个分类器生成与文档具有指定属性的可能性相关联的分数，组合来自每个分类器的分数，包括应用使用单调回归的多个分类器模型来组合 多个分类器，并且基于组合分数将文档分类为具有指定的属性。

公开(公告)号：US20150170030A1

公开(公告)日：2015-06-18

申请号：US13830182

申请日：2013-03-14

Applicant: Google Inc.

Inventor： Hartmut Maennel

IPC: G06N5/02

CPC classification number: G06N5/02 ,  H04L12/6418

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining geographic locations. One of the methods includes obtaining a sequence of events, each of the events including geographical location information, from a first device to be located; determining, for each event and each of a plurality of geographical locations, a probability that the respective event was obtained from a second device given that the second device is located at the respective geographical location; determining a probability that the sequence of events was obtained from the second device, including using a model representing how sequences of events are generated by network devices; and determining for each of the plurality of geographical locations a probability that the first device is located at the respective geographical location using the probability that the sequence of events was obtained.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于确定地理位置。 方法之一包括从要定位的第一设备获得事件序列，每个事件包括地理位置信息; 为每个事件和多个地理位置中的每一个确定考虑到第二设备位于相应地理位置时从第二设备获得相应事件的概率; 确定从第二设备获得事件序列的概率，包括使用表示网络设备生成事件序列的模型; 以及使用获得所述事件序列的概率来确定所述多个地理位置中的每一个所述第一设备位于相应地理位置的概率。

公开(公告)号：US20140280881A1

公开(公告)日：2014-09-18

申请号：US13831507

申请日：2013-03-14

Applicant: Google Inc.

Inventor： Zoltan Szamonek ,  Luuk van Dijk ,  Hartmut Maennel

IPC: H04L12/26

CPC classification number: G01S5/0278 ,  H04L41/12 ,  H04L43/0852 ,  H04L67/18 ,  H04W64/00

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining geographical locations of devices. One of the methods includes obtaining a first network address of a first device; obtaining first route information associated with at least one data transmission between the first source network address and a first network address; obtaining a second network address associated with a second device; obtaining second route information associated with at least one data transmission between a second source network address and the second network address; obtaining an estimate for geographical location of the second device; determining a first latency distance between the first network address and the second network address based on the first and second route information; and estimating a geographical location of the first device based on the estimate for geographical location of the second device and the first latency distance.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于确定设备的地理位置。 方法之一包括获得第一设备的第一网络地址; 获取与所述第一源网络地址和第一网络地址之间的至少一个数据传输相关联的第一路由信息; 获得与第二设备相关联的第二网络地址; 获得与第二源网络地址和所述第二网络地址之间的至少一个数据传输相关联的第二路由信息; 获得第二设备的地理位置的估计; 基于所述第一和第二路由信息确定所述第一网络地址和所述第二网络地址之间的第一等待距离; 以及基于所述第二设备的地理位置的估计和所述第一等待距离来估计所述第一设备的地理位置。

公开(公告)号：US09553936B2

公开(公告)日：2017-01-24

申请号：US13838898

申请日：2013-03-15

Applicant: Google Inc.

Inventor： Luuk van Dijk ,  Jeffrey D. Oldham ,  Hartmut Maennel ,  Krzysztof Duleba ,  Zoltan Szamonek ,  Fiona Herring ,  Aileen Tang

IPC: G06F7/00 ,  H04L29/08 ,  G06Q30/02 ,  H04W4/02

CPC classification number: G06F17/3087 ,  G06Q30/0251 ,  H04L67/20 ,  H04W4/021

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for improving geographic targeting of digital content. One of the methods includes receiving a targeting request that identifies a target geographic region; identifying one or more groups of geographic regions that each include at least two geographic regions, including the target geographic region, wherein the one or more groups of geographic regions are identified based on respective combined targeting accuracies, the respective combined targeting accuracy of each of the one or more groups being higher than a targeting accuracy for the target geographic region; and providing data describing the identified one or more groups of geographic regions in response to the targeting request.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于改进数字内容的地理定位。 其中一种方法包括接收标识目标地理区域的定向请求; 识别每个包括至少两个地理区域（包括所述目标地理区域）的一个或多个地理区域组，其中基于各自组合的目标准确度识别所述一个或多个地理区域组， 一个或多个组高于目标地理区域的定位精度; 以及响应于所述目标请求提供描述所识别的一个或多个地理区域组的数据。