Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A dynamic programming approach to segmented isotonic regression

Víctor Bucarey 1 Martine Labbé 2, 3 Juan Morales 4, * Salvador Pineda 5
* Corresponding author
2 INOCS - Integrated Optimization with Complex Structure
ULB - Université libre de Bruxelles, Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Martine Labbé <>
Submitted on : Tuesday, December 8, 2020 - 1:27:43 PM
Last modification on : Thursday, January 21, 2021 - 1:22:18 PM


Files produced by the author(s)


  • HAL Id : hal-03046338, version 1



Víctor Bucarey, Martine Labbé, Juan Morales, Salvador Pineda. A dynamic programming approach to segmented isotonic regression. 2020. ⟨hal-03046338⟩



Record views


Files downloads