论文信息 - Anomaly Detection with the Voronoi Diagram Evolutionary Algorithm

Anomaly Detection with the Voronoi Diagram Evolutionary Algorithm

This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multi-objective bio-inspired approach in order to conjointly optimize classification metrics while also being able to represent areas of the data space that are not present in the training dataset. As part of the paper VorEAl is experimentally validated and contrasted with similar approaches.

[1] Stephen Northcutt,et al. Network intrusion detection , 2003 .

[2] Kalyanmoy Deb,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3] Michèle Sebag,et al. Compact Unstructured Representations for Evolutionary Design , 2002, Applied Intelligence.

[4] Zhou Ji,et al. Real-Valued Negative Selection Algorithm with Variable-Sized Detectors , 2004, GECCO.

[5] Hans-Paul Schwefel,et al. Numerical Optimization of Computer Models , 1982 .

[6] VARUN CHANDOLA,et al. Anomaly detection: A survey , 2009, CSUR.

[7] Laurent Navarro,et al. VorAIS: A Multi-Objective Voronoi Diagram-based Artificial Immune System , 2016, GECCO.

[8] S. García,et al. An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[9] Johannes Bader,et al. Hypervolume-based search for multiobjective optimization: Theory and methods , 2010 .

[10] Robert P. W. Duin,et al. Support Vector Data Description , 2004, Machine Learning.

[11] Julie Greensmith,et al. Immune System Approaches to Intrusion Detection - A Review , 2004, ICARIS.