数据挖掘算法的改进及其在入侵检测中的应用.docVIP

数据挖掘算法的改进及其在入侵检测中的应用 摘要和目录 摘要 数据挖掘正在各行各业的决策支持活动中扮演者越来越重要的角色。数据挖 掘自动在大量数据中寻找预测性信息,能够对未来的趋势和行为进行预测,从而 很好地支持人们的决策。数据挖掘算法面对快速膨胀的数据量将会成为一个瓶 颈,因此改进数据挖掘算法将有很强的实用价值,特别是应用到今天高速网络环 境下的入侵检测中,改进的算法将会提供更高的数据包分析处理能力,提高系统 的性能。同时,在信息时代,网络的安全因此成为了研究热点之一。入侵检测系 统以其作为一种主动的安全防护技术,提供对内部攻击、外部攻击和误操作的实 时保护,能够从网络安全的立体纵深、多层次防御的角度出发提供安全服务,使 之成为了安全领域的研究热点。 本文对数据挖掘技术,特别是关联规则挖掘算法,入侵检测技术进行了深入 的研究。描述了数据挖掘的过程及其常用技术,详细分析了经典关联规则挖掘算 法 Apriori算法,找出了该算法的不足之处,以关联规则挖掘原理为理论依据, 以矩阵和向量为背景知识,提出了一种基于矩阵行列向量运算的频繁集挖掘的关 联规则挖掘算法思想,对 Apriori算法进行了两步改进。 同时,通过实验分析,验证算法改进的效果是良好的,对算法进行了评估。 最后举例说明了关联规则挖掘应用到入侵检测的可行性和应用方法,阐述了通用 入侵检测框架,根据该框架,设计了一个采用关联规则挖掘技术,基于数据挖掘 的入侵检测系统。 关键词:数据挖掘;关联规则;Apriori算法;入侵检测暨南大学硕士学位论文I 摘要和目录 Abstract Data mining is playing a more and more important role in the decision-making activities of every walk of life. Data mining automatically searches for predictive information among mass of data to predict the tendencies and actions in the future, thereby, it can support our decision-making. Facing rapidly expanding information, data mining algorithm will be the bottle-neck. Therefore, it is very useful for us to improve the data mining algorithm, especially when related to the intrusion detection in the rapid network environment nowadays, improved algorithm can offer higher data package analyzing ability and higher system performance. Meanwhile, in the information age, intrusion detection system is a kind of active safety technique, and it provides protection from internal attacks, external attacks and mistaken operationTherefore, it can offer service from different angles, which makes it the research focus of security fieldThis paper focuses on the association rules mining algorithm of data mining, and intrusion detection technology. It describes the process of data mining and technique, analyzes the deficiency of the algorithm, brings forward an association rules mining algorithm based on frequent itemset mining through matrix row and column vector according to