A piecewise regression analysis with automatic change-point detection

Article type: Research Article

Authors: Li, Han Lin^{; *} | Yu, Jing Rung

Affiliations: Institute of Information Management National Chiao Tung University Hsinchu 30500, Taiwan

Correspondence: [*] Corresponding author. Tel.: +886 3 5728709; fax: +886 3 5723792; e-mail: hlli@ccsun2.cc.nctu.edu.tw

Abstract: Most of the conventional regression methods can only estimate a piecewise polynomial function in which the exact positions or the probabilistic distribution of the change-points is prespecified. This paper proposes an optimization method to estimate a piecewise polynomial function with unknown change-points. We first express a piecewise function by the addition of some absolute terms. Utilizing the properties of this function, a piecewise regression model is then formulated to minimize the estimation errors subjected to an amount of change-points. The model is then solved by a modified goal programming technique, which is more computationally efficient than conventional goal programs. Numerical examples demonstrate that the proposed method is very promising in estimating the piecewise regression with automatic change-point detection.

Keywords: Change-point, Goal programming, Piecewise regression, Least absolute deviations, Robust regression

DOI: 10.3233/IDA-1999-3106

Journal: Intelligent Data Analysis, vol. 3, no. 1, pp. 75-85, 1999