基于关联规则挖掘的数据库入侵检测系统研究

《基于关联规则挖掘的数据库入侵检测系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC编号中.菊大‘李CENTRALSOUTHUNIVERSITY硕士学位论文论文题目:._....……基于关联规则按握.的数握库..…_..…--.-.-.-...-....……入撮丝拯吸一熊研塞_…__..……____.__.学科、专业:……___.___..……_…鱿算扒应皿扶术._..........……_.__二研究生姓名:.二__.…____……__…_...……进___..…井........……__…_.……__.__.…导师姓名及专业技术职务二_.......……_____.鱼路吸……__教挽.‘_..-.........

2、...一硕士学位论文基于关联规则挖掘的数据库入侵检测系统研究ResearchonDatabaseIntrusionDetectionSystemBasedonAssociationRuleMining作者姓名:洪伟学号:043326085学科专业:计算机应用技术学院(系、所):信息科学与工程学院指导教师:杨路明教授论文答辩日期ZQIQ年沙月么日答辩委员会主中南大学2010年4月原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成

3、果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者黯鱼各日期:业街如学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。储”名:呼”师签名碰日期:丛年办如摘要本文首先对数据库

4、安全进行了研究，然后综述了数据库入侵检测的相关技术，最后针对目前数据库安全系统的特点，分析了传统数据库安全机制的弱点与不足，结合数据挖掘技术、入侵检测技术进行了数据库入侵检测的相关研究，设计并实现了一个基于关联规则挖掘的数据库入侵检测原型系统。为提高关联规则的挖掘效率，本文提出了一个基于频繁项集矩阵FM与互斥项目约束的Apriori改进算法。该算法对Apriori算法的两个性能瓶颈都作了改进，采用频繁项集矩阵可以避免生成候选k-项集，利用逻辑与运算直接产生频繁k一项集，从而大大减少了计算量和对事务数据库的扫描次数;采用互斥项目约束可以在连接中阻止互斥

5、项目的连接，从而大大减少了无用频繁项集的产生，提高了关联规则挖掘的效率。该算法主要用于异常检测中用户正常行为规则和当前行为规则的挖掘。本文设计的数据库入侵检测原型系统整体上可分为数据采集、规则生成、入侵检测和响应四个模块:数据采集模块利用ora。le的审计功能获取审计数据，实现数据采集;规则生成模块利用本文提出的基于频繁项集矩阵FM与互斥项目约束的Apriori改进算法进行用户正常行为规则和用户当前行为规则的提取;入侵检测模块结合误用检测与异常检测的特点，先进行误用检测后进行异常检测，降低了漏检率和误检率，同时异常检测引入了滑动窗口的概念，采用关联规

6、则挖掘方式，能够实时检测入侵，提高了入侵检测的效率与实时性;响应模块记录检测结果中的异常和入侵信息，向管理员报警。最后对该原型系统进行了测试，并给出了实验结果分析。关键词数据库入侵检测系统，异常检测，频繁项集矩阵，关联规则ABSTRACTThe叭ielefirststudiestheDatabaseSeeurity，thenintfodueestherelatedtechnologyoftheDatabaseIntrusionDeteetion.Ailast，itanalysestheshortagesofthetraditionalDatabase

7、SecuritymeehanismsaeeoulingtothefeaturesofthePreseniDatabaseSeeuritySystem.AnditstudiestherelatedDatabaseInirusionDcteetionSystembyeombiningDataMiningwithIntrusionDetectionteehnology.IthasdesignedandrealizedanPrototyPesystemoftheDatabaseIn加sionDCtectionbasedonAssoeiationRulesmi

8、ning.InordertoimProvetheminingeffieieneyofAssoeiationR