Tree-Approximations for the Weighted Cost-Distance Problem.
Christian SchindelhauerBirgitta WeberPublished in: ISAAC (2001)
Keyphrases
- weighted distance
- tree structure
- distance matrix
- maximum weight
- distance function
- cost sensitive
- tree structures
- high cost
- total cost
- index structure
- distance transform
- weighted sum
- distance measure
- storage space
- tree construction
- cost savings
- path length
- ordered labeled trees
- expected cost
- efficient computation
- neural network
- distance metric
- similarity search
- nearest neighbor
- knn