Bayesian frequentist bounds for machine learning and system identification

被引:8
作者
Baggio, Giacomo [1 ]
Care, Algo [2 ]
Scampicchio, Anna [3 ]
Pillonetto, Gianluigi [1 ]
机构
[1] Univ Padua, Dept Informat Engn, Padua, Italy
[2] Univ Brescia, Dept Informat Engn, Brescia, Italy
[3] Swiss Fed Inst Technol, Inst Dynam Syst & Control, Zurich, Switzerland
关键词
System identification; Finite sample system identification; Uncertainty quantification; Gaussian regression; Kernel-based non-parametric methods; NONASYMPTOTIC CONFIDENCE-REGIONS; GAUSSIAN-PROCESSES; KERNEL METHODS; REGRESSION; NETWORKS; SELECTION; RATES;
D O I
10.1016/j.automatica.2022.110599
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Estimating a function from noisy measurements is a crucial problem in statistics and engineering, with an impact on machine learning predictions and identification of dynamical systems. In view of robust control design and safety-critical applications such as autonomous driving and smart healthcare, estimates are required to be complemented with uncertainty bounds quantifying their reliability. Most of the available results are derived by constraining the estimates to belong to a deterministic function space; however, the returned bounds often result overly conservative and, hence, of limited usefulness. An alternative is to use a Bayesian framework. The regions thereby obtained however require complete specification of prior distributions whose choice may significantly affect the probability of inclusion. This study presents a framework for the effective computation of regions that include the unknown function with exact probability. In this setting, the users not only have the freedom to modulate the amount of prior knowledge that informs the constructed regions but can, on a different plane, finely modulate their commitment to such information. The result is a versatile certified estimation framework capable of addressing a multitude of problems, ranging from parametric estimation (where the probabilistic guarantees can be issued under no commitment to the prior information) to non-parametric problems (that call for fine exploitation of prior information).(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 66 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]  
Anderson BD., 2012, Optimal filtering
[3]   Particle Markov chain Monte Carlo methods [J].
Andrieu, Christophe ;
Doucet, Arnaud ;
Holenstein, Roman .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2010, 72 :269-342
[4]   An l1-Laplace Robust Kalman Smoother [J].
Aravkin, Aleksandr Y. ;
Bell, Bradley M. ;
Burke, James V. ;
Pillonetto, Gianluigi .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (12) :2892-2905
[5]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[6]   The interplay of Bayesian and frequentist analysis [J].
Bayarri, MJ ;
Berger, JO .
STATISTICAL SCIENCE, 2004, 19 (01) :58-80
[7]   Optimal Rates for Regularization of Statistical Inverse Learning Problems [J].
Blanchard, Gilles ;
Muecke, Nicole .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018, 18 (04) :971-1013
[8]  
Boczar R, 2018, IEEE DECIS CONTR P, P2994, DOI 10.1109/CDC.2018.8618658
[9]   Guaranteed non-asymptotic confidence regions in system identification [J].
Campi, MC ;
Weyer, E .
AUTOMATICA, 2005, 41 (10) :1751-1764
[10]   Facing undermodelling in Sign-Perturbed-Sums system identification [J].
Care, A. ;
Campi, M. C. ;
Csaji, B. Cs ;
Weyer, E. .
SYSTEMS & CONTROL LETTERS, 2021, 153