Accurate Approximation of the Earth Mover's Distance in Linear Time.

Min-Hee Jang Sang-Wook Kim Christos Faloutsos Sunju Park

Published in: J. Comput. Sci. Technol. (2014)

Keyphrases

highly accurate
real world
high accuracy
high quality
search algorithm
euclidean distance
closed form
relative error
real time
computationally efficient
dissimilarity measure
absolute error
euclidean norm