Deterministic error analysis of kernel regularized regression for spherical scattered data

被引:0
|
作者
Li, Wan [1 ,2 ]
Niu, Yeli [3 ]
Sheng, Baohuai [4 ]
Ye, Peixin [1 ,2 ]
机构
[1] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
[3] Shanghai Normal Univ, Dept Math, Shanghai 200234, Peoples R China
[4] Zhejiang Yuexiu Univ, Sch Int Business, Dept Econ Stat, Shaoxing 312000, Peoples R China
基金
中国国家自然科学基金;
关键词
Deterministic learning; reproducing kernel Hilbert space; sphere; spherical cap; numerical integration; interpolation; learning rate; DATA INTERPOLATION; NUMERICAL-INTEGRATION;
D O I
10.1142/S0219691324500589
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we investigate the deterministic learning problem associated with spherical scattered data for the first time. We design the quadrature-weighted kernel regularized regression learning schemes associated with deterministic scattered data on the unit sphere and the spherical cap. By employing the minimal norm interpolation technique and leveraging results from the numerical integration of spherical radial basis functions over these surfaces, we derive the corresponding learning rates. Notably, our algorithm design and error analysis methods diverge from those typically employed in randomized learning algorithms. Our findings suggest that the learning rates are influenced by both the mesh norm of the scattered data and the smoothness of the radial basis function. This implies that when the radial basis function exhibits sufficient smoothness, the learning rate achieved with deterministic samples outperforms that obtained with random samples. Furthermore, our results provide theoretical support for the feasibility of deterministic spherical learning, which may bring potential applications in tectonic plate geology and Earth sciences.
引用
收藏
页数:32
相关论文
共 50 条
  • [1] Deterministic Error Analysis of Support Vector Regression and Related Regularized Kernel Methods
    Rieger, Christian
    Zwicknagl, Barbara
    JOURNAL OF MACHINE LEARNING RESEARCH, 2009, 10 : 2115 - 2132
  • [2] Error analysis of regularized least-square regression with Fredholm kernel
    Tao, Yanfang
    Yuan, Peipei
    Song, Biqin
    NEUROCOMPUTING, 2017, 249 : 237 - 244
  • [3] Error analysis of the kernel regularized regression based on refined convex losses and RKBSs
    Sheng, Baohuai
    Zuo, Lan
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2021, 19 (05)
  • [4] REGULARIZED LEAST SQUARE KERNEL REGRESSION FOR STREAMING DATA
    Zheng, Xiaoqing
    Sun, Hongwei
    Wu, Qiang
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2021, 19 (06) : 1533 - 1548
  • [5] Doubly regularized kernel regression with heteroscedastic censored data
    Shim, J
    Hwang, C
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 521 - 527
  • [6] Robust Regularized Kernel Regression
    Zhu, Jianke
    Hoi, Steven C. H.
    Lyu, Michael Rung-Tsong
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (06): : 1639 - 1644
  • [7] Sampling scattered data with Bernstein polynomials: stochastic and deterministic error estimates
    Wu, Zongmin
    Sun, Xingping
    Ma, Limin
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2013, 38 (01) : 187 - 205
  • [8] Sampling scattered data with Bernstein polynomials: stochastic and deterministic error estimates
    Zongmin Wu
    Xingping Sun
    Limin Ma
    Advances in Computational Mathematics, 2013, 38 : 187 - 205
  • [9] Error Analysis of Generalized Nystrom Kernel Regression
    Chen, Hong
    Xia, Haifeng
    Cai, Weidong
    Huang, Heng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [10] SOME NOTES ON ERROR ANALYSIS FOR KERNEL BASED REGULARIZED INTERPOLATION
    Zou, Qing
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (05): : 689 - 698