<p>One of the main theoretical challenges in learning dynamical systems from data is providing upper bounds on the generalization error, that is, the difference between the expected prediction error and the empirical prediction error measured on some finite sample. In machine learning, a popular class of such bounds are the so-called Probably Approximately Correct (PAC) bounds. In this paper, we derive a PAC bound for stable continuous-time linear parameter-varying (LPV) systems. Our bound depends on a weighted <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\text { H}_{\text { 2}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mspace width="0.333333em" /> <msub> <mtext>H</mtext> <mrow> <mspace width="0.333333em" /> <mtext>2</mtext> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation>-like norm of the chosen class of the LPV systems, but does not depend on the time interval for which the signals are considered.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A finite-sample generalization bound for stable LPV systems

  • Dániel Rácz,
  • Martin Gonzalez,
  • Mihály Petreczky,
  • András Benczúr,
  • Bálint Daróczy

摘要

One of the main theoretical challenges in learning dynamical systems from data is providing upper bounds on the generalization error, that is, the difference between the expected prediction error and the empirical prediction error measured on some finite sample. In machine learning, a popular class of such bounds are the so-called Probably Approximately Correct (PAC) bounds. In this paper, we derive a PAC bound for stable continuous-time linear parameter-varying (LPV) systems. Our bound depends on a weighted \(\text { H}_{\text { 2}}\) H 2 -like norm of the chosen class of the LPV systems, but does not depend on the time interval for which the signals are considered.