A dynamic programming approach to segmented isotonic regression - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Omega Année : 2021

A dynamic programming approach to segmented isotonic regression

Résumé

This paper proposes a polynomial-time algorithm to construct the monotone stepwise curve that minimizes the sum of squared errors with respect to a given cloud of data points. The fitted curve is also constrained on the maximum number of steps it can be composed of and on the minimum step length.
Fichier principal
Vignette du fichier
Segmented_isotonic_regression_Bucarey_et_al.pdf (907.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03046338 , version 1 (08-12-2020)

Identifiants

Citer

Víctor Bucarey, Martine Labbé, Juan M Morales, Salvador Pineda. A dynamic programming approach to segmented isotonic regression. Omega, 2021, ⟨10.1016/j.omega.2021.102516⟩. ⟨hal-03046338⟩
48 Consultations
140 Téléchargements

Altmetric

Partager

More