Login / Signup
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