基于gt-km算法的入侵检测研究

《基于gt-km算法的入侵检测研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇ｒ！３分类号密级３—＾／■＇■■ｒ．ＤｉＵＤＣ■葦号Ｋ巧如ｉｉ！Ｖ；；■］．■ｆ．〇／．？替提０若廣誇才乂索Ｊ誦硕±学位论文Ｔｈｅ’ｓＤｅｒｅｅｓｉｓｊｐｏｒＭａｓｔｅｒｇ？■、．．＂＂－电－＇ｉ—ｉ：巧ｖ而＇基于ＧＴ－ＫＭ算法的入侵检测研究＞？论文题目知詞；’＇’？，、／ｒ片与１．－，．＾帝．－．，．．＇＇＇‘＇．．己．ｆ中．．■＾、．？Ａ．：：．．．二子＇，，．．＇．

2、Ｖ申请学位类别理学硕±、专业名称计算机科学与技术研究生姓名张思洁导师姓名、５Ｒ称谢霖給教授二〇—六年六月；；－＇．、言．芋丫．．龄ｒｉ－．．．＇：＇Ｖｆ：．一—：、＞ＡＬ－＇，Ｉｊ？产：ｉｔ＇－？。ｆＫ，－■．：．片：：分类号：密级：UDC：学号：硕士学位论文基于GT-KM算法的入侵检测研究ResearchofintrusiondetectionbasedonGT-KMalgorithm学位类别：理学硕士作者姓名：张思洁学科专

3、业：计算机科学与技术（理）研究方向：智能计算与信息安全指导教师：谢霖铨（教授）2016年6月1日学位论文独创性声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果．据我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果，也不包含已获得江西理工大学或其他教育机构的学位或证书而使用过的一材料．与我同工作的同志对本研巧所做的任何贡献均已在论文中做了明确的说明并表示谢意．一申请学位论文与资料若有不实么处，本人承担切相关责任．‘研究生签名：仁形許时间：Ｘｋ年月曰

4、餐Ｉ学位论文版权使用授权书本人完全了解江西理工大学关于收集：即、保存、使用学位论文的规定学校有权保存按要求提交的学位论文印刷本和电子版本，学校有权将学位论文的全部或者部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供査阅和借阅．本人允；学校有权按有关规定向国家有关部口或者机构送交论文的复印件和电子版许本学位论文被查阅和借阁，同意学校向国家有关部口或化构送交论文的复印件和电子版．，并通过网络向社会公众提供信息服务保密的学位论文在解密后适用本授权书二、学位论文作者签名（手写）：緊

5、／重导师签名（手写）批签字曰期；２＾）年月曰签字曰期：年（月２＾曰１＾（７ｙＩ江西理工大学硕士学位论文摘要摘要随着科技的不断进步，信息产业快速增长，应用范围逐步增加，带来的网络攻击和破坏也越来越多，信息安全技术愈发受到重视.可是无论信息安全技术在这数十年如何发展，网络安全技术从始至终都没离开入侵检测的相关知识.在入侵检测的相关领域使用数据挖掘领域的系列原理、算法，是基于这些原理、算法可以提炼出需要的系统特性，并且依据得到的特性进行安全事件的分类，以便进行之后的鉴别工作.文章结合生长树算法和K-means算法提出一种全新

6、的GT-KM算法，并将其运用到入侵检测中，主要内容如下：（1）为了处理初始中心的选择在K-means算法整体流程中所占地位过大和其全局搜索能力薄弱等问题，将生长树算法和K-means进行结合得到新的聚类方法——GT-KM算法.在生长树算法优异的编码方式和全局搜索功能下去寻求使聚类达到最好结果的中心点，避免了对初始聚类中心的极度依赖.使用UCI数据库的数据集来进行对比，证明其在运行速率、聚类结果和稳定性能方面的良好效果.（2）GT-KM与原始的K-means等聚类算法相比，由于可以直接得到最优的聚类中心，因此很大程度上解决了由于K-mea

7、ns算法在初值选取上无法避免的一些问题.将其应用于入侵检测领域.，通过对KDDCUP99数据集的实验，在保证GT-KM算法能用于入侵检测系统之外，也对比了其他算法，结果显示GT-KM可以对于攻击行为的检测取得较好的结果，证明其在异常检测应用中的稳定性和实用性.关键词：入侵检测系统；K-means算法；生长树算法；GT-KM算法IAbstractAbstractWiththecontinuousdevelopmentsofscienceandtechnology,informationindustryexperiencedatherapi

8、dgrowthanditsapplicationsisexpandinggradually.Simultaneously,thenetworkattacksanddamagesproblemsarealso