公开(公告)号：US08554621B2

公开(公告)日：2013-10-08

申请号：US12726149

申请日：2010-03-17

Applicant: Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

Inventor： Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

IPC: G06Q30/00

CPC classification number: G06Q30/0246 ,  G06Q30/00

Abstract: Techniques are described herein for using an impression-trend technique to provide a display advertising supply forecast. A display advertising supply forecast is an estimate of a number of impressions, which are to occur in a future time period, that have specified attribute values. For example, the specified attribute values may be descriptive of impressions with respect to which an advertiser wishes to place ads. An impression-trend technique is a forecasting technique that uses trends regarding past impressions to forecast a number of future impressions that have specified attribute values. The past impressions include attribute values that are related to the specified attribute values.

Abstract translation: 本文描述了使用印象趋势技术来提供展示广告供应预测的技术。 展示广告供应预测是对未来时间段内具有指定属性值的展示次数的估计值。 例如，指定的属性值可以描述广告客户希望放置广告的展示次数。 印象趋势技术是一种预测技术，其使用关于过去展示的趋势来预测指定属性值的未来展示次数。 过去的展示包括与指定的属性值相关的属性值。

公开(公告)号：US20120278129A1

公开(公告)日：2012-11-01

申请号：US13096629

申请日：2011-04-28

Applicant: Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

Inventor： Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

IPC: G06Q10/00

CPC classification number: G06Q10/1095 ,  G06Q10/06 ,  G06Q30/0202 ,  G06Q30/0241

Abstract: Systems and methods for automatically forecasting the future availability of one or more resources, such as Internet advertising opportunities, are described herein. In accordance with various embodiments, a forecasting model that accounts for event-driven resource availability is trained based both on historical supply data and calendar information specifying events and event duration. The trained forecasting model is then used to forecast the availability of resources at one or more specified future time periods. In accordance with certain embodiments, the forecasting model comprises a Gaussian process model that has an event-driven kernel as a covariance function.

Abstract translation: 这里描述了用于自动预测一个或多个资源（例如因特网广告机会）的将来可用性的系统和方法。 根据各种实施例，基于历史供应数据和指定事件和事件持续时间的日历信息来训练考虑事件驱动的资源可用性的预测模型。 然后使用经过训练的预测模型来预测在一个或多个指定的未来时间段的资源的可用性。 根据某些实施例，预测模型包括具有作为协方差函数的事件驱动内核的高斯过程模型。

公开(公告)号：US20130290069A1

公开(公告)日：2013-10-31

申请号：US13460502

申请日：2012-04-30

Applicant: Amita Gajewar ,  Jian Yang ,  Dongni Chen ,  Peiji Chen

Inventor： Amita Gajewar ,  Jian Yang ,  Dongni Chen ,  Peiji Chen

IPC: G06Q10/04

CPC classification number: G06Q30/0247 ,  G06Q10/04

Abstract: A simulation framework for evaluating revenue that may use a pricing engine that runs at least one pricing algorithm with particular configurations and under particular model market conditions to provide revenue projections.

Abstract translation: 用于评估收入的模拟框架，可以使用定价引擎运行至少一种具有特定配置和特定模型市场条件的定价算法，以提供收入预测。

公开(公告)号：US20110029377A1

公开(公告)日：2011-02-03

申请号：US12512986

申请日：2009-07-30

Applicant: Peiji Chen ,  Wei Li ,  Srinivasan Rajagopal ,  Erik Vee ,  Jack Z. Xie ,  Sheng Zhang

Inventor： Peiji Chen ,  Wei Li ,  Srinivasan Rajagopal ,  Erik Vee ,  Jack Z. Xie ,  Sheng Zhang

IPC: G06Q30/00

CPC classification number: G06Q30/02 ,  G06Q30/0246 ,  G06Q30/0254

Abstract: An improved system and method for forecasting an inventory of online advertisement impressions by sampling in a map-reduce framework is provided. In a map-reduce framework, samples of visitor profiles may be collected and matched to targeting profiles for displaying advertisements by distributed sample mappers. Sets of samples of visitor profiles matched to the targeting profiles may be mapped and distributed to reducer servers for integrating the samples collected by sample mappers into a reduction sample set for each targeting profile. Each reducer server may aggregate a count of samples of visitor profiles matched to a targeting profile, and the sets of samples of visitor profiles matched to a targeting profile may be integrated into a reduction sample set for each targeting profile. The sample reducers may forecast a targeting profile inventory for each targeting profile and output the targeting profile inventory with a reduction sample set of visitor profiles.

