Template-based piecewise affine regression
Research Directions: Cyber-Physical Systems · 2024
DOI: 10.1017/cbp.2024.3 ↗Kurz gefasst
Fachartikel in der Zeitschrift Research Directions: Cyber-Physical Systems, 2024. Verfasst von Guillaume O. Berger und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We study the problem of fitting a piecewise affine (PWA) function to input–output data. Our algorithm divides the input domain into finitely many regions whose shapes are specified by a user-provided template and such that the input–output data in each region are fit by an affine function within a user-provided error tolerance. We first prove that this problem is NP-hard. Then, we present a top-down algorithmic approach for solving the problem. The algorithm considers subsets of the data points in a systematic manner, trying to fit an affine function for each subset using linear regression. If regression fails on a subset, the algorithm extracts a minimal set of points from the subset (an unsatisfiable core) that is responsible for the failure. The identified core is then used to split the current subset into smaller ones. By combining this top-down scheme with a set-covering algorithm, we derive an overall approach that provides optimal PWA models for a given error tolerance, where optimality refers to minimizing the number of pieces of the PWA model. We demonstrate our approach on three numerical examples that include PWA approximations of a widely used nonlinear insulin–glucose regulation model and a double inverted pendulum with soft contacts.
Zitieren
APA
Berger, G. O., & Sankaranarayanan, S. (2024). Template-based piecewise affine regression. Research Directions: Cyber-Physical Systems. https://doi.org/10.1017/cbp.2024.3
Vancouver
Berger GO, Sankaranarayanan S. Template-based piecewise affine regression. Research Directions: Cyber-Physical Systems. 2024. doi:10.1017/cbp.2024.3
BibTeX
@article{Berger2024,
author = {Berger, Guillaume O. and Sankaranarayanan, Sriram},
title = {Template-based piecewise affine regression},
journal = {Research Directions: Cyber-Physical Systems},
year = {2024},
doi = {10.1017/cbp.2024.3}
}
EUVIMED