Distance Metric Learning for Large Margin Nearest Neighbor Classification
Explore this paper's citation graph
Summary
This paper shows how to learn a Mahalanobis distance metric for kNN classification from labeled examples in a globally integrated manner and finds that metrics trained in this way lead to significant improvements in kNN Classification.
- Type
- article
- Published
- 2005-12-05
- Cited by
- 6,005
- References
- 35
- OpenAlex
- https://openalex.org/W2106053110
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:47325215
Keywords
Mahalanobis distance, Large margin nearest neighbor, Metric (unit), Pattern recognition (psychology), k-nearest neighbors algorithm
References
- Efficient Algorithms with Neural Network Behavior
- Discriminant Adaptive Nearest Neighbor Classification
- Kernel relevant component analysis for distance metric learning
- Comparison of learning algorithms for handwritten digit recognition
- Solving Multiclass Learning Problems via Error-Correcting Output Codes
- Learning with Idealized Kernels
- Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
- Online and batch learning of pseudo-metrics
- An Algorithm for Finding Best Matches in Logarithmic Expected Time
- Large margin nearest neighbor classifiers
- Shape Matching and Object Recognition Using Shape Contexts
- An Invariant Large Margin Nearest Neighbour Classifier
- Metric Learning by Collapsing Classes
- An introduction to kernel-based learning algorithms
- Distance Metric Learning with Application to Clustering with Side-Information
- Nearest neighbor pattern classification
- Learning The Discriminative Power-Invariance Trade-Off
- Cover trees for nearest neighbor
- Efficient Pattern Recognition Using a New Transformation Distance
- Eigenfaces for Recognition
Cited by
- Metric learning for incorporating privileged information in prototype-based models
- Apprentissage automatique pour l'extraction de caractéristiques : application au partitionnement de documents, au résumé automatique et au filtrage collaboratif
- Global vs. Local: Component Based Learning for Classification and Image Understanding
- Identifying Nuclear Phenotypes Using Semi-supervised Metric Learning
- Protein Classiflcation in a Machine Learning Framework
- Metric Learning across Heterogeneous Domains by Respectively Aligning Both Priors and Posteriors
- Classification of Mass Spectrometry Data - Using Manifold and Supervised Distance Metric Learning
- Advances in dissimilarity-based data visualisation
- Discriminative visualization by limited rank matrix learning
- A proposed method of local feature-weighting to improve predictions of basic nearest neighbor rule
- Person Re-identification Meets Image Search
- Efficient Low-Rank Stochastic Gradient Descent Methods for Solving Semidefinite Programs
- Person Reidentification via Discrepancy Matrix and Matrix Metric
- Learning Two-Branch Neural Networks for Image-Text Matching Tasks
- Person Reidentification by Joint Local Distance Metric and Feature Transformation
- Differentiating Duchenne from Non-Duchenne Smiles Using Active Appearance Models and the Facial Action Coding System
- Matrix adaptation in discriminative vector quantization
- Frugal and Online Affinity Propagation
- Reconnaissance de catégories d'objets et d'instances d'objets à l'aide de représentations locales. (Local Feature Based Object Categories and Object Instances Recognition)
- Sparsity regularization and graph-based representation in medical imaging
Related papers
- Deep Residual Learning for Image Recognition
- Visualizing Data using t-SNE
- Information-theoretic metric learning
- ImageNet classification with deep convolutional neural networks
- Learning a similarity metric discriminatively, with application to face verification
- Distinctive Image Features from Scale-Invariant Keypoints
- Neighbourhood Components Analysis
- Dimensionality Reduction by Learning an Invariant Mapping