Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor.
Vincent Cohen-AddadDebarati DasEvangelos KipouridisNikos ParotsidisMikkel ThorupPublished in: CoRR (2021)
Keyphrases
- error metrics
- tree structure
- error rate
- euclidean distance
- r tree
- error analysis
- tree models
- distance measure
- index structure
- distance function
- spanning tree
- absolute deviation
- distance matrix
- completion times
- error measure
- binary tree
- similarity metrics
- least squares
- decision trees
- hamming distance
- active appearance models
- generalization error
- b tree
- hierarchical structure
- linear least squares
- neural network