Online sketching hashing

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 07-12-June-2015, Issue , 2015, Pages 2503-2511

  Leng, Cong ^a   Wu, Jiaxiang ^a   Cheng, Jian ^a   Bai, Xiao ^b   Lu, Hanqing ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER VISION; DIGITAL STORAGE; HASH FUNCTIONS; NEAREST NEIGHBOR SEARCH;

APPROXIMATE NEAREST NEIGHBORS (ANN); CRITICAL PROBLEMS; HASHING METHOD; LOW COMPUTATIONAL COMPLEXITY; ON-LINE FASHION; ON-LINE SKETCHING; REAL-WORLD; STORAGE SPACES;

PATTERN RECOGNITION;

EID: 84959244797     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2015.7298865     Document Type: Conference Paper

References (34)

1. C. Boutsidis, M. W. Mahoney, and P. Drineas. An improved approximation algorithm for the column subset selection problem. In Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
2. M. Charikar. Similarity estimation techniques from rounding algorithm. In ACM Symposium on Theory of computing, pages 380-388, 2002
3. J. Cheng, C. Leng, J. Wu, H. Cui, and H. Lu. Fast and accurate image matching with cascade hashing for 3d reconstruction. In Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on, pages 1-8. IEEE, 2014
4. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. The Journal of Machine Learning Research, 7:551-585, 2006
5. P. Drineas and R. Kannan. Pass efficient algorithms for approximating large matrices. In In Proceedings of the 14th An-nual ACM-SIAM Symposium on Discrete algorithms. SIAM, 2003
6. P. Drineas and M. W. Mahoney. On the nystrom method for approximating a gram matrix for improved kernel-based learning. 6:2153-2175, 2005
7. A. Frieze, R. Kannan, and S. Vempala. Fast monte-carlo algorithms for finding low-rank approximations. In Proceed-ings of the 39th Annual Symposium on Foundations of Com-puter Science, 1998
8. M. Ghashami and J. M. Phillips. Relative errors for deterministic low-rank matrix approximations. In SODA, pages 707-717. SIAM, 2014
9. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35(12):2916-2929, 2013
10. H. Grabner and H. Bischof. On-line boosting and vision. In Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on, volume 1, pages 260-267. IEEE, 2006
11. K. He, F. Wen, and J. Sun. K-means hashing: an affinitypreserving quantization method for learning binary compact codes. In IEEE Conference on Computer Vision and Pattern Recognition, 2013
12. J. Heo, Y. Lee, J. He, S. Chang, and S. Yoon. Spherical hashing. In IEEE Conference on Computer Vision and Pattern Recognition, 2012
13. L.-K. Huang, Q. Yang, and W.-S. Zheng. Online hashing. In Proceedings of the Twenty-Third international joint con-ference on Artificial Intelligence, pages 1422-1428. AAAI Press, 2013
14. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceed-ings of ACM Symposium on Theory of Computing, 1998
15. A. Jennings, J. McKeown, and A. Jennings. Matrix compu-tation for engineers and scientists. J. Wiley, 1992
16. A. Joly and O. Buisson. Random maximum margin hashing. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011
17. W. Kong andW. Li. Isotropic hashing. In Advances in Neural Information Processing Systems, 2012
18. K. L. Clarkson and D. P. Woodruff. Numerical linear algebra in the streaming model. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing. ACM, 2009
19. C. Leng, J. Cheng, T. Yuan, X. Bai, and H. Lu. Learning binary codes with bagging pca. In Machine Learning and Knowledge Discovery in Databases, pages 177-192. Springer, 2014
20. C. Li, W. Dong, Q. Liu, and X. Zhang. MORES: online incremental multiple-output regression for data streams. CoR-R, abs/1412. 5732, 2014
21. E. Liberty. Simple and deterministic matrix sketching. In Proceedings of the 19th ACM SIGKDD international confer-ence on Knowledge discovery and data mining, pages 581-588. ACM, 2013
22. E. Liberty, F. Woolfe, P.-G. Martinsson, V. Rokhlin, and M. Tygert. Randomized algorithms for the low-rank approximation of matrices. In Proceedings of the National Academy of Sciences, 2007
23. J. Lim, D. A. Ross, R.-S. Lin, and M.-H. Yang. Incremental learning for visual tracking. In Advances in neural informa-tion processing systems, pages 793-800, 2004
24. W. Liu, J. Wang, R. Ji, Y. Jiang, and S. Chang. Supervised hashing with kernels. In IEEE Conference on Computer Vi-sion and Pattern Recognition, 2012
25. W. Liu, J. Wang, S. Kumar, and S. Chang. Hashing with graphs. In Proceedings of the International Conference on Machine Learning, 2011
26. J. Misra and D. Gries. Finding repeated elements. Science of computer programming, 2(2):143-152, 1982
27. M. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. In Proceedings of the International Con-ference on Machine Learning, 2011
28. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. International Journal of Computer Vision, 42(3):145-175, 2001
29. N. C. Oza. Online bagging and boosting. In Systems, man and cybernetics, 2005 IEEE international conference on, volume 3, pages 2340-2345. IEEE, 2005
30. R. Polikar, L. Upda, S. S. Upda, and V. Honavar. Learn++: An incremental learning algorithm for supervised neural networks. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 31(4):497-508, 2001
31. T. Sarlos. Improved approximation algorithms for large matrices via random projections. In Proceeding of the Annu-al IEEE Symposium on Foundations of Computer Science, 2006
32. N. A. Syed, S. Huan, L. Kah, and K. Sung. Incremental learning with support vector machines. 1999
33. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In IEEE Conference on Computer Vision and Pattern Recognition, 2010
34. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In Advances in Neural Information Processing Systems, 2008.