Online semi-supervised annotation via proxy-based local consistency propagation

Neurocomputing

Volumn 149, Issue PC, 2015, Pages 1573-1586

  Huang, Lei ^a   Liu, Xianglong ^a   Ma, Binqiang ^b   Lang, Bo ^a  

^a BEIHANG UNIVERSITY   (China)

^b HENAN AGRICULTURAL UNIVERSITY   (China)

Author keywords

Image annotation; Incremental learning; Label propagation; Online learning; Semi supervised learning

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; SUPERVISED LEARNING;

IMAGE ANNOTATION; INCREMENTAL LEARNING; LABEL PROPAGATION; ONLINE LEARNING; SEMI- SUPERVISED LEARNING;

SOCIAL NETWORKING (ONLINE);

ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; DATA ANALYSIS; IMAGE ANALYSIS; INTERMETHOD COMPARISON; LEARNING ALGORITHM; MATHEMATICAL MODEL; ONLINE SYSTEM; PREDICTION; PROXY BASED LOCAL CONSISTENCY PROPAGATION; SENSITIVITY ANALYSIS;

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

References (45)

1. C. Rosenberg, M. Hebert, H. Schneiderman, Semi-supervised self-training of object detection models, in: IEEE Workshop on Applications of Computer Vision (WACV), 2005, pp. 29-36.
2. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceedings of the Annual Conference on Computational Learning Theory (COLT), 1998, pp. 92-100.
3. T. Zhang, F.J. Oles, A probability analysis on the value of unlabeled data for classification problems, in: Proceedings of the International Conference on Machine Learning (ICML), 2000, pp. 1191-1198.
4. A. Blum, S. Chawla, Learning from labeled and unlabeled data using graph mincuts, in: Proceedings of the International Conference on Machine Learning (ICML), 2001, pp. 19-26.
5. X. Zhu, Z. Ghahramani, J.D. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of the International Conference on Machine Learning (ICML), 2003, pp. 912-919.
6. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems (NIPS), 2003, pp. 321-328.
7. X. Zhu, Semi-Supervised Learning Literature Survey, Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2008.
8. F. Wang, C. Zhang, Label propagation through linear neighborhoods, in: Proceedings of the International Conference on Machine Learning (ICML), 2006, pp. 985-992.
9. T. Jebara, J. Wang, S.-F. Chang, Graph construction and b-matching for semi-supervised learning, in: Proceedings of the International Conference on Machine Learning (ICML), 2009, pp. 441-448.
10. X. Zhang, Y. Jiang, W. Liang, X. Han, Graph-based semi-supervised learning with adaptive similarity estimation, in: IEEE International Conference on Data Mining (ICDM), 2010, pp. 1181-1186.
11. W. Liu, J. He, S.-F. Chang, Large graph construction for scalable semi-supervised learning, in: Proceedings of the International Conference on Machine Learning (ICML), 2010, pp. 679-686.
12. M. Ghazvininejad, M. Mahdieh, H.R. Rabiee, P.K. Roshan, M.H. Rohban, Isograph: neighbourhood graph construction based on geodesic distance for semi-supervised learning, in: IEEE International Conference on Data Mining (ICDM), 2011, pp. 191-200.
13. F. Nie, H. Wang, H. Huang, C. Ding, Unsupervised and semi-supervised learning via l1-norm graph, in: Proceedings of the International Conference on Computer Vision (ICCV), 2011, pp. 2268-2273.
14. Xu C., Tao D., Geng B., Yang L., Hua X.-S. Ensemble manifold regularization. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34:1227-1233.
15. Wang F., Zhang C. Label propagation through linear neighborhoods. IEEE Trans. Knowl. Data Eng. 2008, 20:55-67.
16. R. He, W.-S. Zheng, B.-G. Hu, X.-W. Kong, Nonnegative sparse coding for discriminative semi-supervised learning, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011, pp. 2849-2856.
17. L. Zhuang, H. Gao, Z. Lin, Y. Ma, X. Zhang, N. Yu, Non-negative low rank and sparse graph for semi-supervised learning, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012, pp. 2328-2335.
18. C. Deng, R. Ji, W. Liu, D. Tao, X. Gao, Visual reranking through weakly supervised multi-graph learning, in: Proceedings of the International Conference on Computer Vision (ICCV), 2013, pp. 2600-2607.
19. X. Liu, J. He, B. Lang, S.-F. Chang, Hash bit selection: a unified solution for selection problems in hashing, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2013, pp. 1570-1577.
20. Roweis S.T., Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 2000, 290:2323-2326.
21. Frey B.J., Dueck D. Clustering by passing messages between data points. Science 2007, 315:972-976.
22. Ni B., Yan S., Kassim A. Learning a propagable graph for semisupervised learning. classification and regression. IEEE Trans. Knowl. Data Eng. 2012, 24:114-126.
23. J. Tang, X.-S. Hua, G.-J. Qi, M. Wang, T. Mei, X. Wu, Structure-sensitive manifold ranking for video concept detection, in: Proceedings of the ACM International Conference on Multimedia (ACM Multimedia), 2007, pp. 852-861.
24. J. Wang, S.-F. Chang, X. Zhou, S.-C. Wong, Active microscopic cellular image annotation by superposable graph transduction with imbalanced labels, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008, pp. 1-8.
25. Tang J., Hong R., Yan S., Chua T.-S., Qi G.-J., Jain R. Image annotation by kNN-sparse graph-based label propagation over noisily tagged web images. ACM Trans. Intell. Syst. Technol. 2011, 2:14:1-14:15.
26. G. Carneiro, Graph-based methods for the automatic annotation and retrieval of art prints, in: Proceedings of the ACM International Conference on Multimedia Retrieval (ICMR), 2011, pp. 32:1-32:8.
27. Z. Fu, H.H. Ip, H. Lu, Z. Lu, Multi-modal constraint propagation for heterogeneous image clustering, in: Proceedings of the ACM International Conference on Multimedia (ACM Multimedia), 2011, pp. 143-152.
28. Yu J., Bian W., Song M., Cheng J., Tao D. Graph based transductive learning for cartoon correspondence construction. Neurocomputing 2012, 79:105-114.
29. Bao B.-K., Li T., Yan S. Hidden-concept driven multilabel image annotation and label ranking. IEEE Trans. Multimed. 2012, 14:199-210.
30. Zhang T., Xu C., Zhu G., Liu S., Lu H. A generic framework for video annotation via semi-supervised learning. IEEE Trans. Multimed. 2012, 14:1206-1219.
31. Liu S., Yan S., Zhang T., Xu C., Liu J., Lu H. Weakly supervised graph propagation towards collective image parsing. IEEE Trans. Multimed. 2012, 14:361-373.
32. Wang J., Kumar S., Chang S.-F. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34:2393-2406.
33. X. Zhu, A.B. Goldberg, T. Khot, Some new directions in graph-based semi-supervised learning, in: IEEE International Conference on Multimedia and Expo (ICME), 2009, pp. 1504-1507.
34. H. Grabner, C. Leistner, H. Bischof, Semi-supervised on-line boosting for robust tracking, in: Proceedings of the European Conference on Computer Vision (ECCV), 2008, pp. 234-247.
35. A.B. Goldberg, M. Li, X. Zhu, Online manifold regularization: a new learning setting and empirical study, in: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), 2008, pp. 393-407.
36. B. Zeisl, C. Leistner, A. Saffari, H. Bischof, On-line semi-supervised multiple-instance boosting, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 1879-1879.
37. M. Valko, B. Kveton, L. Huang, D. Ting, Online semi-supervised learning on quantized graphs, in: The Conference on Uncertainty in Artificial Intelligence (UAI), 2010, pp. 606-614.
38. A.B. Goldberg, X. Zhu, A. Furger, J.-M. Xu, Oasis: online active semi-supervised learning, in: The AAAI Conference on Artificial Intelligence (AAAI), 2011.
39. G. Carneiro, J.C. Nascimento, Incremental on-line semi-supervised learning for segmenting the left ventricle of the heart from ultrasound data, in: Proceedings of the International Conference on Computer Vision (ICCV), 2011, pp. 1700-1707.
40. Shalev-Shwartz S. Online learning and online convex optimization. Found. Trends Mach. Learn. 2012, 4:107-194.
41. O. Delalleau, Y. Bengio, N. Le Roux, Efficient non-parametric function induction in semi-supervised learning, in: Proceedings of the International Workshop on Artificial Intelligence and Statistics (AISTAT), 2005, pp. 96-103.
42. Shrager J., Hogg T., Huberman B.A. Observation of phase transitions in spreading activation networks. Science 1987, 236:1092-1094.
43. L. Huang, Y. Wang, X. Liu, B. Lang, Efficient semi-supervised annotation with proxy-based local consistency propagation, in: IEEE International Conference on Multimedia and Expo (ICME), 2013, pp. 1-6.
44. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2009, The MIT Press, Cambridge, Massachusetts, USA. Third Edition.
45. Liu X., Mu Y., Lang B., Chang S.-F. Mixed image-keyword query adaptive hashing over multilabel images. ACM Trans. Multimed. Comput. Commun. Appl. 2014, 10:22:1-22:21.