Label propagation and soft-similarity measure for graph based Constrained Semi-Supervised Learning

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2014, Pages 2927-2934

  Zhang, Zhao ^a   Zhao, Mingbo ^b   Chow, Tommy W S ^b  

^a SOOCHOW UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

constrained semi supervised learning; Label propagation; soft similarity measure; sparse coding; subspace learning

Indexed keywords

BACKPROPAGATION; CODES (SYMBOLS); GRAPHIC METHODS; LEARNING SYSTEMS;

EXTENSIVE SIMULATIONS; IMAGE REPRESENTATIONS; LABEL PROPAGATION; LABELED AND UNLABELED DATA; SEMI-SUPERVISED LEARNING (SSL); SIMILARITY MEASURE; SPARSE CODING; SUBSPACE LEARNING;

SEMI-SUPERVISED LEARNING;

EID: 84908474088     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2014.6889443     Document Type: Conference Paper

References (35)

1. O. Chapelle, B. Scholkopf, and A. Zien, "Semi-Supervised Learning", Cambridge: MIT Press, 2006.
2. G. C. Liu, Z. C. Lin, S. C. Yan, J. Sun, Y. Yu, and Y. Ma, "Robust Recovery of Subspace Structures by Low-Rank Representation", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 85, no. 1, pp. 663-670, 2012.
3. Z. Lin, M. Chen, L. Wu, and Y. Ma, "The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices", Technical report, UILU-ENG-09-2215, 2009.
4. J. Wright, Y. Y. Tao, Z. C. Lin, Y. Ma, and H. Y. Shum, "Classification via minimum incremental coding length (MICL). In: Neural Information Processing Systems (NIPS), 2008.
5. I. Jolliffe, "Principal Component Analysis", Springer-Verlag, 1986.
6. Z. Zhang, M. B. Zhao, and Tommy W. S. Chow, "Graph based Constrained Semi-Supervised Learning Framework via Label Propagation over Adaptive Neighborhood", IEEE Transactions on Knowledge and Data Engineering, Dec. 2013. To appear.
7. E. Kokiopoulou, and Y. Saad, "Orthogonal Neighborhood Preserving Projections: A Projection-based dimensionality Reduction Technique", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 29, no. 12, pp. 2143-2156, 2007.
8. F. P. Nie, S. M. Xiang, Y. Q. Jia, C. S. Zhang, "Semi-Supervised Orthogonal Discriminant Analysis via Label Propagation", Pattern Recognition, vol. 42, no. 11, pp. 2615-2627, 2009.
9. F. Wang, and C. S. Zhang, "Label propagation through linear Neighborhoods", IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 1, pp. 55-67, 2008.
10. Z. Tian, R. Kuang, "Global Linear Neighborhoods for Efficient Label Propagation", In: Proceedings of the SIAM International Conference on Data Mining (SDM), 2012.
11. Z. Zhang, and N. Ye, "Learning a Tensor Subspace for Semi-Supervised Dimensionality Reduction", Soft Computing, vol. 15, no. 2, pp. 383-395, 2011.
12. M. Belkin, P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation", Neural Computation, vol. 15, no. 6, pp. 1373-1396, 2003.
13. N. Yang, Y. Sang, R. He, and X. Wang, "Label propagation algorithm based on non-negative sparse representation", In K. Li, L. Jia, X. Sun, M. Fei, and G. Irwin, editors, Life System Modeling and Intelligent Computing, volume 6330 of Lecture Notes in Computer Science, pages 348-357, 2010.
14. F. Zang, and J. S. Zhang, "Label propagation through sparse neighborhood and its applications", Neurocomputing, vol. 97, pp. 267-277, 2012.
15. H. Cheng, Z. Liu, and J. Yang, "Sparsity induced similarity measure for label propagation", In: Proceedings of the IEEE 12th International Conference on Computer Vision (ICCV), pp. 317-324, 2009.
16. X. Zhu, Z. Ghahramani, and J. D. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions. In: the International Conference on Machine Leaning, 2003.
17. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency", In: NIPS, 2004.
18. Y. Liu, F. P. Nie, J. G. Wu, and L. H. Chen, "Semi-supervised feature selection based on label propagation and subset selection", In: Proceedings of the International Conference on Computer and Information Application, 2010.
19. F. P. Nie, S. M. Xiang, Y. Liu, C. S. Zhang, "A general graphbased semi-supervised learning with novel class discovery", Neural Computing Applications, vol. 19, no. 4, pp. 549-555, 2010.
20. L. S. Qiao, S. C. Chen, and X. Y. Tan, "Sparsity Preserving Projections with Applications to Face Recognition", Pattern Recognition, vol. 43, no. 1, pp. 331-341, 2010.
21. Z. Zhang, S. C. Yan, and M. B. Zhao, "Pairwise Sparsity Preserving Embedding for Unsupervised Subspace Learning and Classification", IEEE Trans. on Image Processing, accepted in July 2013.
22. J. Wright, A. Yang, S. Sastry, Y. Ma, "Robust face recognition via sparse representation", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, 2009.
23. Z. Zhang, M. B. Zhao, and T. W. S. Chow, "Binary- and Multi-Class Group Sparse Canonical Correlation Analysis for Feature Extraction and Classification", IEEE Trans. on Knowledge and Data Engineering, vol. 25, no. 10, pp. 2192-2205, October 2013.
24. H. Li, T. Jiang, and K. Zhang, "Efficient and robust feature extraction by maximum margin criterion", IEEE Trans. on Neural Networks, vol. 17, no. 1, pp. 157-165, 2006.
25. Y. Q. Song, F. P. Nie, C. S. Zhang, and S. M. Xiang, "A unified framework for semi-supervised dimensionality reduction", Pattern Recognition, vol. 41, no. 9, pp. 2789-2799, 2008.
26. Z. Zhang, M. B. Zhao, and T. W. S. Chow, "Marginal Semi-Supervised Sub-Manifold Projections with Informative Constraints for Dimensionality Reduction and Recognition", Neural Networks, vol. 36, pp. 97-111, 2012.
27. E. Elhamifar, and R. Vidal, "Sparse subspace clustering", In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 2790-2797, 2009.
28. D. Q. Zhang, Z. H. Zhou, and S. C. Chen, "Semi-supervised dimensionality reduction", In: Proceedings of the 7th SIAM International Conference on Data Mining (SDM), Minneapolis, MN, pp. 629-634, 2007.
29. M. S. Baghshah, and S. B. Shouraki, "Semi-Supervised Metric Learning Using Pairwise Constraints", In: Proceedings of the International Joint Conferences on Artificial Intelligence, pp. 1217-1222, 2009.
30. Z. Zhang, T. W. S. Chow, M. B. Zhao, "M-Isomap: Orthogonal Constrained Marginal Isomap for Nonlinear Dimensionality Reduction", IEEE Trans. on Systems, Man and Cybernetics Part B: Cybernetics, vol. 43, iss.1, pp. 180-192, Feb. 2013.
31. Z. Zhang, T. W. S. Chow, and M. B. Zhao, "Trace Ratio Optimization based Semi-Supervised Nonlinear Dimensionality Reduction for Marginal Manifold Visualization", IEEE Trans. on Knowledge and Data Engineering, vol. 25, iss.5, pp. 1148-1161, May 2013.
32. M. Wang, X. Hua, T. Mei, R. Hong, G. Qi, Y. Song, and L. Dai, "Semi-supervised kernel diensity estimation for video annotation", Computer Vision and Image Understanding, vol. 13, no. 3, pp. 384-396, 2009.
33. J. Chen, J. Ye, Q. Li, "Integrating global and local structures: a least squares framework for dimensionality reduction, In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007.
34. D. Cai, X. F. He, and J. W. Han, "Semi-supervised discriminant analysis", In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), Rio de Janeiro, Brazil, pp. 1-7, 2007.
35. X. Zhu, "Semi-supervised learning literature survey", Technical Report 1530, Univ. Wisconsin-Madison. 2005.