二代人工免疫系统及其在垃圾邮件过滤中的运用.pdfVIP

摘要 摘要 随着电子邮件日益广泛的使用，如何有效地避免和防范垃圾邮件的侵扰已成为 一个亟待解决的问题。由于传统垃圾邮件过滤技术存在对变异性较强的邮件动态 适应性弱和分类准确率低等缺点。受生物免疫系统自我保护机制的启发，研究人 员把人工免疫系统的相关算法应用于垃圾邮件过滤领域，取得一定研究成果，但 还是存在正确肯定率和正确否定率不能平衡和初始检测器生成太慢等缺点。 在人工免疫领域，2002年兴起的基于危险理论的相关算法在入侵检测中取得 了较为突出的成果，由于入侵检测和垃圾邮件过滤具有较大的相似性，所以本文 将危险理论的相关算法应用于垃圾邮件过滤，并对已有算法的缺陷作出改进。2007 年兴起的二代人工免疫系统对提高人工免疫算法的准确率提供了重要的指导思 想。 本文以科技攻关项目(项目编号：03GG．006．021)为研究基础。从第一代人工免 疫系统存在的缺点和现有垃圾邮件过滤技术的局限性出发，以树突状细胞算法为 主线，危险理论和二代人工免疫系统为理论基础，提出了基于二代人工免疫系统 的一个新算法(带训练的树突状细胞算法)，实现并成功应用于垃圾邮件过滤。该 算法还可用于其它需要分类的领域中，如文本挖掘、入侵检测、模式识别等。 本文主要完成了以下工作： 1．通过生成垃圾邮件的危险信号，把人工免疫学中危险理论最新研究成果树 突状细胞算法用于垃圾邮件过滤。 2．通过改进抗原生成方式、抗原提呈次序和抗原提呈次数，使得树突状细胞 算法具有更高的准确率。 3．把树突状细胞算法和传统人工免疫系统的克隆选择算法有机地组织在一 起，形成一个完整的基于二代人工免疫系统带训练的树突状细胞算法(T-DCA)， 进一步提高垃圾邮件过滤的准确率。 关键词：二代人工免疫系统，危险理论，树突状细胞算法，垃圾邮件过滤 ABSTRA(了r AB STRACT Wimthe useof is toresolvethesevere of E—mail，it Fowmg urgent problemSpain． Thetraditional haslowclassificationrateandhasnot anti．spamtechnology accuracy dynamic researchersthe to adaptive．So，theput existingimmune—inspiredtechniques fieldandachievedcertainresults．Butthetrue rateandthetrue anti．spam positive rateCannotbalancewell． negative Atthefieldofartificial basedon hasbeenmade theory immune,algorithmsdanger more resultsinthe2002．Becauseofintrusiondetectionand prominent sparefiltering hasmore thesis basedon to similarity,thisappliedalgorithms dangertheoryspam and