Robust Hyperplane Fitting Based on k-th Power Deviation and α-Quantile

In this paper, two methods for one-dimensional reduction of data by hyperplane fitting are proposed. One is least a-percentile of squares, which is an extension of least median of squares estimation and minimizes the a-percentile of squared Euclidean distance. The other is least k-th power deviation, which is an extension of least squares estimation and minimizes the k-th power deviation of squared Euclidean distance. Especially, for least k-th power deviation of 0 < k ≤ 1, it is proved that a useful property, called optimal sampling property, holds in one-dimensional reduction of data by hyperplane fitting. The optimal sampling property is that the global optimum for affine hyperplane fitting passes through N data points when an N-1-dimensional hyperplane is fitted to the N-dimensional data. The performance of the proposed methods is evaluated by line fitting to artificial data and a real image.

[1]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[2]  Erkki Oja,et al.  Modified Hebbian learning for curve and surface fitting , 1992, Neural Networks.

[3]  H. Ekblom Lp-methods for robust regression , 1974 .

[4]  H. Ekblom Calculation of linear bestLp-approximations , 1973 .

[5]  Alan B. Forsythe,et al.  Robust Estimation of Straight Line Regression Coefficients by Minimizing pth Power Deviations , 1972 .

[6]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[7]  W. Rey On leastp-th power methods in multiple regressions and location estimations , 1975 .

[8]  Shotaro Akaho,et al.  Gaussian Process Regression with Measurement Error , 2010, IEICE Trans. Inf. Syst..

[9]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[10]  S. Amari,et al.  Information geometry of estimating functions in semi-parametric statistical models , 1997 .

[11]  Gautam Appa,et al.  On L1 and Chebyshev estimation , 1973, Math. Program..

[12]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[13]  S. Amari,et al.  Estimating Functions in Semiparametric Statistical Models , 1997 .

[14]  L. Guttman,et al.  Statistical Adjustment of Data , 1944 .

[15]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.