【论文】基于协同过滤的Multiagent反垃圾邮件系统的研究.pdfVIP

科技融． 王建玺王刘涛 (平顶山学院，河南平顶山467000) ，r 4￡}裔要】基于单客户端的垃圾邮件过滤系统面对技术越来越高明的垃圾邮件发布寿已经突现出它的弱点，多^譬enf技术为垃圾邮件过滤系 统的设计提供了新的思路。旨在将Multi—agent技术和协同过滤的思想引入到垃圾邮件过滤系统中，设计一个多层次垃圾邮件过滤系统。该 ，系统针对垃圾邮件—般群发给多人的特点，提取用户的操作和阅读速度进行反馈，利用他人的反馈结果进行协同过滤。 ：饫键词]协同过滤；垃圾邮件；反馈；Multi—agent系统 随着互联网的普及，电子邮件以其快捷、方便、低成本的特点得到 协同过滤的出发点是收到群发邮件的一组用户，术语叫做“最近 了广泛使用，但是随之而来的垃圾由附也越来越猖獗，这些垃圾邮件污 邻”。最近邻搜索的核心是计算用户收到的邮件的相似度。 染网络环境、占用网络带宽和存储资源、干扰网络及邮件系统的正常运 步骤二，收集用户反馈信息。 行j因此，研究反垃圾邮件技术具有很重要的现实意义和应用价值。 用户对—封邮件的评价可分为“显式评价”和“隐式评价”，例如： 现有的反垃圾邮件技术主要分为基于黑／白名单的邮件过滤、基于 163邮件客户端中的“这是—封垃圾邮件”按钮就属于显式评价，这种 规则的邮件过滤、基于内容的邮件过滤等，垃圾邮件过滤系统通常综合 方式实现非常简单。缺点是收集数据比较困难，因为用户通常并不愿意 这些过滤技术对垃圾邮件进行立滤。但单机工作的垃圾由阱牛过滤系统所 费力气为你贡献这种数据。另外一种被认为更有效的方法是“隐式评 能获得的垃圾邮件数据毕竟是有限的，同时垃圾邮件发送者的手段又越 价”，这种方法不需要用户直接输入评价数据，而是根据用户的行为特 来越高明，因此，这种依靠单一的过滤器来过滤的方法已经不能满足现 征由系统代替用户完成评价。 实的需要。同时，对于目前广泛使用的基于内容的邮件过滤技术也有其 步骤三，生成准荐结果。 局限性：如它针对一些内容比较隐蔽的垃圾邮件和利用附件进行垃圾信 有了最近邻集合和他们的评价，就可以生成推荐结果。这里有一 息传播的邮件无法实现很好的过滤。鉴于此，本文提出了一种基于协同 个问题就是多少个用户的评价才具有代表性，才可以作为结果推荐给其 他用户。 过滤的Multi—agent反垃圾邮件系统框架模型，并就协同过滤中如何 收集用户反馈信息这一重要问题给出了解决方案。旨在结合Intemet 2系统设计 上各用户邮件客户端的力量，共享反垃圾邮件信息，使各客户端形成一 系统的总体架构如图1所示： 个协调统一的整体来共同抵制垃圾邮件从而提高垃圾邮件的过滤效果。 1 Multkagent技术和协同过滤 1．1 Multi—agent技术 Agent是指分布式系统或协作系统中能持续自主发挥作用的、具 有自主性、交互性、反应性和主动性特征的计算实体。Agent按其应用 可分为单agent系统和多agent(Multi—Agent)系统。单agent系统 主要用于实现本地任务，其应用非常灵活、主动，但它不能满足复杂任 务的需要，这些复杂任务需要由多agent完成。多agent系统是指多 个Agent成员之间相互协调、相互服务，共同完成一个任务。各A— gent成员之间的活动是自治独立的，其自身的目标和行为不受其它A— gent成员的限制，它们通过竞争和磋商等手段协商和解决相互之间的 矛盾和冲突。鉴于Multi—agent系统所具有的自主性、分布性和协作 性，我们完全可以将其应用于垃圾邮件检测中。 12协同过滤 在现实生活里，对自己最有效的信息，往往是来自于朋友们的推 荐，这就是我们常说的。口碑相传”。协同过滤正是把这一思想运用到 图1系统总体架构 一些推荐系统中，基于一些用户对某—信息的评价来向另一些用户进行 该系统分为三层：邮件服务器、协同服务器和邮件客户端。其中， 推荐。因为垃圾邮件的一大特点就是群发，那么我们可