公开(公告)号：US20100217648A1

公开(公告)日：2010-08-26

申请号：US12390048

申请日：2009-02-20

申请人： Deepak K. Agarwal ,  Vanja Josifovski ,  Andrei Broder ,  Evgeniy Gabrilovich ,  Robert Hall

发明人： Deepak K. Agarwal ,  Vanja Josifovski ,  Andrei Broder ,  Evgeniy Gabrilovich ,  Robert Hall

IPC分类号： G06N5/02 ,  G06Q10/00 ,  G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q10/04 ,  G06Q30/0202

摘要： Methods and systems are provided that may be used to determine a probability of whether a visitor to a web document is likely to click on a web advertisement. An exemplary method may include detecting one or more features in a web document. One or more expert statistical models to which the web document belongs may be determined and associated weightings may be determined based, at least in part, on the one or more features detected. A click-through-rate probability for a web advertisement to be placed on the web document may be estimated based on the one or more expert statistical models.

摘要翻译： 提供了可用于确定web文档的访问者是否可能点击网络广告的概率的方法和系统。 示例性方法可以包括检测web文档中的一个或多个特征。 可以确定web文档所属的一个或多个专家统计模型，并且至少部分地基于检测到的一个或多个特征来确定相关联的加权。 可以基于一个或多个专家统计模型来估计要放置在网络文档上的网络广告的点击率概率。

公开(公告)号：US20100161378A1

公开(公告)日：2010-06-24

申请号：US12342566

申请日：2008-12-23

申请人： Vanja Josifovski ,  George Hu ,  Jianchang (JC) Mao ,  Majid Mohazzab ,  Andrei Broder

发明人： Vanja Josifovski ,  George Hu ,  Jianchang (JC) Mao ,  Majid Mohazzab ,  Andrei Broder

IPC分类号： G06F17/30 ,  G06Q30/00

CPC分类号： G06Q30/0243

摘要： Methods for selecting one or more advertisements based on previously captured relevance data to serve to a client system requesting a primary webpage is provided. The client displays a referring webpage having a hyperlink to the primary webpage. Upon selection of the hyperlink, the client sends a request to a content server storing the primary webpage. The content server classifies the primary webpage for content and retrieves persistent relevance information, possibly including a referrer of the primary webpage comprising a URL address of the referring webpage, a listing of other recently visited webpages, a listing of any bid phrases from previously displayed advertisements, and a listing of recent click data. The content server sends the primary webpage to the client, which includes an advertisement server request. The transaction between the content server and the advertisement server includes persistence relevance information to select advertisements to serve to the client.

摘要翻译： 提供了基于先前捕获的相关性数据来选择一个或多个广告以用于请求主网页的客户端系统的方法。 客户端显示具有到主网页的超链接的引用网页。 在选择超链接之后，客户端向存储主网页的内容服务器发送请求。 内容服务器对主要网页进行内容分类并检索持久相关性信息，可能包括主要网页的引荐来源网址，其中包括引荐网页的URL地址，其他最近访问过的网页的列表，以前显示的广告中的任何出价短语的列表 ，以及最近点击数据的列表。 内容服务器将主网页发送给客户端，其中包括广告服务器请求。 内容服务器和广告服务器之间的事务包括持续相关信息，以选择要向客户端发送的广告。

公开(公告)号：US20100010982A1

公开(公告)日：2010-01-14

申请号：US12169761

申请日：2008-07-09

申请人： Andrei Z. Broder ,  Evgeniy Gabrilovich ,  Bo Pang ,  Vanja Josifovski

发明人： Andrei Z. Broder ,  Evgeniy Gabrilovich ,  Bo Pang ,  Vanja Josifovski

IPC分类号： G06F7/06 ,  G06F17/30

CPC分类号： G06F16/9535 ,  G06F16/958

摘要： The present invention is directed towards a method and system for characterizing web content based on capturing semantics of folksonomies relating to content entities of user generated content. The method and system includes determining a plurality of tags that describe a plurality of content entities and determining a co-occurrence of the tags. The method and system further includes generating weighted vectors based on the determined co-occurrence of tags and characterizing the content entity based on the weight vectors. Thereby, the characterization of the content entity may be used for any number of suitable purposes, including, by way of example, improving search results and associated advertising relevancy.

