A fast retrieval algorithm for the earth mover's distance using EMD lower bounds and the priority queue.

Masami Shishibori Daichi Koizumi Kenji Kita

Published in: NLPKE (2009)

Keyphrases

priority queue
learning algorithm
lower bound
np hard
information retrieval
computational complexity
dynamic programming
objective function
k means
worst case
distance measure
distance function
upper bound
expectation maximization
quadratic assignment problem
distance matrix