CBR算法在垃圾邮件处理中的探究.pdfVIP

第28卷第4期增刊 仪器仪表学报 V01_28No．4 2007年4月 ChlneseJollr呻lofSclentmcInstnlmt、n ADL2007 CBR算法在垃圾邮件处理中的研究 赵晶莹，郭海，来守防 (大连民族学院计算机学院大连116600) 摘要：分析现有垃圾邮件过滤分类算法的不足，提出了一种基于c隙的垃圾邮件过滤算法。采用一种基于实例检索网络 的近似检索算法，利用K最近邻法设计分类器。实验结果表明，与传统贝叶斯算法相比，该算法对于动态变化的垃圾邮件数 据集有更好的过滤效果。 关键词：邮件过滤；基于实倒推理；垃圾邮件过滤}实例检索网络 ofcase on Researchba∞re鹪oningspamfiItering Zhao Hai，Mi Jingying，GuoShoufarIg (西如r柳埘珊0，C锄加￡盯＆妇n比＆￡碍fn卵ri”g，D口￡i4nⅣ。fi硎nzl￡yLklw办y，D4zmn】16600，C凫z瑚) Abstract：This the ofthe onuseand a PaperamlyzesdisadvantagessPamfilte^r增algorlthmsproposessp枷fihe_ on basedCBR(Cas山ase retrievalalgorithmbasedonCaseRe— ringalgorithIn Reasoniflg)．A丑altemativesimiladty on t—evalNets(CRNs)isusedandtheclassifier{s the have designedbyKNN．E坤erimentsspam胁eTingalgorithm been andtheresultsshowthatthe achievesbetter of com— presented a【蒈orith performancechangingspam矗lteriI】g witllthetraditional pared Bayes． words：e_mail base retrievalnet Key filtering；casereasoning；sp锄矗1tering；case 表1常见的邮件过滤方法比较 1引 言 电子邮件从诞生起就广为使用，但是目前垃圾邮 件的泛滥已给有限的网络带宽及用户宝贵的时间和精 力造成了极大的浪费。据统计，2005年垃圾邮件给全 球生产力造成的损失及其他费用达到500亿美元。中 国互联网络信息中心(CNⅫC)的报告也表明，上网用 户平均收到的垃圾邮件已占到邮件总数的57．7％。 可见，中国的垃圾邮件问题仍然十分严重，面处理垃圾 3 cBR的基本原理 邮件最为有效的方法就是邮件过滤。 CBR是一种人工智能的推理方法，它以实例作为 2邮件过滤的分类 其最基本的推理单元。cBR的基本原理如图1所示， 一个新问题提出以后，把它抽象为一个新实例．然后从 邮件过滤技术目前主要分为3种，其比较如表1 实