Anomaly Detection Algorithm Based on FCM with Adaptive Artificial Fish-Swarm

被引:0
|
作者
Xi L. [1 ]
Wang Y. [1 ]
Zhang F. [1 ]
机构
[1] School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
来源
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2019年 / 56卷 / 05期
基金
中国国家自然科学基金;
关键词
Adaptive; Anomaly detection; Artificial fish-swarm algorithm; Fuzzy C-means (FCM); Global optimization;
D O I
10.7544/issn1000-1239.2019.20180099
中图分类号
学科分类号
摘要
Anomaly detection algorithm has played a key role in many areas, and the anomaly detection based on fuzzy C-means (FCM) is one of its representative methods. Owing to the limits of FCM such as the local minimum and the sensitiveness of the selection of initial value, there is still a large room to improve the conditional FCM-based anomaly detection method. In this paper, we firstly propose an adaptive artificial fish-swarm algorithm (AAFSA), by introducing an adaptive mechanism implemented by adjusting the value range of parameter "Visual" to the artificial fish-swarm algorithm which has a strong global search ability, to improve local and global optimization abilities and reduce the times of iterations. The limits of FCM mentioned above therefore can be solved by using the optimal solution obtained from AAFSA. Then, an anomaly detection algorithm based on AAFSA-FCM is designed by making full use of advantages of AAFSA to enhance the detection performances of anomaly detection algorithm. The experimental results show that the algorithm improves the detection performance both efficiently and effectively, which provides an effective solution for solving the problems of detection rate and false alarm rate in anomaly detection models, and state-of-the-art results achieve the purpose of reducing computational costs. © 2019, Science Press. All right reserved.
引用
收藏
页码:1048 / 1059
页数:11
相关论文
共 26 条
  • [1] Mao J., Jin C., Zhang Z., Et al., Anomaly detection for trajectory big data: Advancements and framework, Journal of Software, 28, 1, pp. 17-34, (2017)
  • [2] Qian Y., Li Y., Yu X., Intrusion detection method based on multi-label and semi-supervised learning, Computer Science, 42, 2, pp. 134-136, (2015)
  • [3] Yin C., Zhang S., Yin Z., Et al., Anomaly detection model based on data stream clustering, Cluster Computing, (2017)
  • [4] Qian S., Weng G., Medical image segmentation based on FCM and level set algorithm, Proc of the 7th IEEE Int Conf on Software Engineering and Service Science, pp. 225-228, (2017)
  • [5] Tang C., Liu P., Tang S., Et al., Anomaly intrusion behavior detection based on fuzzy clustering and features selection, Journal of Computer Research and Development, 52, 3, pp. 718-728, (2015)
  • [6] Xue X., Liu Y., Kan Y., Et al., A research of intrusion detection system based on FCM-GRNN clustering, Computer Simulation, 27, 6, pp. 151-154, (2010)
  • [7] Zhang M., Yu J., Fuzzy partitional clustering algorithms, Journal of Software, 15, 6, pp. 858-868, (2004)
  • [8] Jansi S., Subashini P., Modified FCM using genetic algorithm for segmentation of MRI brain images, Proc of the 2015 IEEE Int Conf on Computational Intelligence and Computing Research, pp. 150-158, (2015)
  • [9] Xiao M., Xiao Z., Wen Z., Et al., Improved FCM clustering algorithm based on spatial correlation and membership smoothing, Journal of Electronics & Information Technology, 39, 5, pp. 1123-1129, (2017)
  • [10] Chen H., Shen X., Long J., Et al., Fuzzy clustering algorithm for automatic identification of clusters, Acta Electronica Sinica, 45, 3, pp. 687-694, (2017)