计算广告：检索与投放算法总结

1.  检索和投放算法

1. 1 条幅广告检索

1.1.1 介绍

条幅广告是指在网络媒体的网页上所投放的条幅图片广告。分为确定投放和不确定投放。

三个子任务：用于信息生成、受众选择和性能预测。

有两种不同的受众定向(Audience Targeting)技术：

(1). 基于规则的定向(Rule-based); 

(2). 基于模型的定向(Model-based);

1.1.2 基于规则定向

所使用的规则是根据用户的属性信息生成的布尔检索条件 -----> 在广告数据库中进行检索 ----> 获得符合规则的广告。

按照用户属性信息可分为 人口统计定向(Demographic Targeting) 和 地址定向(Geographic Targeting)两大类。

人口统计定向主要是使用用户的人口统计学属性，这些信息来自用户注册信息 or ML算法学习获得。目前在这一领域取得的成果：

(1). 通过支持向量机回归算法(Support Vector Machine Regression)可以预测网页浏览用户的性别和年龄; 

Related paper：Google AdWords(2010b). Demographic Site Selection. 

(2). 通过支持向量机分析可以预测博客用户的性别；72

(3). 通过潜在语义分析(Latent Semantic Analysis)可以自动创建用户属性信息；<