加权关联规则和粗糙集在入侵检测中的应用研究-软件工程专业论文.docxVIP

学校代码 分 类 号  10701 TN82 TP31 TN82 学 号 密 级  公开 西安电子科技大学 硕士学位论文 加权关联规则 和粗糙集在入侵检测中的应用研究 作者姓名：陈珊 软件领 域： 软件工程 软件 学位类别： 工程硕士 学校导师姓名、职称： 企业导师姓名、职称： 黄健斌 教授 商执亿 高工 提交日期： 2014 年 10 月 Research on Weighted Association Rule and Routh Set for the Application of Intrusion Detection A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master of Engineering By Chen shan (Software Engineering) Supervisor: Huang Jianbin Shang Zhiyi October 2014 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师 指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢 中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含 为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工 作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在 校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论 文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许 采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合学位论文研究 课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 随着网络技术的迅猛发展，人们的生活也发生了极大地改变。与此同时，网络环 境的复杂化也使得网络安全管理的难度增加了，网络安全问题成为互联网中人们关注 的问题。互联网的应用与发展给人们带来方便，但同时网络的安全问题又给人们增添 了困扰。频繁的网络恶意攻击使得原本流畅的网络大面积瘫痪，严重影响了人们访问 网络的质量。入侵检测系统 (IDS，Intrusion Detection System)的主要功能是保护系统， 分析和预测用户的行为。IDS 实际上是一个检测非法行为的系统，它可以监控网络上 的各种活动。如果检测到攻击，IDS 将发出一个警告消息给管理者。面对目前网络系 统的威胁，传统的静态防御已经无法满足需求，这时，相对主动的入侵检测技术受到 了人们的重视。 基于此背景下，本文提出了基于加权关联规则和粗糙集的挖掘算法，并将此算法 应用于入侵检测中。本算法主要的步骤如下。 首先，由于粗糙集理论是用数学中集合的知识来描述研究对象的，能够提供一种 精确有效的数学方法，所以本文使用粗糙集理论对属性进行约简，删除冗余无用的属 性。约简后的数据集不但能够准确的表示决策系统，而且能够提高运算速度。 然后，在经典关联规则算法的基础上提出加权关联规则方法。由于数据集中每个 属性的重要程度在实际中是不一样的，若以相同来对待，可能结果不会那么准确。因 此需要区分属性的重要程度，本文用对属性进行加权的方法来衡量属性的重要程度即 权值的大小。属性的权值由粗糙集方法来计算，用粗糙集理论中上近似和下近似的方 法，来计算当某个属性或属性集被去掉后对整个数据集的影响，值越大则说明属性越 重要。由于属性加了权值，所以重新定义了加权支持度和加权置信度的概念。即在原 有的支持度和置信度基础上乘以权值。 最后，在分类阶段，为了避免规则冲突，即一个数据匹配多个不用类别的规则而 被误分，本文使用支持度，置信度和全置信度对规则进行排序。全置信度已被证明是 用来区分兴趣程度的很好的标准之一，本文用全置信度更有说服了。新数据根据排序 后的规则