Efficient kernel canonical correlation analysis using Nyström approximation

被引:0
|
作者
Fang, Qin [1 ]
Shi, Lei [2 ,3 ,4 ]
Xu, Min [5 ]
Zhou, Ding-Xuan [6 ]
机构
[1] Dalian Univ, Informat & Engn Coll, Dalian 116622, Peoples R China
[2] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[3] Fudan Univ, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China
[4] Shanghai Artificial Intelligence Lab, 701 Yunjin Rd, Shanghai 200232, Peoples R China
[5] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
[6] Univ Sydney, Sch Math & Stat, Sydney, NSW 2006, Australia
基金
中国国家自然科学基金;
关键词
kernel canonical correlation analysis; Nystrom approximation; cross-covariance operator; covariance; NYSTROM METHOD; 2; SETS; ALGORITHMS;
D O I
10.1088/1361-6420/ad2900
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main contribution of this paper is the derivation of non-asymptotic convergence rates for Nystrom kernel canonical correlation analysis (CCA) in a setting of statistical learning. Our theoretical results reveal that, under certain conditions, Nystrom kernel CCA can achieve a convergence rate comparable to that of the standard kernel CCA, while offering significant computational savings. This finding has important implications for the practical application of kernel CCA, particularly in scenarios where computational efficiency is crucial. Numerical experiments are provided to demonstrate the effectiveness of Nystrom kernel CCA.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Scalable kernel logistic regression with Nyström approximation: Theoretical analysis and application to discrete choice modelling
    Martin-Baos, Jose angel
    Garcia-Rodenas, Ricardo
    Rodriguez-Benitez, Luis
    Bierlaire, Michel
    NEUROCOMPUTING, 2025, 617
  • [2] Kernel Generalized Canonical Correlation Analysis
    Tenenhaus, Arthur
    Philippe, Cathy
    Frouin, Vincent
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2015, 90 : 114 - 131
  • [3] Unsupervised analysis of fMRI data using kernel canonical correlation
    Hardoon, David R.
    Mourao-Miranda, Janaina
    Brammer, Michael
    Shawe-Taylor, John
    NEUROIMAGE, 2007, 37 (04) : 1250 - 1259
  • [4] Convergence rate of kernel canonical correlation analysis
    Cai Jia
    Sun HongWei
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (10) : 2161 - 2170
  • [5] Multi-group analysis using generalized additive kernel canonical correlation analysis
    Bae, Eunseong
    Hur, Ji-Won
    Kim, Jinyoung
    Kwon, Jun Soo
    Lee, Jongho
    Lee, Sang-Hun
    Lim, Chae Young
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [6] Mutual information inspired feature selection using kernel canonical correlation analysis
    Wang Y.
    Cang S.
    Yu H.
    Expert Systems with Applications: X, 2019, 4
  • [7] An operator approach to analysis of conditional kernel canonical correlation
    Cai, Jia
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2015, 13 (04)
  • [8] Statistical matching using kernel canonical correlation analysis and super-organizing map
    Annoye, Hugues
    Beretta, Alessandro
    Heuchenne, Cedric
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 246
  • [9] Multimodal emotion recognition based on kernel canonical correlation analysis
    Li, Bo
    Qi, Lin
    Gao, Lei
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 934 - 937
  • [10] The distance between feature subspaces of kernel canonical correlation analysis
    Cai, Jia
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (3-4) : 970 - 975