黑色海岸线论坛 - Powered by Discuz! Board

标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？ [打印本页]

作者: moonfish1020 时间: 2005-5-13 12:21 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

大家好！我正在做利用人工智能过滤垃圾邮件的毕业设计，比如模糊匹配问题，贝叶斯算法什么的，各位懂得请不吝赐教！在此非常感谢，QQ3308197，请注明垃圾邮件！

作者: 坏的刚刚好 时间: 2005-5-13 15:58 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

人工智能邮件过滤软件接受所有经过打包的e-mail，引导合法的e-mail流去往合适的SMTP服务器，而将垃邮件加以标注。可疑的e-mail六将别送往隔离区域，在这里，管理员将查看信以决定是将其处理还是允许通过~
匹配算法:
http://www.zahui.com/html/13/29442.htm
###贝叶斯过滤算法的基本步骤
1) 收集大量的垃圾邮件和非垃圾邮件，建立垃圾邮件集和非垃圾邮件集。
2) 提取邮件主题和邮件体中的独立字串例如 ABC32，￥234等作为TOKEN串并统计提取出的TOKEN串出现的次数即字频。按照上述的方法分别处理垃圾邮件集和非垃圾邮件集中的所有邮件。
3) 每一个邮件集对应一个哈希表，hashtable_good对应非垃圾邮件集而hashtable_bad对应垃圾邮件集。表中存储TOKEN串到字频的映射关系。
4) 计算每个哈希表中TOKEN串出现的概率P=（某TOKEN串的字频）/（对应哈希表的长度）
5) 综合考虑hashtable_good和hashtable_bad，推断出当新来的邮件中出现某个TOKEN串时，该新邮件为垃圾邮件的概率。数学表达式为：
A事件----邮件为垃圾邮件;
t1,t2 …….tn代表TOKEN串
则P（A|ti）表示在邮件中出现TOKEN串ti时，该邮件为垃圾邮件的概率。
设
P1（ti）=（ti在hashtable_good中的值）
P2（ti）=（ti在hashtable_ bad中的值）
则 P（A|ti）= P1（ti）/[（P1（ti）+ P2（ti）]；
6) 建立新的哈希表 hashtable_probability存储TOKEN串ti到P（A|ti）的映射
7) 至此，垃圾邮件集和非垃圾邮件集的学习过程结束。根据建立的哈希表 hashtable_probability可以估计一封新到的邮件为垃圾邮件的可能性。
当新到一封邮件时，按照步骤2）生成TOKEN串。查询hashtable_probability得到该TOKEN 串的键值。
假设由该邮件共得到N个TOKEN串，t1,t2…….tn, hashtable_probability中对应的值为P1，P2，。。。。。。PN，
P(A|t1 ,t2, t3……tn)表示在邮件中同时出现多个TOKEN串t1,t2…….tn时，该邮件为垃圾邮件的概率。
由复合概率公式可得
P(A|t1 ,t2, t3……tn)=（P1*P2*。。。。PN）/[P1*P2*。。。。。PN+（1-P1）*（1-P2）*。。。（1-PN）]
当P(A|t1 ,t2, t3……tn)超过预定阈值时，就可以判断邮件为垃圾邮件。

作者: moonfish1020 时间: 2005-5-13 19:32 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

不好意思啊，不知道我的问题被移到这里了，所以重发了一篇
请问你知道模糊匹配的原理吗

作者: xunger999 时间: 2005-5-13 22:00 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

[POSTISDELETE= ]是，打开机帆船泥巴另外棵

作者: moonfish1020 时间: 2005-5-15 00:06 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

请问管理员，为什么把别人给我回复的给屏蔽了呀？我真的有急用啊，好不容易有人告诉我呀！

作者: 凉心无悔 时间: 2005-5-15 00:18 标题: 请问有人知道利用人工智能进行邮件过滤是怎么回事吗？

下面引用由moonfish1020在 2005/05/15 00:06am 发表的内容：
请问管理员，为什么把别人给我回复的给屏蔽了呀？我真的有急用啊，好不容易有人告诉我呀！

因为他的发言与讨论的问题无关！
请多自己搜索下
这个是我找到的
你参考一下
http://purec.binghua.com/Article/Class6/Class16/200406/218.html

欢迎光临黑色海岸线论坛 (http://bbs.thysea.com/)