Communications of the ACM
An Immunological Approach to Change Detection: Theoretical Results
CSFW '96 Proceedings of the 9th IEEE workshop on Computer Security Foundations
Self-Nonself Discrimination in a Computer
SP '94 Proceedings of the 1994 IEEE Symposium on Security and Privacy
Negative representations of information
Negative representations of information
Theoretical advances in artificial immune systems
Theoretical Computer Science
Foundations of r-contiguous matching in negative selection for anomaly detection
Natural Computing: an international journal
Phase transition and the computational complexity of generating r-contiguous detectors
ICARIS'07 Proceedings of the 6th international conference on Artificial immune systems
Negative selection algorithms on strings with efficient training and linear-time classification
Theoretical Computer Science
A comparative study of negative selection based anomaly detection in sequence data
ICARIS'12 Proceedings of the 11th international conference on Artificial Immune Systems
Efficient negative selection algorithms by sampling and approximate counting
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Hi-index | 0.00 |
String-based negative selection is an immune-inspired classification scheme: Given a self-set S of strings, generate a set D of detectors that do not match any element of S . Then, use these detectors to partition a monitor set M into self and non-self elements. Implementations of this scheme are often impractical because they need exponential time in the size of S to construct D . Here, we consider r -chunk and r -contiguous detectors, two common implementations that suffer from this problem, and show that compressed representations of D are constructible in polynomial time for any given S and r . Since these representations can themselves be used to classify the elements in M , the worst-case running time of r -chunk and r -contiguous detector based negative selection is reduced from exponential to polynomial.