Non-Parametric Estimation of a Single Inflection Point in Noisy Observed Signal

Inflection point detection is an important yet challenging problem in science and engineering. This paper addresses the estimation of a single inflection point location in noisy observations using non-parametric polynomial regression. To address the bandwidth problem, a constrained approach is proposed to ensure having a single inflection point, thereby reducing the uncertainty in the inflection point location whereas being flexible on the shape of the underlying signal. The performance of the proposed method is evaluated through simulations. It is shown that the proposed method can effectively estimate the inflection point under high noise conditions.

[1]  Yi-Ching Yao Estimating the number of change-points via Schwarz' criterion , 1988 .

[2]  Peihua Qiu,et al.  Jump Detection in a Regression Curve and Its Derivative , 2009, Technometrics.

[3]  D. Siegmund,et al.  Tests for a change-point , 1987 .

[4]  A. F. Smith A Bayesian approach to inference about a change-point in a sequence of random variables , 1975 .

[5]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[6]  Kenji Yamanishi,et al.  A unifying framework for detecting outliers and change points from non-stationary time series data , 2002, KDD.

[7]  Martial Hebert,et al.  Event Detection in Crowded Videos , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Irène Gijbels,et al.  Bandwidth Selection for Changepoint Estimation in Nonparametric Regression , 2004, Technometrics.

[9]  F. Gustafsson The marginalized likelihood ratio test for detecting abrupt changes , 1996, IEEE Trans. Autom. Control..

[10]  Masashi Sugiyama,et al.  Change-Point Detection in Time-Series Data by Direct Density-Ratio Estimation , 2009, SDM.

[11]  Moshe Pollak,et al.  Detecting a change in regression: first-order optimality , 1999 .

[12]  Manuel Davy,et al.  An online kernel change detection algorithm , 2005, IEEE Transactions on Signal Processing.

[13]  Y. Mei Sequential change-point detection when unknown parameters are present in the pre-change distribution , 2006, math/0605322.

[14]  M. Wigler,et al.  Circular binary segmentation for the analysis of array-based DNA copy number data. , 2004, Biostatistics.

[15]  Michèle Basseville,et al.  Detection of Abrupt Changes in Signals and Dynamical Systems , 1985 .