基于孤立点挖掘的异常检测研究.pdfVIP

第 l9卷 第6期 计 算 机 技 术 与 发 展 VO1．19 NO．6 2009年6月 COMI’UTER TECHN()L()(Y AND DEVEI』)PMENT JuDe 2009 基于孤立点挖掘的异常检测研究 李 睿，肖维民 (安徽工业大学计算机学院，安徽 马鞍山 243002) 摘 要：随着 网络技术的迅速发展 ，新类型的人侵行为层 出不穷，人们迫切需要能检测出新类型人侵行为的技术。将数据 挖掘与入侵检测相结合 ，能够增强入侵检测系统对海量数据的处理能力，使得入侵检测系统具有可扩展性和 自学习能力， 增强入侵检测系统的检测功能。从数据的观点来看，入侵检测本身是一个数据分析过程，在数量上远少于正常行为的入 侵行为可看作孤立点。于是将数据挖掘中的孤立点挖掘技术作为一种网络安全检测手段 ，用来识别变种或未知入侵行 为，对于改善入侵检测系统的性能有着重大的研究意义。文中着重通过对LOCL孤立点算法进行介绍，并提 出改进算法 ， 从而有效减少计算量 ，快速挖掘数据更新后的新孤立点，具有较高的实用价值。 关键词 ：入侵检测；异常检测；数据挖掘 ；孤立点挖掘；孤立点 中图分类号： )393．08 文献标识码：A 文章编号：1673—629X(2009)06—0168—03 ResearchonAnomalyIntrusionDetectionBasedonOutlierM ining LIRui．XIAO W ei—min (SchoolofComputerScience，AnhuiUniversityofTechnology，Ma’anshan243002，China) Abstract：W iththefastdevelopmentoftheInteract，peopleurgentlyontechnologywiththeabilityofdiscoveringnew typesofintrusion coming outnedlessly．ThecombinationofdataminingandintrusiondetectionCna maketheintrusiondetcetionsystem dealwithavast amountofdatanadhavetheabilityofextensionna dse1f—studyaswellasenhnacethedetcetingabiliyt．Ac~rding tothepointofdata． intrusiondetectionisaprocessofdataanalysis．Theinvasoinwhichisobviouslylessthannormalactioninamountcanbeseenastheoutli- er．Therefore，outlierminingisafundamentalnadimportantfieldindatamining 。na ditcanbeusedtoidentifyvarietiesorunknownin- vasoinsasoneoftoolsforintrusiondetection，whichisofgritvalueinpromoting intrusiondetectionsystem．Focusesonintroducing the IX)CLalgorithm ofoutliermining ，andtobring uptheimprovedalgoritmh ，whichCS-qreducethecomputationeffectivelynadminingthe new outliersquicklywhenthedates updated．Thisthesishashighvalues． KeyW0I~ Iintrusiondetection；anomalydetection；datamining ；outliermining；outlier