Skip navigation
Skip navigation

Efficiently learning a distance metric for large margin nearest neighbor classification

Park, Kyoungup; Shen, Chunhua; Hao, Zhihui; Kim, Junae


We concern the problem of learning a Mahalanobis distance metric for improving nearest neighbor classification. Our work is built upon the large margin nearest neighbor (LMNN) classification framework. Due to the semidefiniteness constraint in the optimization problem of LMNN, it is not scalable in terms of the dimensionality of the input data. The original LMNN solver partially alleviates this problem by adopting alternating projection methods instead of standard interior-point methods. Still,...[Show more]

CollectionsANU Research Publications
Date published: 2011
Type: Conference paper
Source: Proceedings of AAAI 2011


File Description SizeFormat Image
01_Park_Efficiently_learning_a_2011.pdf533.17 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator