Linear time isotonic and unimodal regression in the L 1 and L ∞ norms

We consider L 1 -isotonic regression and L ∞ isotonic and unimodal regression. For L 1 -isotonic regression, we present a linear time algorithm when the number of outputs are bounded. We extend the algorithm to construct an approximate isotonic regression in linear time when the output range is boun...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of discrete algorithms (Amsterdam, Netherlands) Jg. 4; H. 4; S. 676 - 691
Hauptverfasser:	Boyarshinov, Victor, Magdon-Ismail, Malik
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.12.2006
Schlagworte:	Approximation Median Monotonic Output sensitive algorithm Shape constrained Output sensitive algorithm Median Approximation Monotonic Shape constrained
ISSN:	1570-8667, 1570-8675
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!