Large graph hashing with spectral rotation

31st AAAI Conference on Artificial Intelligence, AAAI 2017

Volumn , Issue , 2017, Pages 2203-2209

  Li, Xuelong ^a   Hu, Di ^a   Nie, Feiping ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BINARY CODES; BINS; CODES (SYMBOLS); DATA HANDLING;

ALTERNATIVE ALGORITHMS; BENCHMARK DATASETS; EUCLIDEAN DISTANCE; HASHING TECHNIQUES; LOW-DIMENSIONAL MANIFOLDS; NEIGHBORHOOD STRUCTURE; ROUNDING OPERATION; SPECTRAL SOLUTIONS;

DIGITAL STORAGE;

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

References (28)

1. Ahonen, T.; Hadid, A.; and Pietikainen, M. 2006. Face description with local binary patterns: Application to face recognition. IEEE transactions on pattern analysis and machine intelligence 28(12):2037-2041.
2. Andoni, A., and Indyk, P. 2006. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 459-468. IEEE.
3. Carreira-Perpinán, M. A., and Raziperchikolaei, R. 2015. Hashing with binary autoencoders. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 557-566.
4. Chung, F. R. 1997. Spectral graph theory, Volume 92. American Mathematical Soc.
5. Datar, M.; Immorlica, N.; Indyk, P.; and Mirrokni, V. S. 2004. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the twentieth annual symposium on Computational geometry, 253-262. ACM.
6. Gong, Y.; Kumar, S.; Rowley, H. A.; and Lazebnik, S. 2013a. Learning binary codes for high-dimensional data using bilinear projections. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 484-491.
7. Gong, Y.; Lazebnik, S.; Gordo, A.; and Perronnin, F. 2013b. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 35(12):2916-2929.
8. Huang, J.; Nie, F.; and Huang, H. 2013. Spectral rotation versus k-means in spectral clustering. In AAAI.
9. Jiang, Q.-Y., and Li, W.-J. 2015. Scalable graph hashing with feature transformation. In Proceedings of IJCAI.
10. Kong, W., and Li, W.-J. 2012. Isotropic hashing. In Advances in Neural Information Processing Systems, 1646-1654.
11. Korman, S., and Avidan, S. 2011. Coherency sensitive hashing. In 2011 International Conference on Computer Vision, 1607-1614. IEEE.
12. Krizhevsky, A., and Hinton, G. 2009. Learning multiple layers of features from tiny images.
13. Kulis, B., and Darrell, T. 2009. Learning to hash with binary reconstructive embeddings. In Advances in neural information processing systems, 1042-1050.
14. Kulis, B., and Grauman, K. 2012. Kernelized locality-sensitive hashing. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(6):1092-1104.
15. LeCun, Y.; Bottou, L.; Bengio, Y.; and Haffner, P. 1998. Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11):2278-2324.
16. Liu, W.; Wang, J.; Kumar, S.; and Chang, S.-F. 2011. Hashing with graphs. In Proceedings of the 28th international conference on machine learning (ICML-11), 1-8.
17. Liu, W.; Mu, C.; Kumar, S.; and Chang, S.-F. 2014. Discrete graph hashing. In Advances in Neural Information Processing Systems, 3419-3427.
18. Liu, W.; He, J.; and Chang, S.-F. 2010. Large graph construction for scalable semi-supervised learning. In Proceedings of the 27th international conference on machine learning (ICML-10), 679-686.
19. Mirsky, L. 1975. A trace inequality of john von neumann. Monatshefte für Mathematik 79(4):303-306.
20. Nie, F.; Zeng, Z.; Tsang, I. W.; Xu, D.; and Zhang, C. 2011. Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering. IEEE Transactions on Neural Networks 22(11):1796-1808.
21. Nie, F.; Zhu, W.; and Li, X. 2017. Unsupervised large graph embedding. In AAAI.
22. Oliva, A., and Torralba, A. 2001. Modeling the shape of the scene: A holistic representation of the spatial envelope. International journal of computer vision 42(3):145-175.
23. Shen, F.; Shen, C.; Shi, Q.; Van Den Hengel, A.; and Tang, Z. 2013. Inductive hashing on manifolds. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1562-1569.
24. Wang, J.; Liu, W.; Kumar, S.; and Chang, S.-F. 2016. Learning to hash for indexing big datała survey. Proceedings of the IEEE 104(1):34-57.
25. Weiss, Y.; Torralba, A.; and Fergus, R. 2009. Spectral hashing. In Advances in neural information processing systems, 1753-1760.
26. Wolf, L.; Hassner, T.; and Maoz, I. 2011. Face recognition in unconstrained videos with matched background similarity. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, 529-534. IEEE.
27. Zelnik-Manor, L., and Perona, P. 2005. Self-tuning spectral clustering.
28. Zhang, D.; Wang, F.; and Si, L. 2011. Composite hashing with multiple information sources. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, 225-234. ACM.