Abstract translation: 提供了一种改进的系统和方法，用于通过在地图缩减框架中进行采样来预测在线广告印象的库存。 在map-reduce框架中，可以收集访问者个人资料的样本并将其与定位配置文件匹配，以便通过分布式样本映射器显示广告。 与定位配置文件匹配的访问者配置文件的样本集可以映射并分发到reducer服务器，以将样本映射器收集的样本集成到每个定位配置文件的缩减样本集中。 每个减速机服务器可以聚合与定位配置文件匹配的访问者配置文件样本的计数，并且与定位配置文件匹配的访问者配置文件的样本集合可以被集成到针对每个定向配置文件的缩减样本集合中。 样本缩减器可以预测每个定位配置文件的定位配置文件库存，并使用缩减的访问者配置文件样本集输出定位配置文件库存。

公开(公告)号：US20100100414A1

公开(公告)日：2010-04-22

申请号：US12253326

申请日：2008-10-17

Applicant: Long-Ji Lin ,  John Tomlin ,  Danny Zhang ,  Peiji Chen

Inventor： Long-Ji Lin ,  John Tomlin ,  Danny Zhang ,  Peiji Chen

IPC: G06Q30/00 ,  G06Q10/00

CPC classification number: H04L41/0826 ,  G06Q30/02 ,  G06Q30/0244 ,  G06Q30/0251

Abstract: A system for advertisement inventory allocation is disclosed, including a database to store advertisement impressions. An indexer builds a plurality of index tables each associated with an attribute that is mapped to a plurality of the impressions. An impression matcher constructs a flow network including a plurality of nodes each containing impressions of at least one corresponding attribute projected to be available during a time period, a plurality of contracts each including specific requests for impressions that satisfy a demand profile during the time period, and a plurality of arcs to connect the plurality of nodes to the plurality of contracts that match the demand profile of each contract. An optimizer optimally allocates impressions from the nodes to the contracts during the time period by solving the flow network with a minimum-cost network flow algorithm that maximizes delivery of the impressions to the contracts in a way that satisfies the corresponding demand profiles and that specifies a number of impressions to flow over each of the plurality of arcs.

Abstract translation: 公开了一种用于广告库存分配的系统，包括用于存储广告印象的数据库。 索引器构建多个索引表，每个索引表与映射到多个印象的属性相关联。 印象匹配器构建包括多个节点的流网络，每个节点包含预计在一段时间段内可用的至少一个对应属性的展示，每个包括在该时间段期间满足需求简档的印象的特定请求的多个合同， 以及多个弧，以将多个节点连接到与每个合同的需求曲线相匹配的多个合同。 优化器通过以最小成本网络流算法求解流网络来最佳地将节点间的展示分配到合同中，该算法最大限度地以满足相应需求简档的方式向合同交付展示，并指定 在多个弧中的每一个上流动的展示次数。

公开(公告)号：US09135632B2

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

申请号：US13339254

申请日：2011-12-28

Applicant: Erik Vee ,  Dongni Chen ,  Peiji Chen ,  Satyen Kale ,  Srinath Mandalapu ,  Chandrashekhar Nagarajan

Inventor： Erik Vee ,  Dongni Chen ,  Peiji Chen ,  Satyen Kale ,  Srinath Mandalapu ,  Chandrashekhar Nagarajan

IPC: G06Q30/00 ,  G06Q30/02 ,  G06Q10/08 ,  G06Q20/20

CPC classification number: G06Q30/0241 ,  G06Q10/087 ,  G06Q20/203 ,  G06Q30/02 ,  G06Q30/0244

Abstract: Methods and systems are disclosed which allow shifting inventory to fulfill guaranteed delivery advertisement contracts. Inventory may be allocated from a supply of unallocated inventory to one or more advertisers in accordance with guaranteed delivery agreements. Inventory may be reserved for the one or more advertisers from the remaining supply of unallocated inventory. Inventory may then be allocated to an additional advertiser by using unallocated inventory or shifted inventory, or a combination of unallocated inventory and shifted inventory. The shifted inventory is shifted out of the allocation for the first advertiser and the shifted inventory is replaced by the reserve inventory for the respective advertiser.

Abstract translation: 公开了允许转移库存以实现保证交货广告合同的方法和系统。 根据保证的交付协议，库存可以从未分配的库存供应分配给一个或多个广告客户。 从剩余的未分配库存供应中可能会为一个或多个广告客户预留库存。 然后可以通过使用未分配的库存或转移的库存，或未分配的库存和转移的库存的组合，将库存分配给附加的广告客户。 已转移的库存已从第一个广告客户的分配中移出，而转移的库存将被相应广告客户的备用库存替换。

公开(公告)号：US20130173384A1

公开(公告)日：2013-07-04

申请号：US13339254

申请日：2011-12-28

Applicant: Erik Vee ,  Dongni Chen ,  Peiji Chen ,  Satyen Kale ,  Srinath Mandalapu ,  Chandrashekhar Nagarajan

Inventor： Erik Vee ,  Dongni Chen ,  Peiji Chen ,  Satyen Kale ,  Srinath Mandalapu ,  Chandrashekhar Nagarajan

IPC: G06Q30/02

CPC classification number: G06Q30/0241 ,  G06Q10/087 ,  G06Q20/203 ,  G06Q30/02 ,  G06Q30/0244

