Nonlinear Discrete Hashing

IEEE Transactions on Multimedia

Volumn 19, Issue 1, 2017, Pages 123-135

  Chen, Zhixiang ^a   Lu, Jiwen ^a   Feng, Jianjiang ^a   Zhou, Jie ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Binary code; discrete optimization; hashing; multilayer neural network; nonlinear transformation

Indexed keywords

BINARY CODES; BINS; CODES (SYMBOLS); ERRORS; LINEAR TRANSFORMATIONS; MULTILAYER NEURAL NETWORKS; MULTILAYERS; OPTIMIZATION; SEMANTICS;

ALTERNATING OPTIMIZATIONS; DISCRETE OPTIMIZATION; DISCRETE OPTIMIZATION PROBLEMS; HASHING; INFORMATION CONTENTS; MULTI-LAYER NETWORK; NON-LINEAR TRANSFORMATIONS; QUANTIZATION ERRORS;

MATHEMATICAL TRANSFORMATIONS;

EID: 85007415342     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2016.2620604     Document Type: Article

References (44)

1. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, " Commun. ACM, vol. 51, no. 1, pp. 117-122, 2008.
2. Q. Shi et al., "Hash kernels for structured data, " J. Mach. Learn. Res., vol. 10, pp. 2615-2637, 2009.
3. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions, " in Proc. 20th Annu. Symp. Comput. Geom., 2004, pp. 253-262.
4. M. Charikar, "Similarity estimation techniques from rounding algorithms, " in Proc. 34th Annu. ACM Symp. Theory Comput., 2002, pp. 380-388.
5. J. Ji et al., "Batch-orthogonal locality-sensitive hashingfor angular similarity, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 10, pp. 1963-1974, Oct. 2014.
6. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels, " in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1509-1517.
7. S. Kim and S. Choi, "Bilinear random projections for locality-sensitive binary codes, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 1338-1346.
8. L. Weng et al., "Supervised multi-scale locality sensitive hashing, " in Proc. 5th ACM Int. Conf. Multimedia Retrieval, 2015, pp. 259-266.
9. W. Liu, J. Wang, Y. Mu, S. Kumar, and S. Chang, "Compact hyperplane hashing with bilinear functions, " in Proc. 29th Int. Conf. Mach. Learn., 2012, pp. 17-24.
10. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin, "Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 12, pp. 2916-2929, Dec. 2013.
11. K. He, F. Wen, and J. Sun, "K-means hashing: An affinity-preserving quantization method for learning binary compact codes, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 2938-2945.
12. Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik, "Learning binary codes for high-dimensional data using bilinear projections, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 484-491.
13. M. Á. Carreira-Perpinãń and R. Raziperchikolaei, "Hashing with binary autoencoders, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 557-566.
14. R. Salakhutdinov and G. E. Hinton, "Semantic hashing, " Int. J. Approx. Reason., vol. 50, no. 7, pp. 969-978, 2009.
15. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes, " in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 353-360.
16. G. Lin, C. Shen, and J. Wu, "Optimizing ranking measures for compact binary code learning, " in Proc. Eur.Conf.Comput. Vis., 2014, pp. 613-627.
17. W. Kong and W. Li, "Double-bit quantization for hashing, " in Proc. 26th AAAI Conf. Artif. Intell., 2012, pp. 634-640.
18. J. Wang, S. Kumar, and S. Chang, "Semi-supervised hashing for largescale search, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
19. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "LDAHash: Improved matching with smaller descriptors, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2012.
20. G. Lin, C. Shen, D. Suter, and A. van den Hengel, "A general two-step approach to learning-based hashing, " in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 2552-2559.
21. W. Liu, J. Wang, R. Ji, Y. Jiang, and S. Chang, "Supervised hashing with kernels, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2012, pp. 2074-2081.
22. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings, " in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1042-1050.
23. G. Lin, C. Shen, Q. Shi, A. van den Hengel, and D. Suter, "Fast supervised hashing with decision trees for high-dimensional data, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2014, pp. 1971-1978.
24. F. Shen, C. Shen, W. Liu, and H. T. Shen, "Supervised discrete hashing, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 37-45.
25. V. E. Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou, "Deep hashing for compact binary codes learning, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 2475-2483.
26. M. Rastegari, C. Keskin, P. Kohli, and S. Izadi, "Computationally bounded retrieval, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 1501-1509.
27. Y. Mu, J. Shen, and S. Yan, "Weakly-supervised hashing in kernel space, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2010, pp. 3344-3351.
28. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
29. W. Liu, J. Wang, S. Kumar, and S. Chang, "Hashing with graphs, " in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 1-8.
30. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang, "Inductive hashing on manifolds, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 1562-1569.
31. W. Liu, C. Mu, S. Kumar, and S. Chang, "Discrete graph hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2014, pp. 3419-3427.
32. C. Lee, S. Xie, P.W. Gallagher, Z. Zhang, and Z. Tu, "Deeply-supervised nets, " in Proc. Int. Conf. Artif. Intell. Stat., 2015, pp. 562-570.
33. X. Glorot and Y. Bengio, "Understanding the difficulty of training deep feedforward neural networks, " in Proc. Int. Conf. Artif. Intell. Stat., 2010, pp. 249-256.
34. B. Neyshabur, N. Srebro, R. Salakhutdinov, Y. Makarychev, and P. Yadollahpour, "The power of asymmetry in binary hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2013, pp. 2823-2831.
35. A. Krizhevsky and G. Hinton, "Learning multiple layers of features from tiny images, " Univ. Toronto, Toronto, ON, Canada, Tech. Rep. 001, 2009.
36. L. Deng, "The MNIST database of handwritten digit images for machine learning research [best of the web], " IEEE Signal Process. Mag., vol. 29, no. 6, pp. 141-142, Nov. 2012.
37. J. Xiao, J. Hays, K. A. Ehinger, A. Oliva, and A. Torralba, "SUN database: Large-scale scene recognition from abbey to zoo, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2010, pp. 3485-3492.
38. O. Russakovsky "ImageNet large scale visual recognition challenge, " Int. J. Comput. Vis., vol. 115, no. 3, pp. 211-252, 2015.
39. A. Torralba, R. Fergus, and W. T. Freeman, "80 million tiny images: A large data set for nonparametric object and scene recognition, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
40. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope, " Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001.
41. A. Vedaldi and K. Lenc, "MatConvNet: Convolutional neural networks for MATLAB, " in Proc. 23rd ACM Int. Conf.Multimedia, 2015, pp. 689-692.
42. J. Deng et al., "ImageNet: A large-scale hierarchical image database, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2009, pp. 248-255.
43. J. Donahue et al., "DeCAF: A deep convolutional activation feature for generic visual recognition, " in Proc. Int. Conf. Mach. Learn., 2014, pp. 647-655.
44. Y. Jia et al., "Caffe: Convolutional architecture for fast feature embedding, " in Proc. 22nd ACM Int. Conf. Multimedia, 2014, pp. 675-678.