In the context of classification, the dissimilarity between data elements is often measured by a metric defined on the data space. Often, the choice of the metric is often disregarded and the Euclidean distance is used without further inquiries. This paper illustrates the fact that when other noise schemes than the white Gaussian noise are encountered, it can be interesting to use alternative metrics for similarity search.
François, D., Wertz, V., & Verleysen, M. (2005). Non Euclidean metrics for similarity search in noisy datasets. Proceedings of ESANN 2005, 13h European Symposium on Artificial Neural Networks, p. 339-344. https://hdl.handle.net/2078.5/253831