English

Interpolated Discretized Embedding of Single Vectors and Vector Pairs for Classification, Metric Learning and Distance Approximation

Machine Learning 2016-08-09 v1

Abstract

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and c) non-Euclidean, semimetric learning. To the best of our knowledge, this is the first work that enables learning any general, non-Euclidean, semimetrics. That is, our method is a universal semimetric learning and approximation method that can approximate any distance function with as high accuracy as needed with or without semimetric constraints. The project homepage including code is at: http://www.ariel.ac.il/sites/ofirpele/ID

Keywords

Cite

@article{arxiv.1608.02484,
  title  = {Interpolated Discretized Embedding of Single Vectors and Vector Pairs for Classification, Metric Learning and Distance Approximation},
  author = {Ofir Pele and Yakir Ben-Aliz},
  journal= {arXiv preprint arXiv:1608.02484},
  year   = {2016}
}
R2 v1 2026-06-22T15:14:59.982Z