基于用户关系行为的垃圾邮件判别机制的研究与实现

《基于用户关系行为的垃圾邮件判别机制的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于用户关系行为的垃圾邮件判别机制的研究与实现作者姓名：王旭指导教师：王兴伟教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学位学科专业名称：计算机软件与理论论文提交日期：2014年6月学位授予日期：2014年7月评阅人：赵林亮栾贵兴论文答辩日期：答懒蝴：东北大学2014年6月马宗民万方数据AThesisinComputerSoftwareandTheoryResearchandImplementationofSpamDetectionBasedonUserBehav

2、iorRelationshipByWangXuSupervisor：ProfessorWangXingweiNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：毫膨日期：汐／≯多．≯f学位论文版权使用授权书本学位论文作

3、者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年团学位论文作者签名：{／伊彭签字日期：沙J甲、g才导师签名：签字日期：万方数据东北大学硕士学位论文摘要基于用户关系行为的垃圾邮件判别机制的研究与实现摘要作为互联网最基础的应用之一，电子邮件的广泛使用使其占据互联网数据总量的三分之一左

4、右。随着应用的增多，垃圾邮件数量的增长也非常迅速，网民每周收到的垃圾邮件占总邮件量的三分之二还多。近几年来，为应对垃圾邮件愈禁愈多的情况，众多研究人员提出了多种有效判别垃圾邮件的解决方案，但随着实际情况的变化，垃圾邮件发送形式和方法不断演进，各类技术总是无法长期发挥作用。本文总结了现有垃圾邮件判别技术，重点分析了邮件用户关系行为，在现有基于行为解析的垃圾邮件判别技术的基础上，归纳出邮件用户关系行为网络社区概念。根据邮件用户之问的关系，建立邮件用户关系行为网络，利用复杂网络社区划分算法划分用户关系社区，然后把这些用

5、户关系社区应用于实际的垃圾邮件判别。本文在研究现有行为识别技术的过程中，把邮件通信行为网络看成是人际关系网络范畴，该判别机制的关键在于用户关系网络的社区划分。为此，引入快速Newman算法(简称FN算法)、CPM(CliquePercolationMethod)算法和基于节点联系算法，建立对比社区划分机制，以获得最优划分。将建立的用户关系社区划分机制的具体模型应用到反垃圾邮件领域中，提高了垃圾邮件的识别精度和处理速度。为了提升判别机制的准确度，对通过用户关系行为社区识别出的可疑邮件采取进一步的判别，引入了分类回归

6、树算法(C舢订)，根据前期邮件头数据处理获得邮件行为特征数据，对照正常邮件行为进行多重判别。经过系统实现验证，结合测试数据的反馈结果证明，基于用户关系行为的垃圾邮件判别机制的设计是合理有效的，不仅减轻了邮件服务器的过滤负载，而且具有较高的准确率和很好的召回率。关键词：垃圾邮件；用户关系行为；社区划分；基于节点联系算法；分类回归树算法一II—万方数据东北大学硕士学位论文AbstractResearchandImplementationofSpamDetectionBasedonUserBehaviorRelatio

7、nshipAbstractAsoneofthemostfundamentalapplicationoftheIntemet，widelyusede-mailittakesupover30％ofthedatatraffic．Withtheincreasingofapplications，growthinthenumberofspamisalsoveryfast，intemetusersreceiveaweeklyspamaccountedformorethantwo-thirdsofthee·mail’samoun

8、t．Recentyears，inresponsetothesituationofthemorebanningthemorespam，manyresearchershaveproposedmanyeffectivespamdetectingsolutions．But，withthechangeoftheactualsituation，spammersareevolvingt