李爱春，滕少华

（广东工业大学 计算机学院，广东 广州510006）

0 引 言

互联网经济的蓬勃发展也使网络广告市场一直保持着高度增长的态势，网络广告已经成为一种新的市场推广手段。点击欺诈 （click fraud）［1］存在于网络广告的按点击付费模式中，它的产生和泛滥极大地危害了互联网广告业的健康发展，所以对检测网络广告中的点击欺诈行为的研究意义重大。

在国内外，Web挖掘应用在点击欺诈的开放性研究较少，国内文献中从技术上检测广告欺诈行为的介绍极少，文献 ［2］给出一种基于图形验证码的预防点击欺诈策略，该策略能屏蔽类似于木马点击器多次重复点击的欺诈行为，但是人工输入验证码势必会影响广告效果，而且这种方法不能杜绝人为的点击欺诈。其它的一些研究涉及广告定制、个性化广告等Web内容挖掘。对于Web使用上的挖掘主要还局限于学习和探索阶段，而企业内部的研究一般处于保密状态。文献 ［3］对 Web用户行为的点击流挖掘进行了系统的介绍，同时提出了具体的应用模型。文献 ［4］提出进行计费模式创新和引入第三方来检测点击欺诈，但按点击付费广告是目前互联网界最简单易行且最为流行的广告计费方式，让网络广告经营者短时间内放弃按点击付费模式，并向第三方开放点击流数据显然是不现实的。

Mehmed Kantardzic［5］等人开发一个 CCFDP 系统来实时检测点击欺诈。但点击欺诈的检测需要考虑时效性，如果放在实时的点击流中去检测，势必会影响广告的展示速度和效果。……