基于关联规则挖掘算法的入侵检测研究-计算机系统结构专业论文.docxVIP

摘 摘 要 摘 摘 要 摘 要 随着互联网的普及及网络技术的日新月异，黑客入侵日益猖獗，对网络的各类攻 击与破坏也与日俱增。每年有众多的个人、企业甚至国家由于计算机网络系统被破 坏而遭受重大的经济损失，计算机网络安全问题己经成为全球共同关注的问题。为 了有效地提高网络系统的安全性，提高入侵检测系统的性能，本文把数据挖掘技术应 用于网络入侵检测系统，对网络数据分析采取数据挖掘中的关联规则算法，提出了一 种IAID(Intrusion Detection System Base on the improved Apriori Algorithm基于改 进Apriori算法的网络入侵检测系统)模型。本文的主要内容有如下三个方面: 首先，对数据挖掘的概念、过程及功能等方面作了全面介绍，并对数据挖掘关联 规则算法中的两种经典算法—Apriori算法和FP-Growth算法从思想、过程进行详细描 述后，通过两算法的应用举例来分析比较它们的优缺点，接着对经典的Apriori算法进 行了改进，详细说明了改进Apriori算法的改进过程、代码设计和应用。 其次，详细阐述了入侵检测概念、功能和分类等相关知识，并在入侵检测系统 设计原理的基础上，对现有的通用入侵检测框架CIDF(Common Intrusion Detection Framework)进行分析得出:原始数据的收集和采集通过CIDF中的事件产生器来实现， 关联规则分析通过事件分析器和事件数据库来实现，对各种正常、入侵和未知行为的 响应则需要响应单元来实现:在对原框架不断扩充之后，分别从系统结构和功能模块 两方面设计了基于关联规则挖掘的入侵检测模型:并对各模块的实现过程进行了详细 说明，为IAID模型的设计及实现奠定了坚实的基础。 最后，在上述研究的基础上，提出了IAID(基于改进Apriori算法的网络入侵检测系 统)模型，对该模型的五大主要模块—网络数据采集模块、网络数据预处理模块、改进 的Apriori算法挖掘模块、模式匹配模块和预警响应模块进行了具体描述。网络数据采 集模块的数据来源于局域网及广域网的网络数据包，采集工具为网络监听工具sniffer: 网络数据预处理模块对截获的数据依次进行协议分析、数据清理、数据简化等操作:模 式匹配模块采用BM(Boyer-Moore)单模式匹配算法:报警响应模块则采用了自动和 被动相结合的响应方式:重点是对改进的Apriori算法挖掘模块中正常行为和入侵行为 模式库的建立过程进行阐述:构建正常行为模式库的训练数据由sniffer工具截获实验 室网络的数据获得，构建入侵行为模式库的训练数据则采用KDD Cup1999中的入侵数 据，然后对两类训练数据利用改进的Apriori算法进行关联分析，产生正常和入侵行为 模式。对模型的实现过程进行详细描述后，通过实验分析得出，IAID系统在一定程度 上提高了入侵检测效率。 关键词:数据挖掘:关联规则:Apriori算法:入侵检测:IAID(Intrusion Detection System Base on the improved Apriori Algorithm). 万方数据 – I – – – PAGE IV – 万方数据 – – PAGE III – 万方数据 Abstract With the Popularization of network and rapid development of net technology，hacker attacks are getting more and more frequently，various attacks towards net are increas- ing as well.Many people and company，even some country suffer great economic losses by the destroy of Internet security system every year.Nowadays,the Internet security has become an international issue. In order to improve the security of network sys- tem,and increase efficiency of Intrusion detection system, The thesis apply data min- ing to network intrusion detection,and analysis the network by the association rules method