Approximating a Finite Metric by a Small Number of Tree Metrics.
Moses CharikarChandra ChekuriAshish GoelSudipto GuhaSerge A. PlotkinPublished in: FOCS (1998)
Keyphrases
- small number
- evaluation metrics
- euclidean metric
- error metrics
- quality metrics
- mahalanobis metric
- tree structure
- finite number
- distance metric
- metric space
- metric learning
- linear combination
- image quality metrics
- metric access methods
- chi squared
- tree structures
- binary tree
- tree construction
- decision trees
- scoring metrics
- distance measure
- complexity measures
- tree models
- finite automata
- tree search
- index structure
- leaf nodes
- distance function
- learning to rank
- precision and recall
- b tree