Unconventional application of k-means for distributed approximate similarity search

Felipe Ortega, Maria Jesus Algar, Isaac Martín de Diego +1

Similarity search based on a distance function in metric spaces is a fundamental problem for many applications. Queries for similar objects lead to the well-known machine learning…