Sample Complexity of Learning Mahalanobis Distance Metrics.
Nakul VermaKristin BransonPublished in: NIPS (2015)
Keyphrases
- distance metric
- sample complexity
- distance metric learning
- learning algorithm
- learning problems
- supervised learning
- euclidean distance
- distance function
- active learning
- distance measure
- learning process
- pac learning
- data mining
- pairwise
- sample complexity bounds
- theoretical analysis
- knn
- prior knowledge
- metric learning
- nearest neighbor classification