Skip to main content
SpringerLink
Log in

A fast detector generation algorithm for negative selection

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Inspired by biological immune systems, the field of artificial immune system (AIS), particularly the negative selection algorithm (NSA), has been proved effective in solving computational problems. However in practical applications, NSA still encounter challenges, such as noise in training data leading to imprecise classifications, the lack of sufficient samples for detector maturation, and potential overlap among detectors. Address to these problems, we propose a novel hybrid detector generation algorithm based on fast clustering for artificial immune systems, namely FCAIS-HD. It primarily consists of two stages: first it utilizes a fast clustering algorithm to generate self-samples to decrease the effect of noise in the data. FCAIS-HD replaces the self-samples with a small number of self-detectors to reduce the time of generating non-self detectors; in the second stage, it utilizes a novel variable-radius non-self detector generation algorithm to generate a small number of non-self detectors with small overlap rates. Finally, both self-detectors as well as non-self detectors are used to implement hybrid detection (HD). Comprehensive experiments are conducted on both simulation and real world data sets to compare classification performance with baselines. The results demonstrate that FCAIS-HD outperforms other algorithms with well excluded low-level noise interference, higher rate of detection and less parameter sensitivity. Additionally, experiments are carried out on some real word data sets demonstrate that FCAIS-HD also performs well in high-dimensional data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Silva G C, Dasgupta D (2016) A survey of recent works in artificial immune systems. In: Handbook on computational intelligence: vol 2: evolutionary computation, hybrid systems, and applications, pp 547—586

  2. Zareen F, Karam R (2018) Detecting RTL trojans using artificial immune systems and high level behavior classification. In: 2018 Asian hardware oriented security and trust symposium (AsianHOST). IEEE, pp 68–73

  3. Saurabh P, Verma B (2016) An efficient proactive artificial immune system based anomaly detection and prevention system. Expert Syst Appl 60:311–320

    Article  Google Scholar 

  4. Zhao L, Zhou L, Dai Y, et al. (2015) Artificial immune system used in rotating machinery fault diagnosis. In: Proceedings of the 2015 Chinese intelligent automation conference. Springer, Berlin, pp 65–74

  5. Zhao X, Wen Z, Li X. (2014) Qos-aware web service selection with negative selection algorithm. Knowl Inf Syst 40(2):349–373

    Article  Google Scholar 

  6. Kumar G V P, Reddy D K (2014) An agent based intrusion detection system for wireless network with artificial immune system (AIS) and negative clone selection. In: 2014 International conference on electronic systems, signal processing and computing technologies. IEEE, pp 429–433

  7. Gao X Z, Wang X, Zenger K (2014) Motor fault diagnosis using negative selection algorithm. Neural Comput & Applic 25(1):55–65

    Article  Google Scholar 

  8. de Abreu C C E, Duarte M A Q, Villarreal F (2017) An immunological approach based on the negative selection algorithm for real noise classification in speech signals. AEU Int J Electron Commun 72:125–133

    Article  Google Scholar 

  9. Yang C, Jia L, Chen B Q, et al. (2020) Negative selection algorithm based on antigen density clustering. IEEE Access 8:44967–44975

    Article  Google Scholar 

  10. Li B, Zhang S, Li K (2017) Towards a multi-layers anomaly detection framework for analyzing network traffic. Concurrency and Computation: Practice and Experience 29(14):e3955

    Article  Google Scholar 

  11. Ji Z, Dasgupta D (2009) V-detector: an efficient negative selection algorithm with ‘probably adequate’ detector coverage. Inf Sci 179(10):1390–1406

    Article  Google Scholar 

  12. Gong M, Zhang J, Ma J, Jiao L (2012) An efficient negative selection algorithm with further training for anomaly detection. Knowl-Based Syst 30:185–191

    Article  Google Scholar 

  13. Li D, Liu S, Zhang H, et al. (2015) Negative selection algorithm with constant detectors for anomaly detection. Appl Soft Comput 618–632

  14. Idris I, Selamat A, Omatu S (2014) Hybrid email spam detection model with negative selection algorithm and differential evolution. Eng Appl Artif Intell 28:97–110

    Article  Google Scholar 

  15. Dong L I, Shulin L I U, Zhang H (2017) A method of anomaly detection and fault diagnosis with online adaptive learning under small training samples. Pattern Recogn 64:374–385

    Article  Google Scholar 

  16. Kimura N, Takeda Y, Hasegawa T, et al. (2017) Agent based fault detection using negative selection algorithm for chemical processes. In: 2017 6th international symposium on advanced control of industrial processes (AdCONIP). IEEE, pp 448–452

  17. Xiao X, Li T, Zhang R (2015) An immune optimization based real-valued negative selection algorithm. Appl Intell 42(2):289–302

    Article  Google Scholar 

  18. Fouladvand S, Osareh A, Shadgar B, et al. (2017) DENSA: an effective negative selection algorithm with flexible boundaries for self-space and dynamic number of detectors. Eng Appl Artif Intell 62:359–372

    Article  Google Scholar 

  19. I Idris A, Selamat N T, Nguyen S, Omatu O, Krejcar K, Kuca M, Penhaker A (2015) Combined negative selection algorithm–particle swarm optimization for an email spam detection system. Eng Appl Artif Intell 39:33–44

    Article  Google Scholar 

  20. Wen T, Xu A, Tang J (2016) Study on extension negative selection algorithm. International Journal of High Performance Computing and Networking 9(1–2):1–7

    Article  Google Scholar 

  21. Yang T, Chen W, Li T (2017) A real negative selection algorithm with evolutionary preference for anomaly detection. Open Physics 15(1):121–134

    Article  MathSciNet  Google Scholar 

  22. Jinyin C, Xiang L, Haibing Z, et al. (2017) A novel cluster center fast determination clustering algorithm. Appl Soft Comput 57:539–555

    Article  Google Scholar 

  23. Wen C, Tao L (2017) Parameter analysis of negative selection algorithm. Inf Sci 420:218–234

    Article  Google Scholar 

  24. Fan Z, Wen C, Tao L, et al. (2019) An antigen space triangulation coverage based real-value negative selection algorithm. IEEE Access 7:51886–51898

    Article  Google Scholar 

  25. Park H S, Lee J, Jun C H (2014) Clustering noise-included data by controlling decision errors. Ann Oper Res 216(1):129–144

    Article  MathSciNet  Google Scholar 

  26. Wang X F, Xu Y (2017) Fast clustering using adaptive density peak detection. Stat Methods Med Res 26(6):2800–2811

    Article  MathSciNet  Google Scholar 

  27. Liu M, Haffari G, Buntine W, et al. (2017) Leveraging linguistic resources for improving neural text classification. In: Proceedings of the Australasian language technology association workshop 2017, pp 34–42

  28. Aliahmadipour L, Torra V, Eslami E (2017) On hesitant fuzzy clustering and clustering of hesitant fuzzy data. In: Fuzzy sets, rough sets, multisets and clustering. Springer, Cham, pp 157–168

  29. For Example, income (float), Marital Status, Forth, And So, Fast Density Clustering Algorithm for Numerical Data and Categorical Data, Mathematical Problems in Engineering, 2017, 1–15

  30. Wang S, Wang D, Li C, et al. (2015) Comment on “Clustering by fast search and find of density peaks”. arXiv:1501.04267

  31. Zhang S, Wang H, Huang W (2017) Two-stage plant species recognition by local mean clustering and weighted sparse representation classification. Clust Comput 20(2):1517–1525

    Article  Google Scholar 

  32. Rodriguez A, Laio A (2014) Machine learning. Clustering by fast search and find of density peaks. Science 344:6191

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by the National Natural Science Foundation of China under Grant No. 62072406, the Natural Science Foundation of Zhejiang Provincial under Grant No. LY19F020025, the Major Special Funding for “Science and Technology Innovation 2025” in Ningbo under Grant No.2018B10063.

Author information

Authors and Affiliations

  1. Institute of Cyberspace Security, Zhejiang University of Technology, Hangzhou, China

    Jinyin Chen

  2. The College of Information Engineering, Zhejiang University of Technology, Hangzhou, China

    Jinyin Chen, Xueke Wang, Mengmeng Su & Xiang Lin

Authors
  1. Jinyin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xueke Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mengmeng Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinyin Chen.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J., Wang, X., Su, M. et al. A fast detector generation algorithm for negative selection. Appl Intell 51, 4525–4547 (2021). https://doi.org/10.1007/s10489-020-02001-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-02001-x

Keywords

Search

Navigation