KERNEL RIDGE REGRESSION WITH AUTOCORRELATION PRIOR: OPTIMAL MODEL AND CROSS-VALIDATION

被引:0
|
作者
Tanaka, Akira [1 ]
Imai, Hideyuki [1 ]
机构
[1] Hokkaido Univ, Fac Informat Sci & Technol, Div Comp Sci & Informat Technol, Kita Ku, N14W9, Sapporo, Hokkaido 0600814, Japan
关键词
kernel ridge regression; model selection; hyper-parameter; cross-validation; autocorrelation prior; MACHINE;
D O I
10.1109/icassp40776.2020.9053423
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
Kernel regression problem with autocorrelation prior is discussed in this paper. We revealed the optimal model of the kernel ridge regression in terms of the expected generalization error under the assumed autocorrelation prior. This result agrees with the optimal model of the Gaussian process regression, whose optimality is specified by the conditional expectation by a given set of training samples. We also proved that the minimizer of the expected cross-validation criterion is reduced to the optimal model, which gives a novel aspect of non-asymptotic theoretical justification of the cross-validation technique in the kernel regression problem.
引用
收藏
页码:3872 / 3876
页数:5
相关论文
共 50 条
  • [1] Optimal Kernel in Kernel Regression Problems with Autocorrelation Prior
    Saito, Yuuki
    Tanaka, Akira
    [J]. 2017 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC 2017), 2017, : 969 - 972
  • [2] A Fast Cross-Validation Algorithm for Kernel Ridge Regression by Eigenvalue Decomposition
    Tanaka, Akira
    Imai, Hideyuki
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1317 - 1320
  • [3] CROSS-VALIDATION AND OPTIMUM RIDGE REGRESSION
    GOLUB, GH
    HEATH, M
    WAHBA, G
    [J]. SIAM REVIEW, 1976, 18 (04) : 806 - 806
  • [4] ON THE CONSISTENCY OF CROSS-VALIDATION IN KERNEL NONPARAMETRIC REGRESSION
    WONG, WH
    [J]. ANNALS OF STATISTICS, 1983, 11 (04): : 1136 - 1141
  • [5] On cross-validation in kernel and partitioning regression estimation
    Walk, H
    [J]. STATISTICS & PROBABILITY LETTERS, 2002, 59 (02) : 113 - 123
  • [6] Kernel Regression with Autocorrelation Prior
    Tanaka, Akira
    [J]. 2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 318 - 321
  • [7] Approximate l-fold Cross-Validation with Least Squares SVM and Kernel Ridge Regression
    Edwards, Richard E.
    Zhang, Hao
    Parker, Lynne E.
    New, Joshua R.
    [J]. 2013 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2013), VOL 1, 2013, : 58 - 64
  • [8] USE OF THE BOOTSTRAP AND CROSS-VALIDATION IN RIDGE-REGRESSION
    DELANEY, NJ
    CHATTERJEE, S
    [J]. JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 1986, 4 (02) : 255 - 262
  • [9] Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression
    An, Senjian
    Liu, Wanquan
    Venkatesh, Svetha
    [J]. PATTERN RECOGNITION, 2007, 40 (08) : 2154 - 2162
  • [10] Optimal generalized ridge estimator under the generalized cross-validation criterion in linear regression
    Liu, Xu-Qing
    Jiang, Hong-Yan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1238 - 1245