● 摘要
关键词广告系统是一个互联网广告投放系统，它要求能够在整个互联网上随时将广告提供商提供的广告展示在潜在网页浏览用户的面前。网络关键词广告是基于关键字搜索的文字广告，以纯文本方式将广告赞助商的广告安置在相关搜索页面的右侧空白处，每个页面文字链接广告分四行显示：一个标题行、两个广告文字行和一个网址行，网页浏览用户可以通过点击相应的网址行转到对应的广告页面。 近年来随着网络关键词广告的兴起，网络关键词广告已经成为一种时尚，并且被众多的广告商所接受。广告商一般提供一系列的关键词、广告的题目、广告的描述和对应广告页的网址，为了能够让广告商提供的广告准确地展示在有需求的网页浏览用户的面前，必须事先建立好网页浏览用户输入的关键词和广告商提供的广告页网址的索引关系，即事先确定哪些关键词是和广告商提供的广告内容是匹配的，对于大量的广告而言工作量是相当大的，人工的完成这件事情需要的成本太大，为了降低网络关键词广告的成本，关键词广告系统的关联验证子系统就是专门解决这个问题的子系统，本子系统的设计与实现也是工作的重点。 关联验证子系统对广告商提供的关键词、标题、广告文字描述和对应广告页的网址进行处理，从而得到关键词、关键词扩充、标题、广告文字描述和网页的内容之间的相互匹配信息，接着从相互匹配的信息中提取出具有一定规律的特征值，然后关联验证子系统在基于这些特征值的训练数据集上训练出决策模型，此决策模型不仅能够自动地判定广告商提供的哪些关键词是和其对应的广告内容是匹配的，哪些是不匹配的，而且还能够在处理新的实例的过程中学习新的实例的变化趋势并更新自己，从而能够有效地处理未来日趋变化的实例。 最后，通过关联验证子系统进行的模拟测试表明，整个系统基本完成了预期目标，能够对广告商提供的关键词、广告的题目、广告的描述和对应广告页的网址做出高准确地决策，且能够进行自我学习以适应未来的数据。