This paper proposes an extension of the Hausdorff distance to spaces equipped with asymmetric distance measures, specifically focusing on the family of Bregman divergences.
The Bregman-Hausdorff divergence is used to compare probabilistic predictions produced by different machine learning models trained using the relative entropy loss.
The proposed algorithms are efficient even for large inputs with high dimensions.
The paper also provides a survey on Bregman geometry and computational geometry algorithms relevant to machine learning.