Efficient region-aware large graph construction towards scalable multi-label propagation

Pattern Recognition

Volumn 44, Issue 3, 2011, Pages 598-606

  Bao, Bing Kun ^a   Ni, Bingbing ^a   Mu, Yadong ^a   Yan, Shuicheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Large scale; Multi label propagation; Region aware

Indexed keywords

DATA SETS; HIGH COLLISION PROBABILITY; IMAGE ANNOTATION; IMAGE INDEXING; IMAGE REGIONS; IMAGE SIMILARITY; K-NEAREST NEIGHBORS; LARGE GRAPHS; LARGE SCALE; LOCALITY SENSITIVE HASHING; MULTI-LABEL; ORDERS OF MAGNITUDE; REGION-AWARE; SEMANTIC IMAGES;

LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS;

SUPERVISED LEARNING;

EID: 78649330593     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.10.001     Document Type: Article

References (31)

1. A. Subramanya, J. Bilmes, Entropic graph regularization in non-parametric semi-supervised classification, in: Neural Information Processing Society (NIPS), Vancouver, Canada, 2009.
2. 〈 http://www.flickr.com/ 〉.
3. 〈 http://picasa.google.com 〉.
4. G.J. Qi, X.S. Hua, Y. Rui, J. Tang, T. Mei, and H.J. Zhang Correlative multi-label video annotation Proceedings of the 15th ACM International Conference on Multimedia (MM) 2007 17 26
5. G. Chen, Y. Song, F. Wang, C. Zhang, Semi-supervised multi-label learning by solving a sylvester equation, in: SIAM International Conference on Data Mining (SDM), Atlanta, Georgia, 2008, pp. 410419.
6. Y. Liu, R. Jin, and L. Yang Semi-supervised multi-label learning by constrained non-negative matrix factorization Proceedings of National Conference on Artificial Intelligence and Innovative Applications of Artificial Intelligence Conference (AAAI) vol. 21 2006 666 671
7. X. Xu, and E. Frank Logistic regression and boosting for labeled bags of instances Proceedings of the Pacific Asia Conference on Knowledge Discovery and Data Mining 2004 272 281
8. Y. Chen, J. Bi, and J.Z. Wang Miles: multiple-instance learning via embedded instance selection IEEE Transactions on Pattern Analysis and Machine Intelligence 28 12 2006 1931 1947
9. Z. Zhou, and M. Zhang Multi-instance multi-label learning with application to scene classification Advances in Neural Information Processing Systems 19 2007 1609 1616
10. C. Gu, J.J. Lim, P. Arbelaez, and J. Malik Recognition using regions Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009
11. J. Yuan, J. Li, and B. Zhang Exploiting spatial context constraints for automatic image region annotation Proceedings of the 15th ACM International Conference on Multimedia 2007 595 604
12. A. Moore, An introductory tutorial on kd-trees, Ph.D. Dissertation, Carnegie Mello University, 1991.
13. M. Charikar Similarity estimation techniques from rounding algorithms Proceedings of the 34th Annual ACM Symposium on Theory of Computing 2002 380 388
14. P. Indyk, and R. Motwani Approximate nearest neighbors: towards removing the curse of dimensionality Proceedings of Symposium on Theory of Computing 1998 ACM New York, NY, USA 604 613
15. A. Gionis, P. Indyk, and R. Motwani Similarity search in high dimensions via hashing Proceedings of International Conference on Very Large Data Bases 1999
16. P. Jain, B. Kulis, I. Dhillon, and K. Grauman Online metric learning and fast similarity search Advances in Neural Information Processing Systems (NIPS) 2008
17. R. Collobert, F. Sinz, J. Weston, and L. Bottou Large scale transductive SVMs Journal of Machine Learning Research 7 2006 1687 1712
18. V. Sindhwani, and S. Selvaraj Large scale semi-supervised linear support vector machines Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2006
19. O. Delalleau, Y. Bengio, and N. Le Roux Efficient non-parametric function induction in semi-supervised learning Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (AISTAT) 2005
20. M. Karlen, J. Weston, A. Erkan, R. Collobert, Large scale manifold transduction, in: International Conference on Machine Learning (ICML), 2008.
21. B.K. Bao, T. Li, S. Yan, Hidden-concept driven image decomposition towards semi-supervised multi-label image annotation, in: International Conference on Internet Multimedia Computing and Service, 2009.
22. C. Wang, L. Zhang, and H. Zhang Learning to reduce the semantic gap in web image retrieval and annotation Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2008 ACM 355 362
23. A. Torralba, R. Fergus, and W.T. Freeman 80 million tiny images: a large data set for nonparametric object and scene recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 30 11 2008 1958 1970
24. X. Wang, L. Zhang, X. Li, and W. Ma Annotating images by mining image search results IEEE Transactions on Pattern Analysis and Machine Intelligence 30 11 2008 1919 1932
25. Y. Jing, and S. Baluja Pagerank for product image search Proceedings of the 17th International Conference on World Wide Web 2008 ACM 307 316
26. A. Sorokin, D. Forsyth, Utility data annotation with amazon mechanical turk, in: IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2008.
27. N. Dalal, B. Triggs, I. Rhone-Alps, F. Montbonnot, Histograms of oriented gradients for human detection, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, 2005.
28. H. Yu, M. Li, H. Zhang, J. Feng, Color texture moments for content-based image retrieval, in: International Conference on Image Processing, vol. 3, 2002, pp. 929932.
29. P.F. Felzenszwalb, and D.P. Huttenlocher Efficient graph-based image segmentation International Journal of Computer Vision 59 2 2004 167 181
30. T.S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng Nus-wide: a real-world web image database from national university of singapore Proceedings of ACM Conference on Image and Video Retrieval (CIVR) 2009
31. P. Duygulu, K. Barnard, J. De Freitas, and D. Forsyth Object recognition as machine translation: learning a lexicon for a fixed image vocabulary Proceedings of the Seventh European Conference on Computer Vision (ECCV) 2002 349 354