Linear programming solutions and distance functions under alpha-returns to scale.
Jean-Philippe BoussemartWalter BriecHervé LeleuPublished in: J. Oper. Res. Soc. (2010)
Keyphrases
- distance function
- linear programming
- similarity search
- optimal solution
- feasible solution
- knn
- nearest neighbor
- distance metric
- complex objects
- similarity function
- euclidean distance
- distance measure
- metric space
- linear program
- k nearest neighbor
- data points
- constraint propagation
- quadratic programming
- edit distance
- nearest neighbor search
- distance computation
- data sets
- quadratic form
- uncertain data
- scale space
- computational complexity
- clustering algorithm
- learning algorithm
- neural network
- databases