Tongxin xuebao (Mar 2013)

IDS alert clustering algorithm based on chaotic particle swarm optimization

  • Xiao-bo XU,
  • Qin-qin JIANG,
  • Kang-feng ZHENG,
  • Bin WU,
  • Yi-xian YANG

Journal volume & issue
Vol. 34
pp. 105 – 110

Abstract

Read online

In order to improve the quality of alerts in intrusion detection system (IDS) and reduce the large number of redundant alarms, an IDS alerts clustering algorithm based on chaotic particle swarm optimization was proposed.It made the motion of particles with characteristics of chaos,so as to make particles move between the state of chaos and stable, and gradually close to the optimal value. The CPSO algorithm could overcome the problem of premature and local opti-mization, and take the center of cluster to find the global optimal solution. The analysis and experiment show that the al-gorithm can significantly reduce the number of alerts improve its quality, and has a high detection rate and low false detection rate.

Keywords