Sparse Generalized Canonical Correlation Analysis: Distributed Alternating Iteration-Based Approach

被引:0
|
作者
Lv, Kexin [1 ]
Cai, Jia [2 ]
Huo, Junyi [3 ]
Shang, Chao [4 ]
Huang, Xiaolin [5 ]
Yang, Jie [5 ]
机构
[1] Shanghai Jiao Tong Univ, Inst Image Proc & Pattern Recognit, Shanghai 200240, Peoples R China
[2] Guangdong Univ Finance & Econ, Sch Digital Econ, Guangzhou 510320, Peoples R China
[3] ByteDance Ltd, Beijing 100089, Peoples R China
[4] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Dept Automat, Beijing 100084, Peoples R China
[5] Shanghai Jiao Tong Univ, Inst Image Proc & Pattern Recognit, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
ALGORITHM; SETS;
D O I
10.1162/neco_a_01673
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sparse canonical correlation analysis (CCA) is a useful statistical tool to detect latent information with sparse structures. However, sparse CCA, where the sparsity could be considered as a Laplace prior on the canonical variates, works only for two data sets, that is, there are only two views or two distinct objects. To overcome this limitation, we propose a sparse generalized canonical correlation analysis (GCCA), which could detect the latent relations of multiview data with sparse structures. Specifically, we convert the GCCA into a linear system of equations and impose & ell;1 minimization penalty to pursue sparsity. This results in a nonconvex problem on the Stiefel manifold. Based on consensus optimization, a distributed alternating iteration approach is developed, and consistency is investigated elaborately under mild conditions. Experiments on several synthetic and real-world data sets demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码:1380 / 1409
页数:30
相关论文
共 50 条
  • [1] Sparse Generalized Canonical Correlation Analysis (DSGCCA)
    Guo, Chenfeng
    Wu, Dongrui
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 1959 - 1964
  • [2] An Efficient Newton-Based Method for Sparse Generalized Canonical Correlation Analysis
    Li, Xinrong
    Xiu, Xianchao
    Liu, Wanquan
    Miao, Zhonghua
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 125 - 129
  • [3] Sparse canonical correlation analysis algorithm with alternating direction method of multipliers
    Gu, Xiaolan
    Wang, Qiusheng
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2020, 49 (09) : 2372 - 2388
  • [4] Distributed Sparse Canonical Correlation Analysis in Clustering Sensor Data
    Chen, Jia
    Schizas, Ioannis D.
    [J]. 2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 639 - 643
  • [5] A Mathematical Programming Approach to Sparse Canonical Correlation Analysis
    Amorosi, Lavinia
    Padellini, Tullia
    Puerto, Justo
    Valverde, Carlos
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [6] SPARSE GENERALIZED CANONICAL CORRELATION ANALYSIS VIA LINEARIZED BREGMAN METHOD
    Cai, Jia
    Huo, Junyi
    [J]. COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2020, 19 (08) : 3933 - 3945
  • [7] Sparse canonical correlation analysis
    David R. Hardoon
    John Shawe-Taylor
    [J]. Machine Learning, 2011, 83 : 331 - 353
  • [8] Sparse canonical correlation analysis
    Hardoon, David R.
    Shawe-Taylor, John
    [J]. MACHINE LEARNING, 2011, 83 (03) : 331 - 353
  • [9] Generalized Canonical Correlation Analysis: A Subspace Intersection Approach
    Sorensen, Mikael
    Kanatsoulis, Charilaos, I
    Sidiropoulos, Nicholas D.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 2452 - 2467
  • [10] Efficient and Distributed Generalized Canonical Correlation Analysis for Big Multiview Data
    Fu, Xiao
    Huang, Kejun
    Papalexakis, Evangelos E.
    Song, Hyun Ah
    Talukdar, Partha
    Sidiropoulos, Nicholas D.
    Faloutsos, Christos
    Mitchell, Tom
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (12) : 2304 - 2318