Negative Selection Algorithm for Unsupervised Anomaly Detection
In this work, we present a modification of the well-known Negative Selection Algorithm (NSA), inspired by the process of T-cell generation in the immune system. The approach employs spherical detectors and was initially developed in the context of semi-supervised anomaly detection. The novelty of th...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/14/23/11040 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846124501462417408 |
|---|---|
| author | Michał Bereta |
| author_facet | Michał Bereta |
| author_sort | Michał Bereta |
| collection | DOAJ |
| description | In this work, we present a modification of the well-known Negative Selection Algorithm (NSA), inspired by the process of T-cell generation in the immune system. The approach employs spherical detectors and was initially developed in the context of semi-supervised anomaly detection. The novelty of this work lies in proposing an adapted version of the NSA for unsupervised anomaly detection. The goal is to develop a method that can be applied to datasets that may not only represent self-data but also contain a small percentage of anomalies, which must be detected without prior knowledge of their locations. The proposed unsupervised algorithm leverages neighborhood sampling and ensemble methods to enhance its performance. We conducted comparative tests with 11 other algorithms across 17 datasets with varying characteristics. The results demonstrate that the proposed algorithm is competitive. The proposed algorithm performs well across multiple metrics, including accuracy, AUC, precision, recall, F1 score, Cohen’s kappa, and Matthews correlation coefficient. It consistently ranks among the top algorithms for recall, indicating its effectiveness in scenarios where detecting all existing anomalies is critical, even at the expense of some increase in false positives. Further research is possible and may focus on exploring normalization procedures, improving threshold automation, and extending the method for more detailed anomaly confidence assessments. |
| format | Article |
| id | doaj-art-4c33581b55be49edbd44e361ec19acdb |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-4c33581b55be49edbd44e361ec19acdb2024-12-13T16:22:37ZengMDPI AGApplied Sciences2076-34172024-11-0114231104010.3390/app142311040Negative Selection Algorithm for Unsupervised Anomaly DetectionMichał Bereta0Department of Computer Science, Cracow University of Technology, 31-155 Kraków, PolandIn this work, we present a modification of the well-known Negative Selection Algorithm (NSA), inspired by the process of T-cell generation in the immune system. The approach employs spherical detectors and was initially developed in the context of semi-supervised anomaly detection. The novelty of this work lies in proposing an adapted version of the NSA for unsupervised anomaly detection. The goal is to develop a method that can be applied to datasets that may not only represent self-data but also contain a small percentage of anomalies, which must be detected without prior knowledge of their locations. The proposed unsupervised algorithm leverages neighborhood sampling and ensemble methods to enhance its performance. We conducted comparative tests with 11 other algorithms across 17 datasets with varying characteristics. The results demonstrate that the proposed algorithm is competitive. The proposed algorithm performs well across multiple metrics, including accuracy, AUC, precision, recall, F1 score, Cohen’s kappa, and Matthews correlation coefficient. It consistently ranks among the top algorithms for recall, indicating its effectiveness in scenarios where detecting all existing anomalies is critical, even at the expense of some increase in false positives. Further research is possible and may focus on exploring normalization procedures, improving threshold automation, and extending the method for more detailed anomaly confidence assessments.https://www.mdpi.com/2076-3417/14/23/11040anomaly detectionnegative selection algorithmunsupervised anomaly detectionartificial immune systemsoutlier detectionunsupervised negative selection algorithm |
| spellingShingle | Michał Bereta Negative Selection Algorithm for Unsupervised Anomaly Detection Applied Sciences anomaly detection negative selection algorithm unsupervised anomaly detection artificial immune systems outlier detection unsupervised negative selection algorithm |
| title | Negative Selection Algorithm for Unsupervised Anomaly Detection |
| title_full | Negative Selection Algorithm for Unsupervised Anomaly Detection |
| title_fullStr | Negative Selection Algorithm for Unsupervised Anomaly Detection |
| title_full_unstemmed | Negative Selection Algorithm for Unsupervised Anomaly Detection |
| title_short | Negative Selection Algorithm for Unsupervised Anomaly Detection |
| title_sort | negative selection algorithm for unsupervised anomaly detection |
| topic | anomaly detection negative selection algorithm unsupervised anomaly detection artificial immune systems outlier detection unsupervised negative selection algorithm |
| url | https://www.mdpi.com/2076-3417/14/23/11040 |
| work_keys_str_mv | AT michałbereta negativeselectionalgorithmforunsupervisedanomalydetection |