Online metric learning and fast similarity search

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 761-768

  Jain, Prateek ^a   Kulis, Brian ^a   Dhillon, Inderjit S ^a   Grauman, Kristen ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

E-LEARNING;

DISTANCE CONSTRAINTS; DISTANCE FUNCTIONS; MAHALANOBIS METRIC; METRIC LEARNING; OFFLINE; ON-LINE ALGORITHMS; ON-LINE UPDATES; REAL APPLICATIONS; SIMILARITY SEARCH; WORST-CASE PERFORMANCE;

LEARNING ALGORITHMS;

EID: 84858775391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. M. Charikar. Similarity Estimation Techniques from Rounding Algorithms. In STOC, 2002.
2. L. Cheng, S. V. N. Vishwanathan, D. Schuurmans, S. Wang, and T. Caelli. Implicit Online Learning with Kernels. In NIPS, 2006.
3. M. Datar, N. Immorlica, P. Indyk, and V.Mirrokni. Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In SOCG, 2004.
4. J. Davis, B. Kulis, P. Jain, S. Sra, and I. Dhillon. Information- Theoretic Metric Learning. In ICML, 2007.
5. A. Frome, Y. Singer, and J. Malik. Image retrieval and classification using local distance functions. In NIPS, 2007.
6. A. Gionis, P. Indyk, and R.Motwani. Similarity Search in High Dimensions via Hashing. In VLDB, 1999.
7. A. Globerson and S. Roweis. Metric Learning by Collapsing Classes. In NIPS, 2005.
8. G. Hua, M. Brown, and S. Winder. Discriminant embedding for local image descriptors. In ICCV, 2007.
9. P. Jain, B. Kulis, and K. Grauman. Fast Image Search for Learned Metrics. In CVPR, 2008.
10. J. Kivinen and M. K. Warmuth. Exponentiated Gradient Versus Gradient Descent for Linear Predictors. Inf. Comput., 132(1):1-63, 1997. (Pubitemid 127454001)
11. M. Schultz and T. Joachims. Learning a Distance Metric from Relative Comparisons. In NIPS, 2003.
12. S. Shalev-Shwartz and Y. Singer. Online Learning meets Optimization in the Dual. In COLT, 2006.
13. S. Shalev-Shwartz, Y. Singer, and A. Ng. Online and Batch Learning of Pseudo-metrics. In ICML, 2004.
14. N. Snavely, S. Seitz, and R. Szeliski. Photo Tourism: Exploring Photo Collections in 3D. In SIGGRAPH Conference Proceedings, pages 835-846, New York, NY, USA, 2006. ACM Press. ISBN 1-59593-364-6. (Pubitemid 44481045)
15. K. Weinberger, J. Blitzer, and L. Saul. Distance Metric Learning for Large Margin Nearest Neighbor Classification. In NIPS, 2006.
16. E. Xing, A. Ng, M. Jordan, and S. Russell. Distance Metric Learning, with Application to Clustering with Side-Information. In NIPS, 2002.