A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 7 Issue 6
Oct.  2020

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Jinyin Chen, "A Novel Radius Adaptive Based on Center-Optimized Hybrid Detector Generation Algorithm," IEEE/CAA J. Autom. Sinica, vol. 7, no. 6, pp. 1627-1637, Nov. 2020. doi: 10.1109/JAS.2018.7511192
Citation: Jinyin Chen, "A Novel Radius Adaptive Based on Center-Optimized Hybrid Detector Generation Algorithm," IEEE/CAA J. Autom. Sinica, vol. 7, no. 6, pp. 1627-1637, Nov. 2020. doi: 10.1109/JAS.2018.7511192

A Novel Radius Adaptive Based on Center-Optimized Hybrid Detector Generation Algorithm

doi: 10.1109/JAS.2018.7511192

the National Natural Science Foundation of China 61502423

the National Natural Science Foundation of China 62072406

the Natural Science Foundation of Zhejiang Provincial LY19F020025

the Major Special Funding for "Science and Technology Innovation 2025" in Ningbo 2018B10063

More Information
  • Negative selection algorithm (NSA) is one of the classic artificial immune algorithm widely used in anomaly detection. However, there are still unsolved shortcomings of NSA that limit its further applications. For example, the nonself-detector generation efficiency is low; a large number of nonself-detector is needed for precise detection; low detection rate with various application data sets. Aiming at those problems, a novel radius adaptive based on center-optimized hybrid detector generation algorithm (RACO-HDG) is put forward. To our best knowledge, radius adaptive based on center optimization is first time analyzed and proposed as an efficient mechanism to improve both detector generation and detection rate without significant computation complexity. RACO-HDG works efficiently in three phases. At first, a small number of self-detectors are generated, different from typical NSAs with a large number of self-sample are generated. Nonself-detectors will be generated from those initial small number of self-detectors to make hybrid detection of self-detectors and nonself-detectors possible. Secondly, without any prior knowledge of the data sets or manual setting, the nonself-detector radius threshold is self-adaptive by optimizing the nonself-detector center and the generation mechanism. In this way, the number of abnormal detectors is decreased sharply, while the coverage area of the nonself-detector is increased otherwise, leading to higher detection performances of RACO-HDG. Finally, hybrid detection algorithm is proposed with both self-detectors and nonself-detectors work together to increase detection rate as expected. Abundant simulations and application results show that the proposed RACO-HDG has higher detection rate, lower false alarm rate and higher detection efficiency compared with other excellent algorithms.


  • loading
  • Recommended by Associate Editor Yanjun Liu.
  • [1]
    Y. Bo, "The data clustering based dynamic risk identification of biological immune system: mechanism, method and simulation, " Clust. Comput., vol. 22, pp. 6253-6266, 2019. doi: 10.1007/s10586-018-1960-2
    J. Bao, X. Y. Liu, Z. T. Xiang, and G. Wei, "Multi-objective optimization algorithm and preference multi-objective decision-making based on artificial intelligence biological immune system, " IEEE Access, vol. 8, pp. 160221-160230, 2020. doi: 10.1109/ACCESS.2020.3020054
    L. N. De Castro and J. I. Timmis, "Artificial immune systems as a novel soft computing paradigm, " Soft Comput., vol. 7, no. 8, pp. 526-544, Aug. 2003. doi: 10.1007/s00500-002-0237-z
    I. F. A. Vis and R. De Koster, "Transshipment of containers at a container terminal: An overview, " Eur. J. Oper. Res., vol. 147, no. 1, pp. 1-16, May 2003. https://www.sciencedirect.com/science/article/abs/pii/S037722170200293X
    S. Mohapatra and P. M. Khilar, "Fault diagnosis in wireless sensor network using negative selection algorithm and support vector machine, " Comput. Intell., vol. 36, no. 3, pp. 1374-1393, 2020. doi: 10.1111/coin.12380
    C. Yang, B. Q. Chen, L. Jia, and H. Y. Wen, "Improved clonal selection algorithm based on biological forgetting mechanism, " Complex., vol. 2020, pp. 2807056:1-2807056:10, 2020. https://www.hindawi.com/journals/complexity/2020/2807056/alg1/
    K. Igawa and H. Ohashi, "A negative selection algorithm for classification and reduction of the noise effect, " Appl. Soft Comput., vol. 9, no. 1, pp. 431-438, Jan. 2009. https://www.sciencedirect.com/science/article/abs/pii/S1568494608000938
    S. Forrest, A. S. Perelson, L. Allen, and R. Cherukuri, "Self-nonself discrimination in a computer, " in Proc. IEEE Computer Society Symp. Research in Security and Privacy, Oakland, CA, USA, 1994, pp. 202-212. https://www.researchgate.net/publication/2796900_Self-Nonself_Discrimination_in_a_Computer
    J. Yang, X. J. Liu, T. Li, G. Liang, and S. J. Liu, "Distributed agents model for intrusion detection based on AIS, " Knowl.-Based Syst., vol. 22, no. 2, pp. 115-119, Mar. 2009. https://www.sciencedirect.com/science/article/abs/pii/S0950705108001391
    I. Aydin, M. Karakose, and E. Akin, "Chaotic-based hybrid negative selection algorithm and its applications in fault and anomaly detection, " Expert Syst. Appl., vol. 37, no. 7, pp. 5285-5294, Jul. 2010. https://www.sciencedirect.com/science/article/abs/pii/S0957417410000138
    M. G. Gong, L. C. Jiao, F. Liu, and W. P. Ma, "Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization, " Knowl. Inf. Syst., vol. 25, no. 3, pp. 523-549, Dec. 2010. doi: 10.1007/s10115-009-0261-8
    K. Leung, F. Cheong, and C. Cheong, "Generating compact classifier systems using a simple artificial immune system, " IEEE Trans. Syst. Man Cybern. Part B, vol. 37, no. 5, pp. 1344-1356, Oct. 2007. doi: 10.1007%2F11941439_19
    Y. S. Ding, H. B. Sun, and K. R. Hao, "A bio-inspired emergent system for intelligent web service composition and management, " Knowl.- Based Syst., vol. 20, no. 5, pp. 457-465, Jun. 2007. https://www.sciencedirect.com/science/article/abs/pii/S0950705107000093
    Z. Ji and D. Dasgupta, "Revisiting negative selection algorithms, " Evol. Comput., vol. 15, no. 2, pp. 223-251, 2007. doi: 10.1162/evco.2007.15.2.223
    Z. Ji and D. Dasgupta, "V-detector: An efficient negative selection algorithm with "probably adequate" detector coverage, " Inf. Sci. Inf. Comput. Sci. Intell. Syst., Appl.: An Int. J., vol. 179, no. 10, pp. 1390-1406, Apr. 2009. https://www.sciencedirect.com/science/article/pii/S0020025508005434
    M. G. Gong, J. Zhang, J. J. Ma, and L. C. Jiao, "An efficient negative selection algorithm with further training for anomaly detection, " Knowl.-Based Syst., vol. 30, pp. 185-191, Jun. 2012. https://www.sciencedirect.com/science/article/abs/pii/S0950705112000135
    S. Fouladvand, A. Osareh, B. Shadgar, M. Pavone, and S. Sharafi, "DENSA: An effective negative selection algorithm with flexible boundaries for self-space and dynamic number of detectors, " Eng. Appl. Artif. Intell., vol. 62, pp. 359-372, Jun. 2016.
    F. Zhu, W. Chen, H. Yang, T. Li, T. Yang, and F. Zhang, "A quick negative selection algorithm for one-class classification in big data era, " Mathematical Problems in Engineering, vol. 2017, 2017. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=081ac6ed5ded2833b6666b50cc9f5606
    D. Li, S. Liu, and H. Zhang, A Boundary-Fixed Negative Selection Algorithm with Online Adaptive Learning Under Small Samples for Anomaly Detection. Pergamon Press, Inc., 2016.


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(13)  / Tables(6)

    Article Metrics

    Article views (722) PDF downloads(16) Cited by()


    • In RACO-HDG, phase generation is designed for self-detector by using a small number of self-detector instead of a large number of anomaly detectors.
    • In order to achieve optimal radius for each detector, self-adapt radius threshold is put forward based on self samples distribution.
    • For reducing size of nonself-detector, nonself-detectors are generated from far to near.
    • RACO-HDG reduces the number of self-detector and anomaly detectors to 1/10, and increases the true negative rate and reducing the false alarm rate.


    DownLoad:  Full-Size Img  PowerPoint