Applying both positive and negative selection to supervised learning for anomaly detection
X. Hang, and H. Dai. Proceedings of the 2005 conference on Genetic and evolutionary computation, page 345--352. New York, NY, USA, ACM, (2005)
DOI: 10.1145/1068009.1068064
Abstract
This paper presents a novel approach of applying both positive selection and negative selection to supervised learning for anomaly detection. It first learns the patterns of the normal class via co-evolutionary genetic algorithm, which is inspired from the positive selection, and then generates synthetic samples of the anomaly class, which is based on the negative selection in the immune system. Two algorithms about synthetic generation of the anomaly class are proposed. One deals with data sets containing a few anomalous samples; while the other deals with data sets containing no anomalous samples at all. The experimental results on some benchmark data sets from UCI data set repertory show that the detection rate is improved evidently, accompanied by a slight increase in false alarm rate via introducing novel synthetic samples of the anomaly class. The advantages of our method are the increased ability of classifiers in identifying both previously known and innovative anomalies, and the maximal degradation of overfitting phenomenon.
Description
Applying both positive and negative selection to supervised learning for anomaly detection
%0 Conference Paper
%1 Hang:2005:ABP:1068009.1068064
%A Hang, Xiaoshu
%A Dai, Honghua
%B Proceedings of the 2005 conference on Genetic and evolutionary computation
%C New York, NY, USA
%D 2005
%I ACM
%K data imbalanced learning machine mining sampling
%P 345--352
%R 10.1145/1068009.1068064
%T Applying both positive and negative selection to supervised learning for anomaly detection
%U http://doi.acm.org/10.1145/1068009.1068064
%X This paper presents a novel approach of applying both positive selection and negative selection to supervised learning for anomaly detection. It first learns the patterns of the normal class via co-evolutionary genetic algorithm, which is inspired from the positive selection, and then generates synthetic samples of the anomaly class, which is based on the negative selection in the immune system. Two algorithms about synthetic generation of the anomaly class are proposed. One deals with data sets containing a few anomalous samples; while the other deals with data sets containing no anomalous samples at all. The experimental results on some benchmark data sets from UCI data set repertory show that the detection rate is improved evidently, accompanied by a slight increase in false alarm rate via introducing novel synthetic samples of the anomaly class. The advantages of our method are the increased ability of classifiers in identifying both previously known and innovative anomalies, and the maximal degradation of overfitting phenomenon.
%@ 1-59593-010-8
@inproceedings{Hang:2005:ABP:1068009.1068064,
abstract = {This paper presents a novel approach of applying both positive selection and negative selection to supervised learning for anomaly detection. It first learns the patterns of the normal class via co-evolutionary genetic algorithm, which is inspired from the positive selection, and then generates synthetic samples of the anomaly class, which is based on the negative selection in the immune system. Two algorithms about synthetic generation of the anomaly class are proposed. One deals with data sets containing a few anomalous samples; while the other deals with data sets containing no anomalous samples at all. The experimental results on some benchmark data sets from UCI data set repertory show that the detection rate is improved evidently, accompanied by a slight increase in false alarm rate via introducing novel synthetic samples of the anomaly class. The advantages of our method are the increased ability of classifiers in identifying both previously known and innovative anomalies, and the maximal degradation of overfitting phenomenon.},
acmid = {1068064},
added-at = {2013-01-06T19:23:17.000+0100},
address = {New York, NY, USA},
author = {Hang, Xiaoshu and Dai, Honghua},
biburl = {https://www.bibsonomy.org/bibtex/29f3781bfe1da8bae265837d46dbbc86c/atzmueller},
booktitle = {Proceedings of the 2005 conference on Genetic and evolutionary computation},
description = {Applying both positive and negative selection to supervised learning for anomaly detection},
doi = {10.1145/1068009.1068064},
interhash = {f264a3fd3fc6203943191a570b43ee95},
intrahash = {9f3781bfe1da8bae265837d46dbbc86c},
isbn = {1-59593-010-8},
keywords = {data imbalanced learning machine mining sampling},
location = {Washington DC, USA},
numpages = {8},
pages = {345--352},
publisher = {ACM},
series = {GECCO '05},
timestamp = {2013-01-06T19:23:17.000+0100},
title = {Applying both positive and negative selection to supervised learning for anomaly detection},
url = {http://doi.acm.org/10.1145/1068009.1068064},
year = 2005
}