基于改进的fp树算法的网格入侵检测模型

《基于改进的fp树算法的网格入侵检测模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文基于改进的FP树算法的网格入侵检测模型姓名：付静申请学位级别：硕士专业：软件工程指导教师：李明楚20061217大连理工大学硕士学位论文摘要Intemet已经成为现代社会中信息交流的重要工具，但是随着科学技术的发展人们对网络信息资源共享有更高的要求，互联网将被更先进的技术所取代，这就是网格(Cad)。安全问题是网格的核心问题。一个结构良好、可靠和可扩展的入侵检测系统IDS(IntrusionDetectionSystem)对建立完善的网格信息安全保障体系具有重要的作用。传统的入侵检测系统存在着检测准确率低、检测速度慢和自适

2、应性差等问题。为了解决这些问题，近几年，出现了基于数据挖掘的入侵检测模型，数据挖掘旨在从大量的数据中提取隐藏的预测性信息，发掘数据间潜在的模式，以易于理解和观察的方式呈现给用户。本文通过对网格环境中入侵行为特征的分析，在基于主机和基于网络入侵检测技术的基础上，提出了一种基于虚拟组织的网格入侵检测模型。虚拟组织是一个动态集合，它包含多个围绕一定资源共享规则和限定条件定义的个体和(或)机构。该模型在各个虚拟组织内部设置一个资源目录服务器，能够提供分析服务的资源在目录服务器端进行注册，用户通过目录服务器来发现最佳的可用资源，从而尽可能高效率的对审计数据

3、进行分析，使虚拟组织中的资源得到充分利用。本文通过对审计数据进行关联规则分析，发现潜在的攻击系统行为。FP树算法是目前挖掘频繁项目集最有效的算法之一，该算法采取模式增长的递归策略，虽然避免了候选项目集的产生，但在挖掘过程中需要构造出数量巨大的条件FP．树，不仅费时而且要占用大量的空间。针对FP树算法效率不高的缺点，本文提出了标记FP．树算法，该算法为产生的FP树中的每个结点添加标志位(mark)，使用标志位在原FP．树上标记每次操作时需要处理的结点，而不需要另外开辟空间来产生条件模式树，从而大大节省了内存空间，并提高了算法的时间效率。关键词：网格

4、；入侵检测；数据挖掘；虚拟组织；FP树基于改进的FP树算法的网格入侵检测模型GridIntrusionDetectionModelBasedonImprovedFPTreeAlgorithmAbstractInteractiSanimportanttoolforcommunicationinmodernsociety，withthedevelopmentofscienceandtechnologypeoplehaveahigherrequesttotheshareofthenetworkinformationresources，intemetwi

5、llbesubstitutedbyamoreadvancedtechnology，thiswillbeOdd．Thesecuritypmblemisthe鲥dcorequestion．AnIDS(intrusiondetectionsystem)whichhasagoodsttueture，isreliableandexpandableplaysallimportantroleinestablishingaperfect鲥dinformationsecurityguardsystem．Therea∞severalproblemsthatlowde

6、tectionveracityrate，slowdetectionspeedandbadselfadaptabilityintraditionalIDS．Inorderto贼tletheseproblems，recently，IDSbasedondatamilljngappears，dataminingaimstoextracthiddenforecastedinformation,discoverthelatentpatternsamongdataandpre∞mtousersinacomprehensibleandobservationalw

7、ay．Byanalyzingthecharacteristicsoftheintrusionbehaviomingridenvironment，andb鹊ingthehost-basedandnetwork-basedintrusiondetectiontechnologies，thispaperproposesagddintrusiondetectionmodelbasedvirtualorganization．Virtualorganizationisadrnamicset,itcontainsmanyindividualsand(00org

8、anizationswhichabidancebycertainresourcessharingrulesandconditions．T