A Generalization of the Averaged Hausdorff Distance



Document title: A Generalization of the Averaged Hausdorff Distance
Journal: Computación y sistemas
Database:
System number: 000560148
ISSN: 1405-5546
Authors: 1
1
Institutions: 1Pontificia Universidad Javeriana, Bogotá. Colombia
Year:
Season: Abr-Jun
Volumen: 22
Number: 2
Pages: 331-345
Country: México
Language: Inglés
Document type: Artículo
English abstract The averaged Hausdorff distance Δ p is an inframetric which has been recently used in evolutionary multiobjective optimization (EMO). In this paper we introduce a new two-parameter performance indicator Δ p , q which generalizes Δ p as well as the standard Hausdorff distance. For p , q ≥ 1 the indicator Δ p , q (that we call the ( p , q )-averaged distance) turns out to be a proper metric and preserves some of the Δ p advantages. We proof several properties of Δ p , q, and provide a comparison with Δ p and the standard Hausdorff distance. For simplicity we restrict ourselves to finite sets, which is the most common case, but our results can be extended to the continuous case.
Disciplines: Matemáticas
Keyword: Matemáticas aplicadas
Keyword: Averaged Hausdorff distance,
Generational distance,
Inverted generational distance,
Multiobjective optimization,
Performance indicator,
Power means,
Applied mathematics
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)