Semi-supervised constraints preserving hashing

Neurocomputing

Volumn 167, Issue , 2015, Pages 230-242

  Wang, Di ^a   Gao, Xinbo ^a   Wang, Xiumei ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Binary codes; Hashing; Nearest neighbor search; Pairwise similarity; Semi supervised learning

Indexed keywords

BINARY CODES; DETERIORATION; DIGITAL STORAGE; EMBEDDINGS; HAMMING DISTANCE; NEAREST NEIGHBOR SEARCH; SEMANTICS;

CONSTRAINT INFORMATION; HASHING; LOW-DIMENSIONAL SPACES; NEIGHBORHOOD STRUCTURE; PAIRWISE SIMILARITY; PERFORMANCE DETERIORATION; RETRIEVAL PERFORMANCE; SEMI-SUPERVISED HASHING;

SEMI-SUPERVISED LEARNING;

ARTICLE; BINARY CODE; DATA ANALYSIS; ERROR; IMAGE ANALYSIS; IMAGE RETRIEVAL; INFORMATION PROCESSING; LOW DIMENSIONAL EMBEDDING; MACHINE LEARNING; MATHEMATICAL COMPUTING; MEASUREMENT ERROR; PRIORITY JOURNAL; PROCESS DEVELOPMENT; QUANTIZATION ERROR; SEMI SUPERVISED CONSTRAINT PRESERVING HASHING;

EID: 84952631532     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2015.04.072     Document Type: Article

References (36)

