Linear Programming Upper Bounds on Permutation Code Sizes From Coherent Configurations Related to the Kendall Tau Distance Metric.
Fabian LimManabu HagiwaraPublished in: CoRR (2012)
Keyphrases
- distance metric
- upper bound
- linear programming
- lower bound
- metric learning
- euclidean distance
- distance measure
- distance function
- distance metric learning
- linear program
- lower and upper bounds
- np hard
- data points
- linear transformation
- optimal solution
- knn classification
- data sets
- semidefinite program
- mahalanobis distance
- semidefinite programming
- upper and lower bounds
- dynamic programming
- similarity measure