Title of article
An O.n/ algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
Author/Authors
Ming-Hong Liu a، نويسنده , , Vasant A. Ubhayab، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2009
Pages
8
From page
776
To page
783
Abstract
The problem of fitting n data points by an integer quasi-convex (also quasi-concave,
umbrella or unimodal) function using the weighted least squares distance function is
considered. An algorithm of linear time (O.n/) worst-case complexity and thus optimal
is constructed for computing a best fit. This problem arises in the context of curve fitting
or statistical estimation.
Keywords
Integer umbrella regression , Umbrella ordering , Isotonic regression , Linear time algorithms , Least concave majorant (LCM) , Greatest convex minorant (GCM) , Least squares regression , Integer unimodal regression , Integer quasi-convex regression
Journal title
Computers and Mathematics with Applications
Serial Year
2009
Journal title
Computers and Mathematics with Applications
Record number
921996
Link To Document