随着互联网广告业的快速发展,定向广告作为一种新兴的网络广告模式也随之迅速发展,这种广告模式以其精准、及时、高效的特点备受人们的关注。定向广告是一种投放在网页上的与网页内容或者用户自身的行为特征相关的广告投放模式,按定向模式的不同可以分为内容定向广告和行为定向广告。针对内容定向广告问题,本文提出了一种高效的基于语义的内容定向广告投放算法,该算法首先利用词之间的语义关系对网页关键词进行词汇扩展,然后利用类贝叶斯权重计算模型来计算这些扩展词在网页中的权重并用改进后的向量空间模型计算网页与文本广告之间的相似度,最后按照这种相似度找出与网页内容最相关的广告。针对行为定向广告问题,本文提出了一种全新的基于用户行为特征分析的行为定向广告投放算法,该算法首先根据用户行为特征模型对用户最近访问的网页按主题进行聚类,然后利用用户行为特征分析算法对每一类网页进行行为特征分析并计算该类网页的权重,最后利用该权重以及该类网页的质心与广告的相似度来计算最后得分,并按照这个得分对广告进行排序从而选出与用户行为特征相匹配的广告。大量实验表明,这两种算法都是十分有效的定向广告投放算法,能够高效地匹配出与网页内容或用户行为特征相关的广告,具有十分广阔的应用前景。