Metric Embedding into the Hamming Space with the n-Simplex Projection

@inproceedings{Vadicamo2019MetricEI,
  title={Metric Embedding into the Hamming Space with the n-Simplex Projection},
  author={Lucia Vadicamo and Vladimir Mic and Fabrizio Falchi and Pavel Zezula},
  booktitle={SISAP},
  year={2019}
}
Transformations of data objects into the Hamming space are often exploited to speed-up the similarity search in metric spaces. Techniques applicable in generic metric spaces require expensive learning, e.g., selection of pivoting objects. However, when searching in common Euclidean space, the best performance is usually achieved by transformations specifically designed for this space. We propose a novel transformation technique that provides a good trade-off between the applicability and the… CONTINUE READING

Topics from this paper.