Abstract: Methods and systems are disclosed which allow shifting inventory to fulfill guaranteed delivery advertisement contracts. Inventory may be allocated from a supply of unallocated inventory to one or more advertisers in accordance with guaranteed delivery agreements. Inventory may be reserved for the one or more advertisers from the remaining supply of unallocated inventory. Inventory may then be allocated to an additional advertiser by using unallocated inventory or shifted inventory, or a combination of unallocated inventory and shifted inventory. The shifted inventory is shifted out of the allocation for the first advertiser and the shifted inventory is replaced by the reserve inventory for the respective advertiser.

公开(公告)号：US20130166395A1

公开(公告)日：2013-06-27

申请号：US13333241

申请日：2011-12-21

Applicant: Sergei Vassilvitskii ,  Chandrashekhar Nagarajan ,  Peiji Chen ,  Jian Yang ,  John Tomlin ,  Vijay Bharadwaj ,  Erik Vee ,  WenJing Ma

Inventor： Sergei Vassilvitskii ,  Chandrashekhar Nagarajan ,  Peiji Chen ,  Jian Yang ,  John Tomlin ,  Vijay Bharadwaj ,  Erik Vee ,  WenJing Ma

IPC: G06Q30/02

CPC classification number: G06Q30/0244

Abstract: The present application provides systems and corresponding methods for creating a delivery allocation plan in a network-based environment. The methods may include receiving and storing advertising contracts and data related to the advertising contracts; constructing a bipartite graph based on the received contract data; annotating each demand node; and receiving impression data and other eligible contract data. Thereafter, the method may include for each impression, calculating a first supply value and for each contract, calculating a first demand value. The first demand value may be used to calculate a second supply value and a delivery allocation may be calculated using the second supply value and the second demand value for each contract.

Abstract translation: 本申请提供在基于网络的环境中创建传送分配计划的系统和相应方法。 方法可以包括接收和存储与广告合同相关的广告合同和数据; 基于收到的合同数据构建二分图; 注释每个需求节点; 并接收展示数据和其他合格的合同数据。 此后，该方法可以包括对于每个印象，计算第一供应值，并且对于每个合约，可以计算第一需求值。 可以使用第一需求值来计算第二供应值，并且可以使用第二供应值和每个合同的第二需求值来计算交货分配。

公开(公告)号：US08620720B2

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

申请号：US13096629

申请日：2011-04-28

Applicant: Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

Inventor： Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

IPC: G06Q30/00

CPC classification number: G06Q10/1095 ,  G06Q10/06 ,  G06Q30/0202 ,  G06Q30/0241

Abstract: Systems and methods for automatically forecasting the future availability of one or more resources, such as Internet advertising opportunities, are described herein. In accordance with various embodiments, a forecasting model that accounts for event-driven resource availability is trained based both on historical supply data and calendar information specifying events and event duration. The trained forecasting model is then used to forecast the availability of resources at one or more specified future time periods. In accordance with certain embodiments, the forecasting model comprises a Gaussian process model that has an event-driven kernel as a covariance function.

Abstract translation: 这里描述了用于自动预测一个或多个资源（例如因特网广告机会）的将来可用性的系统和方法。 根据各种实施例，基于历史供应数据和指定事件和事件持续时间的日历信息来训练考虑事件驱动的资源可用性的预测模型。 然后使用经过训练的预测模型来预测在一个或多个指定的未来时间段的资源的可用性。 根据某些实施例，预测模型包括具有作为协方差函数的事件驱动内核的高斯过程模型。

公开(公告)号：US20110208591A1

公开(公告)日：2011-08-25

申请号：US12711668

申请日：2010-02-24

Applicant: Datong Chen ,  Erik Vee ,  Jayanth Anandaram ,  Jayavel Shanmugasundaram ,  Peiji Chen

Inventor： Datong Chen ,  Erik Vee ,  Jayanth Anandaram ,  Jayavel Shanmugasundaram ,  Peiji Chen

IPC: G06Q30/00 ,  G06Q10/00

CPC classification number: G06Q30/02 ,  G06Q30/0264

Abstract: Disclosed is a system to forecast a supply of online advertising demand contracts having day parting targets. The system may receive an online advertising demand contract having a flight duration and a day parting target. The received online advertising demand contract may be processed by converting the day parting target into an hour-of-week day parting target vector. If a first day of the flight duration would generate a conflict in view of the hour-of-week day parting target vector, then the system may generate a new first day contract for the first day of the flight duration.

Abstract translation: 披露了一种系统来预测提供分离目标的在线广告需求合同。 该系统可以接收具有飞行持续时间和分时针对目标的在线广告需求合同。 收到的在线广告需求合同可以通过将分离目标转换为分时针对目标向量的一小时分钟进行处理。 如果飞行时间的第一天会考虑到分时针对目标向量的时刻产生冲突，则系统可能会在飞行时间的第一天产生新的第一天合同。