A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection
Negative selection algorithm is one of the main algorithms of artificial immune systems. However, candidate detectors randomly generated by traditional negative selection algorithms need to conduct self-tolerance with all selves in the training set in order to eliminate the immunological reaction. T...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2013/268639 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568375771922432 |
|---|---|
| author | Ruirui Zhang Tao Li Xin Xiao |
| author_facet | Ruirui Zhang Tao Li Xin Xiao |
| author_sort | Ruirui Zhang |
| collection | DOAJ |
| description | Negative selection algorithm is one of the main algorithms of artificial immune systems. However, candidate detectors randomly generated by traditional negative selection algorithms need to conduct self-tolerance with all selves in the training set in order to eliminate the immunological reaction. The matching process is the main time cost, which results in low generation efficiencies of detectors and application limitations of immune algorithms. A novel algorithm is proposed, named GB-RNSA. The algorithm analyzes distributions of the self set in real space and regards the n-dimensional [0, 1] space as the biggest grid. Then the biggest grid is divided into a finite number of sub grids, and selves are filled in the corresponding subgrids at the meantime. The randomly generated candidate detector only needs to match selves who are in the grid where the detector is and in its neighbor grids, instead of all selves, which reduces the time cost of distance calculations. And before adding the candidate detector into mature detector set, certain methods are adopted to reduce duplication coverage between detectors, which achieves fewer detectors covering the nonself space as much as possible. Theory analysis and experimental results demonstrate that GB-RNSA lowers the number of detectors, time complexity, and false alarm rate. |
| format | Article |
| id | doaj-art-90458fe403f04448b643c16786783294 |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-90458fe403f04448b643c167867832942025-02-03T00:59:09ZengWileyAbstract and Applied Analysis1085-33751687-04092013-01-01201310.1155/2013/268639268639A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly DetectionRuirui Zhang0Tao Li1Xin Xiao2College of Computer Science, Sichuan University, Chengdu 610065, ChinaCollege of Computer Science, Sichuan University, Chengdu 610065, ChinaCollege of Computer Science, Sichuan University, Chengdu 610065, ChinaNegative selection algorithm is one of the main algorithms of artificial immune systems. However, candidate detectors randomly generated by traditional negative selection algorithms need to conduct self-tolerance with all selves in the training set in order to eliminate the immunological reaction. The matching process is the main time cost, which results in low generation efficiencies of detectors and application limitations of immune algorithms. A novel algorithm is proposed, named GB-RNSA. The algorithm analyzes distributions of the self set in real space and regards the n-dimensional [0, 1] space as the biggest grid. Then the biggest grid is divided into a finite number of sub grids, and selves are filled in the corresponding subgrids at the meantime. The randomly generated candidate detector only needs to match selves who are in the grid where the detector is and in its neighbor grids, instead of all selves, which reduces the time cost of distance calculations. And before adding the candidate detector into mature detector set, certain methods are adopted to reduce duplication coverage between detectors, which achieves fewer detectors covering the nonself space as much as possible. Theory analysis and experimental results demonstrate that GB-RNSA lowers the number of detectors, time complexity, and false alarm rate.http://dx.doi.org/10.1155/2013/268639 |
| spellingShingle | Ruirui Zhang Tao Li Xin Xiao A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection Abstract and Applied Analysis |
| title | A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection |
| title_full | A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection |
| title_fullStr | A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection |
| title_full_unstemmed | A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection |
| title_short | A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection |
| title_sort | real valued negative selection algorithm based on grid for anomaly detection |
| url | http://dx.doi.org/10.1155/2013/268639 |
| work_keys_str_mv | AT ruiruizhang arealvaluednegativeselectionalgorithmbasedongridforanomalydetection AT taoli arealvaluednegativeselectionalgorithmbasedongridforanomalydetection AT xinxiao arealvaluednegativeselectionalgorithmbasedongridforanomalydetection AT ruiruizhang realvaluednegativeselectionalgorithmbasedongridforanomalydetection AT taoli realvaluednegativeselectionalgorithmbasedongridforanomalydetection AT xinxiao realvaluednegativeselectionalgorithmbasedongridforanomalydetection |