Least square regularized spectral hashing for similarity search

Signal Processing

Volumn 93, Issue 8, 2013, Pages 2265-2273

  Zou, Fuhao ^a   Liu, Cong ^a   Ling, Hefei ^a   Feng, Hui ^a   Yan, Lingyu ^a   Li, Dan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Least square; Similarity search; Spectral hashing; Trace optimization

Indexed keywords

LEAST SQUARE; OBJECTIVE FUNCTIONS; SIMILARITY SEARCH; SPECTRAL HASHING; SVM CLASSIFIERS; TIME COMPLEXITY; TRAINING OBJECTS; UNIFORM DISTRIBUTION;

ELECTRICAL ENGINEERING; SIGNAL PROCESSING;

HASH FUNCTIONS;

EID: 84876291417     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.05.033     Document Type: Article

References (25)

1. J. Bentley, K-d trees for semidynamic point sets, in: Proceedings of the Sixth Annual Symposium on Computational Geometry, VLDB'07, ACM, 1990, pp. 187-197.
2. A. Beygelzimer, S. Kakade, J. Langford, Cover trees for nearest neighbor, in: Proceedings of the 23rd International Conference on Machine Learning, vol. 2006, Pittsburgh, PA, United States, pp. 97-104.
3. D.M. Blei, A.Y. Ng, and M.I. Jordan Latent Dirichlet allocation Journal of Machine Learning Research 3 2003 993 1022
4. M. Datar, P. Indyk, N. Immorlica, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the Annual Symposium on Computational Geometry, Brooklyn, NY, United States, pp. 253-262.
5. A. Guttman, R-trees: A dynamic index structure for spatial searching, in: Proceedings of the ACM Conference on Management of Data, vol. 1, Atlanta, GA, United States, pp. 47-57.
6. J. He, W. Liu, S.F. Chang, Scalable similarity search with optimized kernel hashing, in: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'10, ACM, New York, NY, USA, 2010, pp. 1129-1138.
7. P. Indyk, R. Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, in: Proceedings of 30th STOC, pp. 604-613.
8. T. Joachims, Training linear svms in linear time, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD2006), Philadelphia, PA, pp. 217-226.
9. N. Katayama, S. Satoh, The sr-tree: an index structure for high-dimensional nearest neighbor queries, in: Proceedings of the ACM Conference on Management of Data, USA, pp. 369-380.
10. C. Kim Content-based image copy detection Signal Processing: Image Communication 18 2003 169 184
11. R. Krauthgamer, J.R. Lee, Navigating nets: simple algorithms for proximity search, in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, vol. 15, New Orleans, LA, United states, pp. 791-800.
12. B. Kulis, K. Grauman, Kernelized locality-sensitive hashing for scalable image search, in: Proceedings of the IEEE International Conference on Computer Vision, Kyoto, Japan, pp. 2130-2137.
13. Q. Lv, W. Josephson, Z. Wang, M. Charikar, K. Li, Multi-probe lsh: efficient indexing for high-dimensional similarity search, in: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB'07, VLDB Endowment, 2007, pp. 950-961.
14. Z. Ma, F. Nie, Y. Yang, J. Uijlings, and N. Sebe Web image annotation via subspace-sparsity collaborated feature selection IEEE Transactions on Multimedia pp 2012 1 15
15. Z. Ma, Y. Yang, F. Nie, J. Uijlings, N. Sebe, Exploiting the entire feature space with sparsity for automatic image annotation, in: Proceedings of the 19th ACM International Conference on Multimedia, MM'11, ACM, New York, NY, USA, 2011, pp. 283-292.
16. R. Panigrahy, Entropy based nearest neighbor search in high dimensions, in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, United States, pp. 1186-1195.
17. R. Salakhutdinov, and G. Hinton Semantic hashing International Journal of Approximate Reasoning 50 2009 969 978
18. G. Shakhnarovich, P. Viola, T. Darrell, Fast pose estimation with parameter-sensitive hashing, in: Proceedings of the IEEE International Conference on Computer Vision, vol. 2, Nice, France, pp. 750-757.
19. J. Wang, S. Kumar, S.F. Chang, Semi-supervised hashing for scalable image retrieval, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, United States, pp. 3424-3431.
20. R. Weber, H.J. Schek, S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, in: Proceedings of the 24th International Conference on Very-Large Databases, San Francisco, CA, USA, pp. 194-205.
21. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: Proceedings of the 22nd Annual Conference on Neural Information Processing Systems, pp. 1753-1760.
22. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan A multimedia retrieval framework based on semi-supervised ranking and relevance feedback IEEE Transactions on Pattern Analysis and Machine Intelligence 34 2012 723 742
23. Y. Yang, Y.T. Zhuang, F. Wu, and Y.H. Pan Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval IEEE Transactions on Multimedia 10 2008 437 446
24. D. Zhang, J. Wang, D. Cai, J. Lu, Self-taught hashing for fast similarity search, in: Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Geneva, Switzerland, pp. 18-25.
25. W. Zhang, K. Gao, Y.D. Zhang, J.T. Li, Data-oriented locality sensitive hashing, in: Proceedings of the International Conference ACM Multimedia 2010, Firenze, Italy, pp. 1131-1134.