Application of adaptive clustering algorithm on DDoS attacks detection

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (2): 86-89.

• 网络、通信、安全 • Previous Articles Next Articles

Application of adaptive clustering algorithm on DDoS attacks detection

LI Lijuan1，2, LI Shaodong1

1.School of Computer and Communication, Hunan University, Changsha 410082, China
2.Hunan Provincial Key Laboratory of Network and Information?Security, Hunan University, Changsha 410082, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

自适应聚类算法在DDoS攻击检测中的应用

李丽娟1，2，李少东1

1.湖南大学计算机与通信学院，长沙 410082
2.湖南大学网络与信息安全湖南省重点实验室，长沙 410082

Abstract

Abstract: The k-means algorithm in DDoS attack detection is sensitive to the initial cluster centers and need to input the number of clusters. For the above two drawbacks, a new adaptive clustering algorithm based on dynamic index and the initial center selection is proposed, and use it to establish the DDoS attack detection model. Then the detection model is tested by using the LLS_DDoS_1.0 data sets, and is compared with the k-means algorithm. The result show that the method improves the detection rate and reduces the false alarm rate. So it is an effective detection method.

Key words: DDoS attacks detection, k-means algorithm, dynamic index, adaptive clustering algorithm

摘要： 针对DDoS攻击检测中k-means算法对初始聚类中心敏感和要求输入聚类数目的缺点，提出了一种基于动态指数和初始聚类中心点选取的自适应聚类算法（Adaptive Clustering Algorithm），并使用该算法建立DDoS攻击检测模型。通过使用LLS_DDoS_1.0数据集对该模型进行测试并与k-means算法对比，实验结果表明，该算法提高了DDoS攻击的检测率，降低了误警率，验证了检测方法的有效性。

关键词: DDoS攻击检测, k-means算法, 动态指数, 自适应聚类算法

LI Lijuan1，2, LI Shaodong1. Application of adaptive clustering algorithm on DDoS attacks detection[J]. Computer Engineering and Applications, 2012, 48(2): 86-89.

李丽娟1，2，李少东1. 自适应聚类算法在DDoS攻击检测中的应用[J]. 计算机工程与应用, 2012, 48(2): 86-89.

[1]	PAN Chengsheng, ZHANG Bin, LYU Yana, DU Xiuli, QIU Shaoming. K-Means Text Clustering Based on Improved Gray Wolf Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(1): 188-193.
[2]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[3]	ZHANG Zhen, LI Haofang, LI Mengzhou. Research on YOLO Algorithm in Abnormal Security Images [J]. Computer Engineering and Applications, 2020, 56(21): 187-193.
[4]	LI Feng, LI Mingxiang, ZHANG Yujing. Partial Iterative Fast K-means Clustering Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 63-71.
[5]	WANG Jianren, MA Xin, DUAN Ganglong. Improved K-means Clustering k-Value Selection Algorithm [J]. Computer Engineering and Applications, 2019, 55(8): 27-33.
[6]	CHEN Qinghu, ZHOU Xiaodan, YAN Yuchen. Recognition of print file based on character image segmentation [J]. Computer Engineering and Applications, 2018, 54(7): 170-175.
[7]	ZHOU Benjin, TAO Yizheng, JI Bin, XIE Yonghui. Optimizing k-means initial clustering centers by minimizing sum of squared error [J]. Computer Engineering and Applications, 2018, 54(15): 48-52.
[8]	WANG Binyu1, LIU Wenfen2, HU Xuexian1, WEI Jianghong1. Research on text clustering for selecting initial cluster center based on Cosine distance [J]. Computer Engineering and Applications, 2018, 54(10): 11-18.
[9]	WANG Zhaofeng, SHAN Ganlin . k-means based method for dynamically selecting DBSCAN algorithm parameters [J]. Computer Engineering and Applications, 2017, 53(3): 80-86.
[10]	BAI Shuren1，2, CHEN Long2. Particle clustering algorithm with adaptive K values [J]. Computer Engineering and Applications, 2017, 53(16): 116-120.
[11]	QIU Yunfei, ZHAO Bin, LIN Mingming, WANG Wei. Improved K-means clustering algorithm combined semantic similarity of short text [J]. Computer Engineering and Applications, 2016, 52(19): 78-83.
[12]	OU Hui, XIA Zhuoqun, WU Zhiwei. Rough k-means clustering algorithm based on improved manifold distance [J]. Computer Engineering and Applications, 2016, 52(14): 84-89.
[13]	HE Yunbin1, LIU Xuejiao1, WANG Zhiqiang2, WAN Jing1, LI Song1. Improved K-means algorithm based on global center and nonuniqueness high-density points [J]. Computer Engineering and Applications, 2016, 52(1): 48-54.
[14]	DANG Xiaochao1，2, MAO Pengxin1, HAO Zhanjun1，2. Network traffic clustering algorithm based on quick solution of GMM [J]. Computer Engineering and Applications, 2015, 51(8): 96-101.
[15]	DONG Lili, DONG Wei, ZHANG Xiang. Research for memory data clustering efficiency with CUDA [J]. Computer Engineering and Applications, 2015, 51(22): 243-251.

Application of adaptive clustering algorithm on DDoS attacks detection

自适应聚类算法在DDoS攻击检测中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics