Multi-View Classification Method Based on Cross-View Constraints
XUE Hui1,2, CHEN Song-Can3, LIU Jie1, HUANG Ji-Jian1
1.Key Laboratory of Computer Network and Information Integration, Ministry of Education, School of Computer Science and Engineering, Southeast University, Nanjing 210096 2.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093 3.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016
Abstract：A multi-view paired model, cross-view constraint, is taken into account and thus the pairwise constraints are extended in single-view learning. Instead of the strict paired constraints, the weaker constraint information is used, i.e. whether the data pairs between different views belong to the same class or not. Therefore, the cross-view constraints can not only include the totally paired constraints, but also be generalized to the case that the data are unpaired completely. Based on the cross-view constraints, a multi-view classification method is proposed. The proposed method can deeply mine the potential discriminative information in cross-view constraints and utilize the structural information of the data pairs as well. Experimental results demonstrate the effectiveness of the proposed method.
[1] Blum A, Mitchell T. Combining Labeled and Unlabeled Data with Co-training // Proc of the 11th Annual Conference on Computational Learning Theory. Madison, USA, 1998: 92-100 [2] Sindhwani V, Niyogi P, Belkin M. A Co-regularization Approach to Semi-supervised Learning with Multiple Views[EB/OL]. [2013-04-20]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.118.7181&rep=rep1&type=pdf [3] Haykin S. Neural Networks: A Comprehensive Foundation. 2nd Edition. Upper Saddle River, USA: Prentice Hall, 2001 [4] Belkin M, Niyogi P, Sindhwani V. Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples. Journal of Machine Learning Research, 2006, 7: 2399-2434 [5] Kimura A, Kameoka H, Sugiyama M, et al. SemiCCA: Efficient Semi-supervised Learning of Canonical Correlations // Proc of the 20th International Conference on Pattern Recognition. Istanbul, Turkey, 2010: 2933-2936 [6] Blaschko M B, Lampert C H, Gretton A. Semi-supervised Laplacian Regularization of Kernel Canonical Correlation Analysis // Proc of the European Conference on Machine Learning and Knowledge Discovery in Databases. Antwerp, Belgium, 2008: 133-145 [7] Chen X H, Chen S C, Xue H, et al. A Unified Dimensionality Reduction Framework for Semi-paired and Semi-supervised Multi-view Data. Pattern Recognition, 2012, 45(5): 2005-2018 [8] Zhang J, Yan R. On the Value of Pairwise Constraints in Classification and Consistency // Proc of the 24th International Conference on Machine Learning. Corvallis, USA, 2007: 1111-1118 [9] Xue H, Chen S C, Yang Q. Discriminatively Regularized Least-Squares Classification. Pattern Recognition, 2009, 42(1): 93-104 [10] Cristianini N, Shawe-Taylor J. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge, UK: Cambridge University Press, 2000 [11] Borodin A, Hopcroft J E. Routing, Merging and Sorting on Parallel Models of Computation. Journal of Computer and System Sciences, 1985, 30(1): 130-145
2014, Vol. 27 
