Skip navigation
Skip navigation

A Scalable Dual Approach to Semidefinite Metric Learning

Shen, Chunhua; Kim, Junae; Wang, Lei

Description

Distance metric learning plays an important role in many vision problems. Previous work of quadratic Maha-lanobis metric learning usually needs to solve a semidefinite programming (SDP) problem. A standard interior-point SDP solver has a complexity of O(D6.5) (with D the dimension of input data), and can only solve problems up to a few thousand variables. Since the number of variables is D(D +l)/2, this corresponds to a limit around D < 100. This high complexity hampers the application of...[Show more]

CollectionsANU Research Publications
Date published: 2011
Type: Conference paper
URI: http://hdl.handle.net/1885/63686
Source: Graph connectivity in sparse subspace clustering
DOI: 10.1109/CVPR.2011.5995447

Download

File Description SizeFormat Image
01_Shen_A_Scalable_Dual_Approach_to_2011.pdf702.25 kBAdobe PDF    Request a copy


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

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator