Fast similarity search for learned metrics

We introduce a method that enables scalable similarity search for learned metrics. Given pairwise similarity and dissimilarity constraints between some examples, we learn a Mahalanobis distance function that captures the examples' underlying relationships well. To allow sublinear time similarit...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on pattern analysis and machine intelligence. - 1979. - 31(2009), 12 vom: 20. Dez., Seite 2143-57
1. Verfasser:	Kulis, Brian (VerfasserIn)
Weitere Verfasser:	Jain, Prateek, Grauman, Kristen
Format:	Online-Aufsatz
Sprache:	English
Veröffentlicht:	2009
Zugriff auf das übergeordnete Werk:	IEEE transactions on pattern analysis and machine intelligence
Schlagworte:	Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S.