Abstract

We investigate the regression problem in supervised learning by means of the weak rescaled pure greedy algorithm (WRPGA). We construct learning estimator by applying the WRPGA and deduce the tight upper bounds of the K-functional error estimate for the corresponding greedy learning algorithms in Hilbert spaces. Satisfactory learning rates are obtained under two prior assumptions on the regression function. The application of the WRPGA in supervised learning considerably reduces the computational cost while maintaining its powerful generalization capability when compared with other greedy learning algorithms.

Details

Title
The learning performance of the weak rescaled pure greedy algorithms
Author
Guo, Qin 1 ; Liu, Xianghua 2 ; Ye, Peixin 2 

 Shandong Jianzhu University, School of Science, Jinan, China (GRID:grid.440623.7) (ISNI:0000 0001 0304 7531) 
 Nankai University, School of Mathematical Sciences and LPMC, Tianjin, China (GRID:grid.216938.7) (ISNI:0000 0000 9878 7032) 
Pages
30
Publication year
2024
Publication date
Dec 2024
Publisher
Springer Nature B.V.
ISSN
10255834
e-ISSN
1029242X
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2937180437
Copyright
© The Author(s) 2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.