A tight bound on approximating arbitrary metrics by tree metrics.

Jittat Fakcharoenphol Satish Rao Kunal Talwar

Published in: J. Comput. Syst. Sci. (2004)

Keyphrases

lower bound
upper bound
similarity metrics
worst case
databases
artificial intelligence
information systems
evaluation metrics
machine learning
decision trees
search algorithm
evaluation methodology