Title
Progressively adding objectives: a case study in anomaly detection.
Abstract
One of the principles of evolutionary multi-objective optimization is the conjoint optimization of the objective functions. However, in some cases, some of the objectives are easier to attain than others. This causes the population to lose diversity at a high rate and stagnate in early stages of the evolution. This paper presents the progressive addition of objectives (PAO) heuristic. PAO gradually adds objectives to a given problem relying on a perceived measure of complexity. This diversity loss phenomenon caused by the nature of a given objective has been observed when applying the Voronoi diagram-based evolutionary algorithm (VorEAl) in anomaly detection problems. Consequently, PAO has been first directed to address that issue. The experimental studies carried out show that the PAO heuristic manages to yield better results than the direct use of VorEAl on a group of test problems.
Year
DOI
Venue
2017
10.1145/3071178.3071333
GECCO
Keywords
Field
DocType
Evolutionary multi-objective optimization, many-objective optimization, anomaly detection
Anomaly detection,Population,Mathematical optimization,Heuristic,Evolutionary algorithm,Computer science,Voronoi diagram,Artificial intelligence,Intrusion detection system,Machine learning
Conference
Citations 
PageRank 
References 
1
0.36
15
Authors
4
Name
Order
Citations
PageRank
Luis Martí1439.51
Arsène Fansi Tchango261.94
Laurent Navarro311.03
Marc Schoenauer42500350.82