Open Access iconOpen Access

ARTICLE

crossmark

An Adaptive Anomaly Detection Algorithm Based on CFSFDP

Weiwu Ren1,*, Xiaoqiang Di1, Zhanwei Du2, Jianping Zhao1

1 School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130022, China
2 SRoom 657, J.T.Patterson Labs Bldg.(PAT), Austin, 78712, TX, USA

* Corresponding Author: Weiwu Ren. Email: email

Computers, Materials & Continua 2021, 68(2), 2057-2073. https://doi.org/10.32604/cmc.2021.016678

Abstract

CFSFDP (Clustering by fast search and find of density peak) is a simple and crisp density clustering algorithm. It does not only have the advantages of density clustering algorithm, but also can find the peak of cluster automatically. However, the lack of adaptability makes it difficult to apply in intrusion detection. The new input cannot be updated in time to the existing profiles, and rebuilding profiles would waste a lot of time and computation. Therefore, an adaptive anomaly detection algorithm based on CFSFDP is proposed in this paper. By analyzing the influence of new input on center, edge and discrete points, the adaptive problem mainly focuses on processing with the generation of new cluster by new input. The improved algorithm can integrate new input into the existing clustering without changing the original profiles. Meanwhile, the improved algorithm takes the advantage of multi-core parallel computing to deal with redundant computing. A large number of experiments on intrusion detection on Android platform and KDDCUP 1999 show that the improved algorithm can update the profiles adaptively without affecting the original detection performance. Compared with the other classical algorithms, the improved algorithm based on CFSFDP has the good basic performance and more room of improvement.

Keywords


Cite This Article

APA Style
Ren, W., Di, X., Du, Z., Zhao, J. (2021). An adaptive anomaly detection algorithm based on CFSFDP. Computers, Materials & Continua, 68(2), 2057-2073. https://doi.org/10.32604/cmc.2021.016678
Vancouver Style
Ren W, Di X, Du Z, Zhao J. An adaptive anomaly detection algorithm based on CFSFDP. Comput Mater Contin. 2021;68(2):2057-2073 https://doi.org/10.32604/cmc.2021.016678
IEEE Style
W. Ren, X. Di, Z. Du, and J. Zhao "An Adaptive Anomaly Detection Algorithm Based on CFSFDP," Comput. Mater. Contin., vol. 68, no. 2, pp. 2057-2073. 2021. https://doi.org/10.32604/cmc.2021.016678



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1772

    View

  • 1134

    Download

  • 0

    Like

Share Link