Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 33-35.

• 博士论坛 • Previous Articles     Next Articles

Algorithm for intrusion detection based on evolutionary semi-supervised fuzzy clustering

YANG Xiao-qiang1,2   

  1. 1.School of Microelectronics,Xidian University,Xi’an 710071,China
    2.Department of Computer,Xi’an University of Science and Technology,Xi’an 710054,China
  • Received:2007-07-23 Revised:2007-11-13 Online:2008-02-01 Published:2008-02-01
  • Contact: YANG Xiao-qiang

一种进化半监督式模糊聚类的入侵检测算法

杨晓强1,2   

  1. 1.西安电子科技大学 微电子学院,西安 710071
    2.西安科技大学 计算机系,西安 710054
  • 通讯作者: 杨晓强

Abstract: An algorithm for intrusion detection based on evolutionary semi-supervised fuzzy clustering is proposed which is suited for situation that gaining labeled data is more difficulty than unlabeled data in intrusion detection systems.The algorithm requires a small number of labeled data only and a large number of unlabeled dada,and class labels information provided by labeled data is used to guide the evolution process of each fuzzy partition on unlabeled data,which plays the role of chromosome.This algorithm can deal with fuzzy label,uneasily plunges locally optima and is suited to implement on parallel architecture.Experiments show that the algorithm can improve classification accuracy and has high detection efficiency.

Key words: intrsion detection, sem-supervised learning, clustering, evolutionary programming

摘要: 在入侵检测系统中,未知标签数据容易获得,标签数据较难获得,对此提出了一种基于进化半监督式模糊聚类入侵检测算法。算法利用标签数据信息担任染色体的角色,引导非标签数据每个模糊分类的进化过程,能够使用少量的标签数据和大量未知标签数据生成入侵检测系统分类器,可处理模糊类标签,不易陷入局部最优,适合并行结构的实现。实验结果表明,算法有较高的检测率。

关键词: 入侵检测, 半监督学习, 聚类, 进化规划