SPECTRAL ALGORITHMS FOR FUNCTIONAL LINEAR REGRESSION

被引:0
作者
Fan, Jun [1 ]
Guo, Zheng-chu [2 ]
Shi, Lei [3 ,4 ]
机构
[1] Hong Kong Baptist Univ, Dept Math, Hong Kong, Peoples R China
[2] Zhejiang Univ, Sch Math Sci, Hangzhou 310058, Peoples R China
[3] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[4] Fudan Univ, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
Spectral algorithms; functional linear regression; integral operator; minimax optimality; reproducing kernel Hilbert spaces;
D O I
10.3934/cpaa.2024039
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Spectral algorithms offer a general and flexible framework for a broad range of machine learning problems and have attracted considerable attention recently. However, the theoretical properties of these algorithms are still largely unknown for infinite -dimensional functional data learning. To fill this void, we study the performance of spectral algorithms for functional linear regression within the framework of reproducing kernel Hilbert space. Despite the generality of the proposed methods, we show that they are easily implementable and can attain minimax rates of convergence for prediction in terms of regularity of the slope function, eigenvalue decay rate of the integral operator determined by both the reproducing kernel and the covariance kernel, and qualification of the filter function of the spectral algorithm. In addition, our analysis also pinpoints the benefits of spectral algorithms in overcoming the saturation effect of roughness regularization methods.
引用
收藏
页码:895 / 915
页数:21
相关论文
共 25 条
[1]  
Bhatia R., 1997, MATRIX ANAL, DOI 10.1007/978-1-4612-0653-8
[2]   Discrepancy principle for statistical inverse problems with application to conjugate gradient iteration [J].
Blanchard, G. ;
Mathe, P. .
INVERSE PROBLEMS, 2012, 28 (11)
[3]   Optimal Rates for Regularization of Statistical Inverse Learning Problems [J].
Blanchard, Gilles ;
Muecke, Nicole .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018, 18 (04) :971-1013
[4]   Minimax and Adaptive Prediction for Functional Linear Regression [J].
Cai, T. Tony ;
Yuan, Ming .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2012, 107 (499) :1201-1216
[5]  
Caponnetto A, 2007, FOUND COMPUT MATH, V7, P331, DOI [10.1007/s10208-006-0196-8, 10.1007/S10208-006-0196-8]
[6]   Online gradient descent algorithms for functional data learning [J].
Chen, Xiaming ;
Tang, Bohao ;
Fan, Jun ;
Guo, Xin .
JOURNAL OF COMPLEXITY, 2022, 70
[7]   Optimal prediction for kernel-based semi-functional linear regression [J].
Guo, Keli ;
Fan, Jun ;
Zhu, Lixing .
ANALYSIS AND APPLICATIONS, 2024, 22 (03) :467-505
[8]   Capacity dependent analysis for functional online learning algorithms [J].
Guo, Xin ;
Guo, Zheng-Chu ;
Shi, Lei .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2023, 67
[9]   Optimality of Robust Online Learning [J].
Guo, Zheng-Chu ;
Christmann, Andreas ;
Shi, Lei .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2024, 24 (05) :1455-1483
[10]   Distributed spectral pairwise ranking algorithms [J].
Guo, Zheng-Chu ;
Hu, Ting ;
Shi, Lei .
INVERSE PROBLEMS, 2023, 39 (02)