On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics).
Richa AgarwalaVineet BafnaMartin FarachMike PatersonMikkel ThorupPublished in: SIAM J. Comput. (1999)
Keyphrases
- hierarchical structure
- tree structure
- distance measure
- binary tree
- hierarchically organized
- distance function
- evaluation metrics
- tree search
- similarity metrics
- distance matrix
- information retrieval
- euclidean distance
- model fitting
- numerical data
- tree structures
- index structure
- numerical analysis
- distance computation
- finite difference
- tree models