刘文飞，林鸿飞

(大连理工大学 信息检索研究室，辽宁 大连 116024)

1 引言

目前在线广告已经成为搜索引擎公司的主要收入来源，在线广告主要有两种形式，搜索广告和上下文广告。搜索广告是指搜索引擎根据用户提交的查询内容，选择相关的的广告投放在搜索结果页面的顶端或者右端，并且根据用户的点击收取广告商相应费用。上下文广告是指广告联盟网络将广告商提供的广告投放在第三方的网站上，可以是博客或者新闻网站，根据用户点击或者展示次数等方式收取广告商费用，费用将由第三方网站和广告联盟网络共同所有。本文研究前一种广告形式。

搜索广告的收益取决于广告点击率，而广告点击率与投放的广告是否符合用户的查询意图直接相关，研究表明[1]，投放不相关或者相关性比较低的广告会对搜索引擎公司产生不利的影响，因为它们几乎不会产生广告的点击，反而会影响用户的体验，因此为用户查询返回相关性高的广告至关重要。

目前，大多数搜索引擎只提供基于关键字的搜索，用户提交的查询各种各样，包含的关键字比较少，另外广告商提供的广告只包含一些竞价词和简短的标题、描述信息等，而且广告的标题和描述主要用来吸引用户的眼球，而不是去“迎合”用户的查询，这使得搜索引擎理解用户的查询意图，返回与查询相关的广告变得十分困难。目前可以采用查询扩展技术解决这一问……