Indian Journal of Science and Technology
DOI: 10.17485/ijst/2020/v13i10/149803
Year: 2020, Volume: 13, Issue: 10, Pages: 1160 – 1171
Original Article
Nguyen Van Truong1,* and Nguyen Xuan Hoai2,3
1Department of Mathematics, Thai Nguyen University of Education, Vietnam
2AI Academy Vietnam, Vietnam
3Ho Chi Minh City University of Technology (HUTECH), Vietnam
*Author for correspondence:
Nguyen Van Truong
Thai Nguyen University of Education, Vietnam
E-mail ID: nguyenvantruong@dhsptn.edu.vn
Objectives: To generate complete and non-redundant detector set with optimal worst-case time complexity.
Methods: In this study, a novel exact matching and string-based Negative Selection Algorithm utilizing r-chunk detectors is proposed. Improved algorithms are tested on some data sets; the experiments’ results are compared with recently published ones. Moreover, algorithms’ complexities are also proved mathematically.
Findings: For string-based Artificial Immune Systems, r-chunk detector is the most common detector type and their generation complexity is one of the important factors considered in the literature. We proposed optimal algorithms based on automata to present all detectors.
Novelty/applications: The algorithm could generate the representation of complete and nonredundant detector set with optimal worst-case time complexity. To the best of our knowledge, the algorithm is the first one to possess such worst-case training time complexity.
Keywords: Artificial Immune Systems, Negative Selection Algorithms, Positive Selection Algorithms, Detector Sets, Self, Non-self.
Subscribe now for latest articles and news.