A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets
Department of Mathematics, Pontificia Universidad Javeriana, 110231 Bogotá, Colombia
Computer Science Department, Cinvestav-IPN, 07360 Mexico City, Mexico
Author to whom correspondence should be addressed.
Received: 22 July 2018 / Revised: 8 September 2018 / Accepted: 16 September 2018 / Published: 18 September 2018
PDF [3329 KB, uploaded 20 September 2018]
The Hausdorff distance is a widely used tool to measure the distance between different sets. For the approximation of certain objects via stochastic search algorithms this distance is, however, of limited use as it punishes single outliers. As a remedy in the context of evolutionary multi-objective optimization (EMO), the averaged Hausdorff distance
has been proposed that is better suited as an indicator for the performance assessment of EMO algorithms since such methods tend to generate outliers. Later on, the two-parameter indicator
has been proposed for finite sets as an extension to
which also averages distances, but which yields some desired metric properties. In this paper, we extend
to a continuous function between general bounded subsets of finite measure inside a metric measure space. In particular, this extension applies to bounded subsets of
endowed with the Euclidean metric, which is the natural context for EMO applications. We show that our extension preserves the nice metric properties of the finite case, and finally provide some useful numerical examples that arise in EMO.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Bogoya, J.M.; Vargas, A.; Cuate, O.; Schütze, O. A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets. Math. Comput. Appl. 2018, 23, 51.
Bogoya JM, Vargas A, Cuate O, Schütze O. A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets. Mathematical and Computational Applications. 2018; 23(3):51.
Bogoya, Johan M.; Vargas, Andrés; Cuate, Oliver; Schütze, Oliver. 2018. "A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets." Math. Comput. Appl. 23, no. 3: 51.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
Multiple requests from the same IP address are counted as one view.