Linear programming upper bounds on permutation code sizes from coherent configurations related to the Kendall-tau distance metric.
Fabian LimManabu HagiwaraPublished in: ISIT (2012)
Keyphrases
- distance metric
- upper bound
- linear programming
- euclidean distance
- distance metric learning
- metric learning
- lower bound
- distance measure
- distance function
- linear program
- dynamic programming
- linear transformation
- lower and upper bounds
- upper and lower bounds
- data points
- machine learning
- cosine distance
- image features
- pattern recognition
- similarity measure
- decision trees
- learning algorithm