Dual representation of samples for negative selection issues

Authors

  • Andrzej Chmielewski Białystok Technical University
    Poland
  • Sławomir T. Wierzchoń Gdańsk University
    Poland

Keywords:

anomaly detection, negative selection, binary receptors, real-valued receptors, intrusion detection

Abstract

This paper presents a new dual model combining binary and real-valued representations of samples for negative selection algorithms. Recent research show that the two types of encoding can produce quite good results for some types of datasets when they are applied separately in such algorithms. Besides a number of efficient algorithms, various affinity (or similarity) functions fitted to particular implementation was investigated. Basing on a series of experiments, we propose a dual representation enabling overcome some of the existing drawbacks of these algorithms, and allowing significant speed up the classification process. This new model was designed mainly for detecting anomalies in real-time applications, were the time of classification is crucial, e.g. intrusion detection systems.

References

[1] C. Aggarwal, A. Hinneburg, D.A. Keim. On the surprising behavior of distance metrics in high dimensional spaces. In: Proceedings of 8th International Conference on Database Theory, pp. 420-434, 200l.
[2] U. Aickelin, J . Greensmith, J . Twycross. Immune system approaches to intrusion detection - a review. In: Proceedings of 3rd International Conference on Artificial Immune Systems, LNCS Vol. 3239, pp. 316-329. Springer, 2004.
[3] U. Aickelin, J. Twycross, T. Hesketh-Roberts. Rule generalisation in intrusion detection systems using SNORT. In: International Journal of Electronic Security and Digital Forensics, 1(1): 101-116, 2007.
[4] J . Balthrop, F. Esponda, S. Forrest, M. Glickman. Coverage and generalization in an artificial immune system. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, July 9- 13, 2002, pp. 3-10.
[5] K Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft. When is "nearest neighbor" meaningful. LNCS Vol. 1540, pp. 217-235, Springer-Verlag, 1999.

Downloads

Published

2022-08-17

Issue

pp. 579-590

Section

Articles

How to Cite

Chmielewski, A., & Wierzchoń, S. T. (2022). Dual representation of samples for negative selection issues. Computer Assisted Methods in Engineering and Science, 14(4), 579-590. https://cames3.ippt.pan.pl/index.php/cames/article/view/791