FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996819635> ?p ?o ?g. }

• W1996819635 abstract "Distance metric learning plays an important role in many vision problems. Previous work of quadratic Mahalanobis metric learning usually needs to solve a semidefinite programming (SDP) problem. A standard interior-point SDP solver has a complexity of O(D <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>6.5</sup> ) (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 metric learning to high-dimensional problems. In this work, we propose a very efficient approach to this metric learning problem. We formulate a Lagrange dual approach which is much simpler to optimize, and we can solve much larger Mahalanobis metric learning problems. Roughly, the proposed approach has a time complexity of O(t · D <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> ) with t ≈ 20 ~ 30 for most problems in our experiments. The proposed algorithm is scalable and easy to implement. Experiments on various datasets show its similar accuracy compared with state-of-the-art. We also demonstrate that this idea may also be able to be applied to other SDP problems such as maximum variance unfolding." @default.
• W1996819635 created "2016-06-24" @default.
• W1996819635 creator A5006294869 @default.
• W1996819635 creator A5041791232 @default.
• W1996819635 creator A5058299934 @default.
• W1996819635 date "2011-06-01" @default.
• W1996819635 modified "2023-10-16" @default.
• W1996819635 title "A scalable dual approach to semidefinite metric learning" @default.
• W1996819635 cites W1509928947 @default.
• W1996819635 cites W1544007523 @default.
• W1996819635 cites W1620759536 @default.
• W1996819635 cites W1782590233 @default.
• W1996819635 cites W182881619 @default.
• W1996819635 cites W1982048725 @default.
• W1996819635 cites W1999613943 @default.
• W1996819635 cites W2001519147 @default.
• W1996819635 cites W2051434435 @default.
• W1996819635 cites W2098693229 @default.
• W1996819635 cites W2105310066 @default.
• W1996819635 cites W2106053110 @default.
• W1996819635 cites W2109824782 @default.
• W1996819635 cites W2117154949 @default.
• W1996819635 cites W2127691749 @default.
• W1996819635 cites W2151103935 @default.
• W1996819635 cites W2165052637 @default.
• W1996819635 cites W2169495281 @default.
• W1996819635 cites W2296319761 @default.
• W1996819635 cites W2536626143 @default.
• W1996819635 cites W2652751060 @default.
• W1996819635 cites W3013880646 @default.
• W1996819635 cites W2135775710 @default.
• W1996819635 doi "https://doi.org/10.1109/cvpr.2011.5995447" @default.
• W1996819635 hasPublicationYear "2011" @default.
• W1996819635 type Work @default.
• W1996819635 sameAs 1996819635 @default.
• W1996819635 citedByCount "24" @default.
• W1996819635 countsByYear W19968196352012 @default.
• W1996819635 countsByYear W19968196352013 @default.
• W1996819635 countsByYear W19968196352014 @default.
• W1996819635 countsByYear W19968196352015 @default.
• W1996819635 countsByYear W19968196352016 @default.
• W1996819635 countsByYear W19968196352017 @default.
• W1996819635 countsByYear W19968196352018 @default.
• W1996819635 countsByYear W19968196352019 @default.
• W1996819635 countsByYear W19968196352021 @default.
• W1996819635 crossrefType "proceedings-article" @default.
• W1996819635 hasAuthorship W1996819635A5006294869 @default.
• W1996819635 hasAuthorship W1996819635A5041791232 @default.
• W1996819635 hasAuthorship W1996819635A5058299934 @default.
• W1996819635 hasConcept C101901036 @default.
• W1996819635 hasConcept C11413529 @default.
• W1996819635 hasConcept C114614502 @default.
• W1996819635 hasConcept C126255220 @default.
• W1996819635 hasConcept C129844170 @default.
• W1996819635 hasConcept C154945302 @default.
• W1996819635 hasConcept C162324750 @default.
• W1996819635 hasConcept C176217482 @default.
• W1996819635 hasConcept C1921717 @default.
• W1996819635 hasConcept C199360897 @default.
• W1996819635 hasConcept C21547014 @default.
• W1996819635 hasConcept C2524010 @default.
• W1996819635 hasConcept C2778029271 @default.
• W1996819635 hasConcept C2778770139 @default.
• W1996819635 hasConcept C33676613 @default.
• W1996819635 hasConcept C33923547 @default.
• W1996819635 hasConcept C41008148 @default.
• W1996819635 hasConcept C48044578 @default.
• W1996819635 hasConcept C77088390 @default.
• W1996819635 hasConcept C80444323 @default.
• W1996819635 hasConceptScore W1996819635C101901036 @default.
• W1996819635 hasConceptScore W1996819635C11413529 @default.
• W1996819635 hasConceptScore W1996819635C114614502 @default.
• W1996819635 hasConceptScore W1996819635C126255220 @default.
• W1996819635 hasConceptScore W1996819635C129844170 @default.
• W1996819635 hasConceptScore W1996819635C154945302 @default.
• W1996819635 hasConceptScore W1996819635C162324750 @default.
• W1996819635 hasConceptScore W1996819635C176217482 @default.
• W1996819635 hasConceptScore W1996819635C1921717 @default.
• W1996819635 hasConceptScore W1996819635C199360897 @default.
• W1996819635 hasConceptScore W1996819635C21547014 @default.
• W1996819635 hasConceptScore W1996819635C2524010 @default.
• W1996819635 hasConceptScore W1996819635C2778029271 @default.
• W1996819635 hasConceptScore W1996819635C2778770139 @default.
• W1996819635 hasConceptScore W1996819635C33676613 @default.
• W1996819635 hasConceptScore W1996819635C33923547 @default.
• W1996819635 hasConceptScore W1996819635C41008148 @default.
• W1996819635 hasConceptScore W1996819635C48044578 @default.
• W1996819635 hasConceptScore W1996819635C77088390 @default.
• W1996819635 hasConceptScore W1996819635C80444323 @default.
• W1996819635 hasLocation W19968196351 @default.
• W1996819635 hasOpenAccess W1996819635 @default.
• W1996819635 hasPrimaryLocation W19968196351 @default.
• W1996819635 hasRelatedWork W2147838503 @default.
• W1996819635 hasRelatedWork W2757101534 @default.
• W1996819635 hasRelatedWork W2770440678 @default.
• W1996819635 hasRelatedWork W2901635286 @default.
• W1996819635 hasRelatedWork W2966089465 @default.
• W1996819635 hasRelatedWork W2974519613 @default.
• W1996819635 hasRelatedWork W3006049546 @default.
• W1996819635 hasRelatedWork W3194791275 @default.

• next