📖
A dynamic programming approach to segmented isotonic regression
Víctor Bucarey, Martine Labbé, Juan M Morales, Salvador Pineda

A dynamic programming approach to segmented isotonic regression

Science & Mathematics Published 2021 Verification Pending

Overview & Synopsis

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.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title A dynamic programming approach to segmented isotonic regression
Author / Organization Víctor Bucarey, Martine Labbé, Juan M Morales, Salvador Pineda
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2021
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-179852
Original Source Link Visit Source Page on hal.science »