摘要翻译： 本发明涉及一种用于基于与用户生成的内容的内容实体有关的民俗分类的语义来表征网页内容的方法和系统。 该方法和系统包括确定描述多个内容实体的多个标签并确定标签的同现。 所述方法和系统还包括基于所确定的标签的同时生成加权向量并且基于所述权重向量来表征所述内容实体。 因此，内容实体的表征可以用于任何数量的合适目的，包括例如改进搜索结果和相关联的广告相关性。

公开(公告)号：US20100010959A1

公开(公告)日：2010-01-14

申请号：US12169782

申请日：2008-07-09

申请人： Andrei Z. Broder ,  Evgeniy Gabrilovich ,  Vanja Josifovski ,  Donald Metzler ,  Lance Riedel ,  Peter Ciccolo

发明人： Andrei Z. Broder ,  Evgeniy Gabrilovich ,  Vanja Josifovski ,  Donald Metzler ,  Lance Riedel ,  Peter Ciccolo

IPC分类号： G06F7/00

CPC分类号： G06F17/30672

摘要： The present invention is directed towards systems, methods and computer program products for providing query-based advertising content. According to one embodiment, a method for providing query-based advertising content comprises receiving a web query and generating an ad query associated with the web query, wherein the ad query is generated on the basis of one of a query to advertisement relationship, a query to feature vector relationship, or a rewritten query vector. An advertisement is selected on the basis of the generated ad query.

摘要翻译： 本发明涉及用于提供基于查询的广告内容的系统，方法和计算机程序产品。 根据一个实施例，一种用于提供基于查询的广告内容的方法包括：接收网络查询并生成与所述网络查询相关联的广告查询，其中所述广告查询基于对广告关系的查询，查询 特征向量关系或重写的查询向量。 根据生成的广告查询选择广告。

公开(公告)号：US20100010895A1

公开(公告)日：2010-01-14

申请号：US12169218

申请日：2008-07-08

申请人： Evgeniy Gabrilovich ,  Donald Metzler ,  Vanja Josifovski ,  Andrei Broder ,  Vassilis Plachouras ,  Vanessa Murdock ,  Massimiliano Ciaramita

发明人： Evgeniy Gabrilovich ,  Donald Metzler ,  Vanja Josifovski ,  Andrei Broder ,  Vassilis Plachouras ,  Vanessa Murdock ,  Massimiliano Ciaramita

IPC分类号： G06Q30/00 ,  G06F17/30 ,  G06F7/06

CPC分类号： G06Q30/0256 ,  G06Q30/02

摘要： A predictor for determining a degree of relevance between a query rewrite and a search query is provided. The predictor may receive a search query from a user via a terminal and identify a set of candidate query rewrites associated with the search query. The predictor may then extract a set of features from advertisements associated with the query rewrites and the search query and determine a degree of relevance between the advertisements and the search query based on a prediction model. The predictor may then determine the degree of relevance between the rewrites and the search query based on the determined degree of relevance between the advertisements and the search query.

摘要翻译： 提供了用于确定查询重写和搜索查询之间的相关程度的预测器。 预测器可以经由终端从用户接收搜索查询，并且识别与搜索查询相关联的一组候选查询重写。 然后，预测器可以从与查询重写和搜索查询相关联的广告提取一组特征，并且基于预测模型确定广告和搜索查询之间的相关程度。 然后，预测器可以基于所确定的广告与搜索查询之间的相关度来确定重写和搜索查询之间的相关程度。

公开(公告)号：US20090171870A1

公开(公告)日：2009-07-02

申请号：US12006178

申请日：2007-12-31

申请人： Anirban Dasgupta ,  Petros Drineas ,  Boulos Harb ,  Vanja Josifovski ,  Michael William Mahoney

发明人： Anirban Dasgupta ,  Petros Drineas ,  Boulos Harb ,  Vanja Josifovski ,  Michael William Mahoney

IPC分类号： G06F15/18

CPC分类号： G06K9/6256 ,  G06K9/6231 ,  G06K9/6269

摘要： An improved system and method is provided for feature selection for text classification using subspace sampling. A text classifier generator may be provided for selecting a small set of features using subspace sampling from the corpus of training data to train a text classifier for using the small set of features for classification of texts. To select the small set of features, a subspace of features from the corpus of training data may be randomly sampled according to a probability distribution over the set of features where a probability may be assigned to each of the features that is proportional to the square of the Euclidean norms of the rows of left singular vectors of a matrix of the features representing the corpus of training texts. The small set of features may classify texts using only the relevant features among a very large number of training features.

摘要翻译： 提供了一种改进的系统和方法，用于使用子空间采样进行文本分类的特征选择。 可以提供文本分类器生成器，用于使用来自训练数据语料库的子空间采样来选择一小组特征，以训练文本分类器以使用用于分类文本的小的特征集合。 为了选择一小组特征，可以根据训练数据语料库的特征的子空间根据特征集合上的概率分布来随机抽样，其中概率可以分配给与 表示训练文本语料库的特征矩阵的左奇异矢量行的欧几里得规范。 一小部分功能可以仅使用相当的特征来分类文本，这些功能包含大量的训练特征。

公开(公告)号：US20090024649A1

公开(公告)日：2009-01-22

申请号：US11781183

申请日：2007-07-20

申请人： Andrei Zary Broder ,  Marcus Felipe Fontoura ,  Vanja Josifovski

发明人： Andrei Zary Broder ,  Marcus Felipe Fontoura ,  Vanja Josifovski

IPC分类号： G06F17/30

CPC分类号： G06F17/30734 ,  G06Q30/0241

摘要： A system and method to facilitate importation of data taxonomies within a network are described. Advertiser entities access a data storage module within a network-based entity to retrieve content information from one or more content taxonomies stored within the data storage module. Subsequently, the advertiser entities select advertisements targeted to specific users based on the retrieved content information and further transmit the advertisements to the network-based entity. Furthermore, publisher entities and/or advertiser entities transmit data, such as, for example, associated taxonomy information, to the network-based entity. The entity receives the respective taxonomy information and parses the taxonomy information to extract node information and associated categories related to the received information. Finally, the entity integrates the node information and associated categories into one or more taxonomies stored within the data storage module. Alternatively, the entity maps the node information and associated categories into corresponding nodes within one or more taxonomies stored within the data storage module, and further stores the mapping information into a mapping database within the data storage module.

摘要翻译： 描述了一种促进网络中数据分类的输入的系统和方法。 广告商实体访问基于网络的实体内的数据存储模块，以从存储在数据存储模块内的一个或多个内容分类法检索内容信息。 随后，广告商实体根据检索到的内容信息选择针对特定用户的广告，并且进一步将广告发送到基于网络的实体。 此外，发布者实体和/或广告商实体将数据（例如相关联的分类信息）发送到基于网络的实体。 实体接收相应的分类信息并解析分类信息以提取与所接收信息相关的节点信息和相关类别。 最后，实体将节点信息和相关类别整合到存储在数据存储模块内的一个或多个分类。 或者，实体将节点信息和相关联的类别映射到存储在数据存储模块内的一个或多个分类法内的对应节点，并且还将映射信息存储到数据存储模块内的映射数据库中。

公开(公告)号：US20090024467A1

公开(公告)日：2009-01-22

申请号：US11781140

申请日：2007-07-20

申请人： Marcus Felipe Fontoura ,  Andrei Zary Broder ,  Vanja Josifovski

发明人： Marcus Felipe Fontoura ,  Andrei Zary Broder ,  Vanja Josifovski

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0256 ,  G06Q30/0275 ,  G06Q30/0277

摘要： Methods for selecting advertisements to serve to a client requesting a primary webpage is provided. The client displays a referring webpage having a hyperlink to the primary webpage. Upon selection of the hyperlink, the client sends a request to a content server storing the primary webpage, the request including a referrer of the primary webpage comprising a URL address of the referring webpage. The content server sends the primary webpage to the client which includes the referrer and an advertisement request mechanism configured to make an advertisement request to an advertisement server and attach the referrer to the advertisement request. The advertisement server uses the referrer to select one or more advertisements to serve to the client. The referrer may comprise one or more search query terms submitted by the client. The advertisement server may also use the content of the primary webpage to select the one or more advertisements.

摘要翻译： 提供了选择广告以提供给请求主网页的客户端的方法。 客户端显示具有到主网页的超链接的引用网页。 在选择超链接之后，客户端向存储主网页的内容服务器发送请求，该请求包括包含引用网页的URL地址的主网页的引用者。 所述内容服务器将所述主网页发送到所述客户端，所述客户端包括所述引荐来源和广告请求机制，所述广告请求机制被配置为向广告服务器发布广告请求，并将所述引荐来者附加到所述广告请求。 广告服务器使用引荐来源来选择一个或多个向客户端发送的广告。 推荐者可以包括由客户端提交的一个或多个搜索查询词语。 广告服务器还可以使用主网页的内容来选择一个或多个广告。

公开(公告)号：US20080250033A1

公开(公告)日：2008-10-09

申请号：US11696944

申请日：2007-04-05

申请人： Deepak Agarwal ,  Dejan Diklic ,  Deepayan Chakrabarti ,  Andrei Zary Border ,  Vanja Josifovski

发明人： Deepak Agarwal ,  Dejan Diklic ,  Deepayan Chakrabarti ,  Andrei Zary Border ,  Vanja Josifovski

IPC分类号： G06F17/30

CPC分类号： G06Q30/02

摘要： Described are a system and method for determined an event occurrence rate. A sample set of content items may be obtained. Each of the content items may be associated with at least one region in a hierarchical data structure. A first impression volume may be determined for the at least one region as a function of a number of impressions registered for the content items associated with the at least one region. A scale factor may be applied to the first impression volume to generate a second impression volume. The scale factor may be selected so that the second impression volume is within a predefined range of a third impression volume. A click-through-rate (CTR) may be estimated as a function of the second impression volume and a number of clicks on the content item.

摘要翻译： 描述了用于确定事件发生率的系统和方法。 可以获得一组内容项目。 每个内容项可以与分层数据结构中的至少一个区域相关联。 可以根据针对与至少一个区域相关联的内容项登记的展示次数的函数来确定至少一个区域的第一印象量。 比例因子可以应用于第一印象量以产生第二印象量。 可以选择比例因子，使得第二印象量在第三印象体积的预定范围内。 点击率可以根据第二次展示次数和内容项目的点击次数进行估算。

公开(公告)号：US20080140591A1

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

申请号：US11637524

申请日：2006-12-12

申请人： Deepak Agarwal ,  Deepayan Chakrabarti ,  Vanja Josifovski ,  Sandeep Pandey

发明人： Deepak Agarwal ,  Deepayan Chakrabarti ,  Vanja Josifovski ,  Sandeep Pandey

IPC分类号： G06F15/18 ,  G06F7/20 ,  G06F17/30

CPC分类号： G06F16/951

摘要： An improved system and method for matching objects belonging to hierarchies is provided and an optimal matching between two feature spaces organized as taxonomies may be learned. The matching may be performed through a multi-level exploration of the hierarchical feature spaces by using multi-armed bandits where the arms of the bandit may be dependent due to the structure induced by the taxonomies. Upon the arrival of an object assigned to the first taxonomy, multi-armed bandits may be run at multiple levels of the taxonomies to select an object assigned to the second taxonomy. Then shrinkage estimation may be performed in a Bayesian framework to exploit dependencies among the arms by estimating payoff probabilities from a beta-binomial model to update payoff probabilities for matching objects from the taxonomies.

摘要翻译： 提供了一种用于匹配属于层次结构的对象的改进的系统和方法，并且可以学习组织为分类法的两个特征空间之间的最佳匹配。 可以通过使用多武装的土匪多层次探索分层特征空间来执行匹配，其中由于分类法引起的结构，强盗的武器可能依赖于该武器。 在分配给第一种分类法的对象到达时，多武装的土匪可以在分类法的多个级别上运行，以选择分配给第二种分类的对象。 然后可以在贝叶斯框架中执行收缩估计，以通过估计来自β二项模型的收益概率来更新从分类法中匹配对象的收益概率来利用武器之间的相关性。