1. D. Zhang, J. Wang, D. Cai, J. Lu, Self-taught hashing for fast similarity search, in: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, 2010, pp. 18-25.
2. Hong C., Yu J., Tao D., Wang M. Image-based three-dimensional human pose recovery by multi-view locality sensitive sparse retrieval. IEEE Trans. Ind. Electron. 2014, 62(6):3742-3751. http://dx.doi.org/10.1109/TIE.2014.2378735.
3. Fu H., Kong X., Lu J. Large-scale image retrieval based on boosting iterative quantization hashing with query-adaptive reranking. Neurocomputing 2013, 122:480-489.
4. Strecha C., Bronstein A.M., Bronstein M.M., Fua P. LDAHash: improved matching with smaller descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34(1):66-78.
5. K. Weinberger, A. Dasgupta, J. Langford, A. Smola, J. Attenberg, Feature hashing for large scale multitask learning, in: Proceedings of the 26th Annual International Conference on Machine Learning, ACM, New York, NY, USA, 2009, pp. 1113-1120.
6. J. Song, Y. Yang, Z. Huang, H.T. Shen, R. Hong, Multiple feature hashing for real-time large scale near-duplicate video retrieval, in: Proceedings of the 19th ACM International Conference on Multimedia, ACM, New York, NY, USA, 2011, pp. 423-432.
7. M. Henzinger, Finding near-duplicate web pages: a large-scale evaluation of algorithms, in: Proceedings of the 29th International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, 2006, pp. 284-291.
8. Zou F., Feng H., Ling H., Liu C., Yan L., Li P., Li D. Nonnegative sparse coding induced hashing for image copy detection. Neurocomputing 2013, 105:81-89.
9. M. Datar, N. Immorlica, P. Indyk, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the 20th Symposium on Computational Geometry, ACM, New York, NY, USA, 2004, pp. 253-262.
10. B. Kulis, K. Grauman, Kernelized locality-sensitive hashing for scalable image search, in: Proceedings of the 12th International Conference on Computer Vision, IEEE, Piscataway, NJ, USA, 2009, pp. 2130-2137.
11. M. Raginsky, S. Lazebnik, Locality-sensitive binary codes from shift-invariant kernels, in: Advances in Neural Information Processing Systems, 2009, pp. 1509-1517.
12. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: Advances in Neural Information Processing Systems, 2009, pp. 1753-1760.
13. W. Kong, W.-J. Li, Isotropic hashing, in: Advances in Neural Information Processing Systems, 2012, pp. 1646-1654.
14. Gong Y., Lazebnik S., Gordo A., Perronnin F. Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 2013, 35(12):2916-2929.
15. Bodó Z., Csató L. Linear spectral hashing. Neurocomputing 2014, 141:117-123.
16. W. Liu, J. Wang, S. Kumar, S.-F. Chang, Hashing with graphs, in: Proceedings of the 28th International Conference on Machine Learning, 2011, pp. 1-8.
17. F. Shen, C. Shen, Q. Shi, A. Van Den Hengel, Z. Tang, Inductive hashing on manifolds, in: Proceedings of the 26th International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2013, pp. 1562-1569.
18. W. Liu, C. Mu, S. Kumar, S.-F. Chang, Discrete graph hashing, in: Advances in Neural Information Processing Systems, 2014, pp. 3419-3427.
19. G. Irie, Z. Li, X.-M. Wu, S.-F. Chang, Locally linear hashing for extracting non-linear manifolds, in: Proceedings of the 27th International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2014, pp. 2123-2130.
20. K. He, F. Wen, J. Sun, K-means hashing: an affinity-preserving quantization method for learning binary compact codes, in: Proceedings of the 26th International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2013, pp. 2938-2945.
21. M. Norouzi, D.J. Fleet, Cartesian k-means, in: Proceedings of the 26th International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2013, pp. 3017-3024.
22. Wang J., Song J., Xu X., Shen H., Li S. Optimized cartesian k-means. IEEE Trans. Image Process. 2015, 27(1):180-192.
23. B. Kulis, T. Darrell, Learning to hash with binary reconstructive embeddings, in: Advances in Neural Information Processing Systems, 2009, pp. 1042-1050.
24. M. Norouzi, D.M. Blei, Minimal loss hashing for compact binary codes, in: Proceedings of the 28th International Conference on Machine Learning, 2011, pp. 353-360.
25. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, S.-F. Chang, Supervised hashing with kernels, in: Proceedings of the 25th International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2012, pp. 2074-2081.
26. Y. Mu, J. Shen, S. Yan, Weakly-supervised hashing in kernel space, in: Proceedings of the 23rd International Conference on Computer Vision and Pattern Recognition, IEEE, Piscataway, NJ, USA, 2010, pp. 3344-3351.
27. Wang J., Kumar S., Chang S.-F. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34(12):2393-2406.
28. Wu C., Zhu J., Cai D., Chen C., Bu J. Semi-supervised nonlinear hashing using bootstrap sequential projection learning. IEEE Trans. Knowl. Data Eng. 2013, 25(6):1380-1393.
29. H. Lee, A. Battle, R. Raina, A.Y. Ng, Efficient sparse coding algorithms, in: Advances in Neural Information Processing Systems, 2006, pp. 801-808.
30. M. Yang, D. Zhang, J. Yang, Robust sparse coding for face recognition, in: Proceedings of the 24th International Conference on Computer Vision and Pattern Recognition, IEEE, 2011, pp. 625-632.
31. Liu W., Tao D., Cheng J., Tang Y. Multiview hessian discriminative sparse coding for image annotation. Comput. Vis. Image Underst. 2014, 118:50-60.
32. Zhu X., Zhang L., Huang Z. A sparse embedding and least variance encoding approach to hashing. IEEE Trans. Image Process. 2014, 23(9):3737-3750.
33. Schönemann P.H. A generalized solution of the orthogonal procrustes problem. Psychometrika, New York, NY, USA 1966, 31(1):1-10.
34. Liu W., Zhang H., Tao D., Wang Y., Lu K. Large-scale paralleled sparse principal component analysis. Multimed. Tools Appl. 2014, 1-13.
35. Oliva A., Torralba A. Modeling the shape of the scene. a holistic representation of the spatial envelope. Int. J. Comput. Vis. 2001, 42(3):145-175.
36. D.G. Lowe, Object recognition from local scale-invariant features, in: Proceedings of the 7th International Conference on Computer Vision, vol. 2, IEEE, 1999, pp. 1150-1157.