Approximating Expensive Distance Metrics
Loading...
Date
2021-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Montana State University
Abstract
Computing the distance between point a and point b is typically considered to be very easy. However, there are times when computing a distance can take significant computation time; we call these expensive distance metrics. Suppose we have some expensive distance metric and we need to compute the distances between a bunch of points. This paper explores a method that to reduce the number of queries to the distance metric and the effect on clustering. The authors find that total run time can be reduced while only inducing small inaccuracies in clustering output.
Description
Keywords
Citation
Pryor, Elliott and Nathan Stouffer. (2021). “Approximating Expensive Distance Metrics.” Curiositas 1, no 1. (15 November, 2021) 22-27. DOI: 10.15788/f2021.curio5