PSO-based K-means算法及其在网络入侵检测中的应用

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 137-139.

PSO-based K-means算法及其在网络入侵检测中的应用

傅涛,孙文静

南京审计学院计算机系南京210029 江苏博智软件科技有限公司南京210012;南京审计学院计算机系南京210029 江苏博智软件科技有限公司南京210012

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家发改委发改办[2012]3179号下一代互联网络扫描与补丁管理系统产业化项目基金资助

PSO-based K-means Algorithm and its Application in Network Intrusion Detection

FU Tao and SUN Wen-jing

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： PSO算法是一种基于群体智能的群优化和群搜索算法,效率高、收敛快。提出将其与K-means算法结合,用于网络入侵检测。实验表明,PSO-based K-means算法克服了K-means算法对初始聚类中心、孤立点和噪声敏感且易陷入局部最优解的缺点,收敛速度快,检测准确率较高。

关键词: 入侵检测,PSO,K-means算法,检测准确率

Abstract: PSO is an algorithm based on swarm intelligence optimization and search,has high efficiency,fast convergence．In this paper,it combines with the K-means algorithm for network intrusion detection．Experiment shows that PSO-based K-means algorithm overcomes the shortcoming that the K-means algorithm is sensitive to the initial cluster centers,outliers and noise,easy to fall into local optimal solution．It’s an algorithm with fast convergence and higher detection accuracy.

Key words: Intrusion detection,PSO,K-means algorithm,Detection accuracy

傅涛,孙文静. PSO-based K-means算法及其在网络入侵检测中的应用[J]. 计算机科学, 2013, 40(11): 137-139. https://doi.org/

FU Tao and SUN Wen-jing. PSO-based K-means Algorithm and its Application in Network Intrusion Detection[J]. Computer Science, 2013, 40(11): 137-139. https://doi.org/

参考文献

[1] Kennedy J,Eberhart R．Particle Swarm Optimization[C]∥Proceedings of IEEE International Conference on Neural Networks．1995,4:1942-1948
[2] 田东平,徐成虎．改进的粒子群优化算法的研究和分析[J].计算机工程与应用,2008,44(34):56-60
[3] 赵昌．基于粒子群优化的入侵检测规则提取方法研究[D]．合肥:中国科学技术大学,2009:14-15
[4] 周驰,高海兵,高亮,等．粒子群优化算法[J]．计算机应用研究,2003,2:7-11
[5] ACM Special Interest Group on Knowledge Discovery and Data Mining．KDD Cup 1999[DB/OL]．http://www.sigkdd.org/kddcup/index.php?section=1999&method=data
[6] 谷保平．基于聚类算法的网络入侵检测研究[D].广州:广州工业大学,2008:35-37

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed