Dimensionality reduction by Mixed Kernel Canonical Correlation Analysis

被引:151
作者
Zhu, Xiaofeng [1 ]
Huang, Zi [1 ]
Shen, Heng Tao [1 ]
Cheng, Jian
Xu, Changsheng [2 ]
机构
[1] Univ Queensland, Sch Informat Technol & Elect Engn, Brisbane, Qld 4072, Australia
[2] Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100864, Peoples R China
关键词
Dimensionality reduction; Mixed kernel; Canonical Correlation Analysis; Model selection; RELEVANCE;
D O I
10.1016/j.patcog.2012.02.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a novel method named Mixed Kernel CCA (MKCCA) to achieve easy yet accurate implementation of dimensionality reduction. MKCCA consists of two major steps. First, the high dimensional data space is mapped into the reproducing kernel Hilbert space (RKHS) rather than the Hilbert space, with a mixture of kernels, i.e. a linear combination between a local kernel and a global kernel. Meanwhile, a uniform design for experiments with mixtures is also introduced for model selection. Second, in the new RKHS, Kernel CCA is further improved by performing Principal Component Analysis (PCA) followed by CCA for effective dimensionality reduction. We prove that MKCCA can actually be decomposed into two separate components, i.e. PCA and CCA, which can be used to better remove noises and tackle the issue of trivial learning existing in CCA or traditional Kernel CCA. After this, the proposed MKCCA can be implemented in multiple types of learning, such as multi-view learning, supervised learning, semi-supervised learning, and transfer learning, with the reduced data. We show its superiority over existing methods in different types of learning by extensive experimental results. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3003 / 3016
页数:14
相关论文
共 59 条
[1]  
[Anonymous], P 24 INT C MACH LEAR
[2]  
[Anonymous], INT C MACH LEARN
[3]  
[Anonymous], 2011, INT C MULT, DOI DOI 10.1145/2072298.2072354
[4]  
Bach F., 2004, P 21 INT C MACH LEAR
[5]  
Bar-Hillel AB, 2005, J MACH LEARN RES, V6, P937
[6]   Learning Deep Architectures for AI [J].
Bengio, Yoshua .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2009, 2 (01) :1-127
[7]  
Bi J., 2004, ACM SIGKDD INT C KNO, P521
[8]  
Bingham E., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P245, DOI 10.1145/502512.502546
[9]  
Blaschko MB, 2008, LECT NOTES ARTIF INT, V5211, P133, DOI 10.1007/978-3-540-87479-9_27
[10]  
Cai D, 2007, IEEE C COMP VIS ICCV, V11, P1, DOI DOI 10.1109/CVPR.2007.383054