黑客与画家 第八章

2013/6/24 16:01 写于 和谐图书馆
第八章 防止垃圾邮件的一中方法
垃圾邮件一直是个让人头疼的问题,我们知道,垃圾邮件始终是要接受的,只要我们在接受的时候进行相应的自动处理,那么就能避免查阅那些垃圾文件了。而作者认为,基于内容的过滤器将发挥巨大的作用。而这当中,好的方法就是贝叶斯判断。
以前人们总是倾向于查看已有的垃圾邮件,找出它的特征,然后再根据这个特征来避免下次收到垃圾邮件。但是这样效率低,而且费头脑。
所以统计学方法就是一种更为聪明的方法。
作者首先准备了2组样本,一组叫做垃圾邮件,一组叫做非垃圾邮件。每组的样本是4000。然后根据每个实义标识,计算出每个实义标识在两个邮箱组中出现的此书。此后建立两张表,一个邮件组一张。每张表是键值对应的。键是指那些实义标识,值则是出现的此书。最后在创建了第三章表格。键还是标识,值则是包含该标识是垃圾邮件的概率。把这个概率叫做P。公示如下:
Rg=min(1,2(good(W)/G)),Rb=min(1,bad(W)/B) 
P=max(0.01,min(0.99,Rb/(Rg+Rb)))
W就是标志
G就是正常邮件
B就是垃圾邮件
good表示刚才创建的第一张表
bad表示刚才创建的第二张表
当收到邮件的时候,程序就会读出邮件中所有的实义标识,然后找出其中15个最醒目标识。(最醒目的表示,就是概率偏离0.5最远的标识).
然后求得概率
P=(15个Pi的和)/(15个Pi的和+15个(1-Pi的和) 
如果是没有出现过的标识,就用0.4来代替他的概率.
最后如果P>0.9,那么就当成是垃圾邮件.
作者之后提出来了,每个使用者可以建议自己的垃圾邮件库,这样每个人就有自己的标准,这会使得发送垃圾邮件更为困难,因为垃圾邮件往往是群发的.
还有,可以添加一些白名单,这些名单发送的邮件可以免除过滤.
贝叶斯过滤器是可以跟进化的.
如果让发垃圾邮件的成本提高,那么就可能没有垃圾邮件了.
 
ps.贝叶斯方法,貌似很***啊.
 
转载请表明出处  http://www.huangweibin.com/
posted @ 2013-06-24 16:31  Nongnong  阅读(213)  评论(0编辑  收藏  举报