基于KCCA优化的网络入侵检测算法.pdfVIP

第35卷 第23期 计 算 机 工 程 2009年 12月 Vo1．35 No23 ComputerEngineering December2009 · 安全技术 · 文章缩号：100o—-3428(2009)23—_0ll8．__02 文献标识码。A 中田分类号：N945．15 基于KCCA优化 的网络入侵检测算法 钱精扛 ，王士同 ，徐 华 ，颤惠琴 (1江南大学信息工程学院，无锡 214122；2．南京理工大学，南京 210094；3．无锡职业技术学院，无锡 214121) 摘 要：入侵检测系统所得原始特征通常是高维度的，这些高维度特征带来了较大的计算开销。针对该问题，采用核典型相关分析方法进 行原始特征的二次提取，得到筒约而重要的二次特征。在该二次特征的基础上运用二叉树多分类支持向量机法判别待测网络状态所属类别。 仿真实验证明，该算法在不显著损失检测准确度的情况下可提升系统实时性，从而达到优化 目标。 关健词：入侵检测系统；核典型相关分析；二次特征；二叉树支持向量机 NetworkIntrusionDetectionAlgorithm Based0nKCCA oprimization QIANPeng~iang，WANGShi．tong，一，XUHua ，YANHui．qin f1．SchoolofInformationTechnology,JiangnanUniversity,Wuxi214122；2．NanjingUniversiytofScienceandTechnology,Nanjing210094； 3．WuxiInstituteofTechnology,Wuxi214121) [Abstract]InIntrusionDetectionSystem(IDS)，theoriginalfeaturesnormallyleadtoconsiderablecomputationalcomplexiytbecauseofhteirhigh dimensions．Inthispaper,reducedandimportantfurtherfeaturesareobatniedbynitroducnigKemelCnaonicalCorrelationAnalysis(KCCA)，andthe binarytreebasedmulti-classclassificationSVM isusedtocompletehteclassificationatskbyhtesefurther~autres．Thisalgorihtm isdevotedto increasethereal-timeperformanceasmuchaspossibleundertheconditionofnotclearlylosingclassificationaccuracy．Simulationexperiment confimr stheaboveadvantages． [KeywordslIntrusionDetectionSystem(IDS)；KernelCanonicalCorrelationAnalysis(KCCA)；furtherfeatures；binarytreebasedSVM 入侵检测系统(IntrusionDetectionSystem，IDS)从网络关 其中，J为 ×单位矩阵。 键链路收集信息进行分析、判断和决策，其所得原始信息通 这样，给定任意 ，它在 上的投影为 j【 常高达几十维甚至上百维，直接基于此原始信息的检测判别 尸( )=西 ( )’’中‘扛J=K