Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. NSM Converges to a k-NN Regressor Under Loose Lipschitz Estimates
 
research article

NSM Converges to a k-NN Regressor Under Loose Lipschitz Estimates

Maddalena, Emilio T.  
•
Jones, Colin N.  
October 1, 2020
Ieee Control Systems Letters

Although it is known that having accurate Lipschitz estimates is essential for certain models to deliver good predictive performance, refining this constant in practice can be a difficult task especially when the input dimension is high. In this letter, we shed light on the consequences of employing loose Lipschitz bounds in the Nonlinear Set Membership (NSM) framework, showing that the model converges to a nearest neighbor regressor (k-NN with k = 1). This convergence process is moreover not uniform, and is monotonic in the univariate case. An intuitive geometrical interpretation of the result is then given and its practical implications are discussed.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/LCSYS.2020.2996263
Web of Science ID

WOS:000543054600001

Author(s)
Maddalena, Emilio T.  
Jones, Colin N.  
Date Issued

2020-10-01

Published in
Ieee Control Systems Letters
Volume

4

Issue

4

Start page

880

End page

885

Subjects

Automation & Control Systems

•

nonlinear set membership

•

nearest neighbors

•

lipschitz continuity

•

regression

•

model-predictive control

•

tracking

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LA3  
Available on Infoscience
July 10, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/169956
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés