Learning to hash with binary reconstructive embeddings

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1042-1050

  Kulis, Brian ^a   Darrell, Trevor ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; HAMMING DISTANCE; LEARNING ALGORITHMS; NEAREST NEIGHBOR SEARCH; SEMANTICS;

BINARY EMBEDDING; COORDINATE DESCENT; EMBEDDINGS; FAST RETRIEVALS; LARGE-SCALE ANALYSIS; LEARN+; NEAR NEIGHBOR SEARCHES; RECONSTRUCTION ERROR; RETRIEVAL METHODS; UNDERLYING DISTRIBUTION;

HASH FUNCTIONS;

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

References (17)

1. M. Charikar. Similarity Estimation Techniques from Rounding Algorithms. In STOC, 2002.
2. P. Indyk and R. Motwani. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In STOC, 1998.
3. R. R. Salakhutdinov and G. E. Hinton. Learning a Nonlinear Embedding by Preserving Class Neighbourhood Structure. In AISTATS, 2007.
4. Y. Weiss, A. Torralba, and R. Fergus. Spectral Hashing. In NIPS, 2008.
5. A. Torralba, R. Fergus, and W. T. Freeman. 80 Million Tiny Images: A Large Dataset for Non-parametric Object and Scene Recognition. TPAMI, 30(11):1958-1970, 2008.
6. J. Freidman, J. Bentley, and A. Finkel. An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM Transactions on Mathematical Software, 3(3):209-226, September 1977.
7. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In VLDB, 1997.
8. A. Beygelzimer, S. Kakade, and J. Langford. Cover Trees for Nearest Neighbor. In ICML, 2006.
9. J. Uhlmann. Satisfying General Proximity/Similarity Queries with Metric Trees. Information Processing Letters, 40:175-179, 1991.
10. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In SOCG, 2004.
11. P. Jain, B. Kulis, and K. Grauman. Fast Image Search for Learned Metrics. In CVPR, 2008.
12. K. Grauman and T. Darrell. Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences. In CVPR, 2007.
13. G. Shakhnarovich, P. Viola, and T. Darrell. Fast Pose Estimation with Parameter-Sensitive Hashing. In ICCV, 2003.
14. G. Shakhnarovich. Learning Task-specific Similarity. PhD thesis, MIT, 2006.
15. 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.
16. L. Fei-Fei, R. Fergus, and P. Perona. Learning Generative Visual Models from Few Training Examples: an Incremental Bayesian Approach Tested on 101 Object Categories. In Workshop on Generative Model Based Vision, Washington, D.C., June 2004.
17. A. Torralba, R. Fergus, and Y. Weiss. Small Codes and Large Databases for Recognition. In CVPR, 2008.