NSC一种新型的垃圾邮件过滤器.pdfVIP

整理:初效过滤器/ 小 型 微 型 计 算 机 系 统 2008年 1月 第 1期 JournalofChineseComputerSystems Vo1．29 No．1 2008 NSC：一种新型的垃圾邮件过滤器 梁 刚，刘晓洁，李 涛，蒋亚平，杨 进，龚 勋 (四川大学计算机学院。四川成都 610065) E-mail：gangliang56@163．corn 摘 要：借鉴生物免疫系统能有效的区别 自体与非 自体防御外部病源体入侵的工作机制，结合用户行为特征模式，提出了一种 基于免疫机制 的垃圾邮件过滤器模型NSC．在该模型中，给 出了自体、非 自体、抗体和抗原的定义与实现方式，建立 了抗体的克 隆选择、学习机制和生命周期模型．详细的描述 了模型的训练与检测过程．试验结果表明，基于免疫机制的过滤器不仅有效的提 高了检测率 ，而且还表现 出良好的 自学能力与 自适应性． 关 键 词：人工免疫；垃圾邮件；负向选择；克隆 中图分类号：TP309 文献标识码：A 文 章编 号 ：1000—1220(2008)01—0158—04 NSC：A NovelSpam Classification LIANG Gang，LIU Xiao-jie，LITao，JIANG Ya—ping，YANG Jin，GONGXun (CollegeofComput~ Science，SichuanUn ersi ，Chengdu，610065·China) Abstract：Inspiringbythemechanism thattheimmunesystem candiscriminatebetweenselfandnon—selfeffectivelytOprotect bodyfrom pathogenyintrusion，andcombiningtheactivitiespatternoftheclientuser，animmunity—basedspam classification wasproposedinthispaper．Self，nonself，antibodyandantigenaredefined．Thuscloneselection，learningschemeandlifeey— eleofantibodyarebuilt．Thetraininganddetectionprocedurearedescribedindetail．Theexperimentalresultshowsthatthe new modelnotonlyincreasestherecallandprecisionrates，butdemonstratesthatthemodelhasthefeaturesofself—learning andself—adaption． Keywords：artificialimmunesystem ；spam ；negativeselection；clone 1 引 言 较大的提高，但需要用户干预 ，不适应增量式的反馈学习[2． 生物免疫系统是 目前已知的最精妙复杂的抵御外部有害 随着计算机与通信技术的发展，电子邮件 已经成为现代 物质的系统，它犹如一支训练有素的精锐部队，捍卫人体的健 人之间一个不可缺少的、重要的通讯方式．但随之而来的垃圾 康[5]．免疫系统可以使生物体免于病毒、细菌、污物物资及疾 邮件的泛滥让整个 Internet不堪重负，阻碍网络正常信息的 病的攻击，同时免疫细胞能对入侵者产生免疫记忆，当下次同 传递，浪费电子邮件用户的时间与精力，甚至有些垃圾邮件对 样的抗原入侵时，免疫细胞能迅速识别并消灭该抗体．反垃圾