Discriminant Adaptive Nearest Neighbor Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Efficient Pattern Recognition Using a New Transformation Distance
Advances in Neural Information Processing Systems 5, [NIPS Conference]
Convex Optimization
Learning a Similarity Metric Discriminatively, with Application to Face Verification
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Information-theoretic metric learning
Proceedings of the 24th international conference on Machine learning
SimpleNPKL: simple non-parametric kernel learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Matrix Metric Adaptation Linear Discriminant Analysis of Biomedical Data
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Large Scale Online Learning of Image Similarity through Ranking
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
A Neural Approach for SME's Credit Risk Analysis in Turkey
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Proceedings of the 18th ACM conference on Information and knowledge management
A hybrid classification method of k nearest neighbor, Bayesian methods and genetic algorithm
Expert Systems with Applications: An International Journal
Large Scale Online Learning of Image Similarity Through Ranking
The Journal of Machine Learning Research
Learning to rank with (a lot of) word features
Information Retrieval
Transfer metric learning by learning task relationships
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning contextual metrics for automatic image annotation
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Image-to-class distance metric learning for image classification
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Learning similarity function for rare queries
Proceedings of the fourth ACM international conference on Web search and data mining
Knowledge discovery using neural approach for SME's credit risk analysis problem in Turkey
Expert Systems with Applications: An International Journal
Lost in binarization: query-adaptive ranking for similar image search with compact codes
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
K nearest neighbor reinforced expectation maximization method
Expert Systems with Applications: An International Journal
Distance metric learning as feature reduction technique for the Alzheimer's disease diagnosis
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation: new challenges on bioinspired applications - Volume Part II
A Family of Simple Non-Parametric Kernel Learning Algorithms
The Journal of Machine Learning Research
A new framework for dissimilarity and similarity learning
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Transfer Metric Learning with Semi-Supervised Extension
ACM Transactions on Intelligent Systems and Technology (TIST)
Distance metric learning with eigenvalue optimization
The Journal of Machine Learning Research
Metric and kernel learning using a linear transformation
The Journal of Machine Learning Research
Distance metric learning under covariate shift
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Random forests for metric learning with implicit pairwise position dependence
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Combining per-frame and per-track cues for multi-person action recognition
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Relaxed pairwise learned metric for person re-identification
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Distance metric learning revisited
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Local discriminative distance metrics ensemble learning
Pattern Recognition
Digital paparazzi: spotting celebrities in professional photo libraries
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Geometry preserving multi-task metric learning
Machine Learning
Co-metric: a metric learning algorithm for data with multiple views
Frontiers of Computer Science: Selected Publications from Chinese Universities
Kernel regression with sparse metric learning
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
| Hi-index | 0.00 |
In this paper we study how to improve nearest neighbor classification by learning a Mahalanobis distance metric. We build on a recently proposed framework for distance metric learning known as large margin nearest neighbor (LMNN) classification. Our paper makes three contributions. First, we describe a highly efficient solver for the particular instance of semidefinite programming that arises in LMNN classification; our solver can handle problems with billions of large margin constraints in a few hours. Second, we show how to reduce both training and testing times using metric ball trees; the speedups from ball trees are further magnified by learning low dimensional representations of the input space. Third, we show how to learn different Mahalanobis distance metrics in different parts of the input space. For large data sets, the use of locally adaptive distance metrics leads to even lower error rates.