arrow
返回

Randomized sketches for kernel CCA

delete2020-07-01
delete5
PRE
AI
H
Heng Lian *
F
Fode Zhang
W
Wenqi Lu
DOI:10.1016/j.neunet.2020.04.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Kernel canonical correlation analysis (KCCA) is a popular tool as a nonlinear extension of canonical correlation analysis. Consistency and optimal convergence rate have been established in the literature. However, the time complexity of KCCA scales as O(n(3)) and is thus prohibitive when n is large. We propose an m-dimensional randomized sketches approach for KCCA with m << n, based on the recent work on randomized sketches for kernel ridge regression (KRR). Technically we establish our theoretical results relying on an interesting connection between KCCA and KRR by utilizing a novel duality tracking device that alternates between the infinite-dimensional operator-theory-based view of KCCA and the finite-dimensional kernel-matrix-based view. (C) 2020 Elsevier Ltd. All rights reserved.
Keyword:
Canonical correlation analysis
Covariance/cross-covariance operator
Kernel method
Random projection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
7.8K
被引数:
3.0W

机构

S
shenzhen research institute, city university of hong kong
学者数:
828
论文数: 660
被引数: 4
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

err分享
err收藏
Multi-output parameter-insensitive kernel twin SVR model
err2020-01-01
err12
PREAI
errLi, Yanmeng; Sun, Huaijiang; Yan, Wenzhu; Zhang, Xiaoqian
err分享
err收藏
Current practice and perceptions of safety protocols for the use of intraperitoneal chemotherapy in the operating room: results of the IP-OR international survey
err2021-02-12
err0
errOAAI
errDaniel Clerc; Martin Hübner; K.R. Ashwin; S.P. Somashekhar; Beate Rau; Wim Ceelen; Wouter Willaert; Naoual Bakrin; Nathalie Laplace; Mohammed Al Hosni; Edgar Luis Garcia Lozcano; Sebastian Blaj; Pompiliu Piso; Andrea Di Giorgio; Giuseppe Vizzelli; Cécile Brigand; Jean-Baptiste Delhorme; Amandine Klipfel; Rami Archid; Giorgi Nadiradze; Marc A. Reymond; Olivia Sgarbura
err分享
err收藏
Temporal kernel CCA and its application in multimodal neuronal data analysis
err2009-11-13
err67
errOAAI
errBiessmann, Felix; Meinecke, Frank C.; Gretton, Arthur; Rauch, Alexander; Rainer, Gregor; Logothetis, Nikos K.; Mueller, Klaus-Robert
err分享
err收藏
SPARSITY IN MULTIPLE KERNEL LEARNING多核学习中的稀疏性
err2010-12-01
err121
errOAAI
errKoltchinskii, Vladimir; Yuan, Ming
err分享
err收藏
学者 查看更多内容