A linear-time approximation of the earth mover's distance.

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

Published in: CIKM (2011)

Keyphrases

error bounds
distance measure
worst case
absolute error
special case
distance metric
closed form
neural network
information retrieval
search algorithm
distance function
euclidean distance
greedy algorithm
approximation algorithms
distance measurement