TY - GEN
T1 - Robust hyperplane fitting based on k-th power deviation and α-quantile
AU - Fujiki, Jun
AU - Akaho, Shotaro
AU - Hino, Hideitsu
AU - Murata, Noboru
PY - 2011
Y1 - 2011
N2 - In this paper, two methods for one-dimensional reduction of data by hyperplane fitting are proposed. One is least α-percentile of squares, which is an extension of least median of squares estimation and minimizes the α-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 -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.
AB - In this paper, two methods for one-dimensional reduction of data by hyperplane fitting are proposed. One is least α-percentile of squares, which is an extension of least median of squares estimation and minimizes the α-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 -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.
KW - hyperplane fitting
KW - least k-th power deviations
KW - least α-percentile of squares
KW - optimal sampling property
KW - random sampling
UR - http://www.scopus.com/inward/record.url?scp=80052792975&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052792975&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-23672-3_34
DO - 10.1007/978-3-642-23672-3_34
M3 - Conference contribution
AN - SCOPUS:80052792975
SN - 9783642236716
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 278
EP - 285
BT - Computer Analysis of Images and Patterns - 14th International Conference, CAIP 2011, Proceedings
T2 - 14th International Conference on Computer Analysis of Images and Patterns, CAIP 2011
Y2 - 29 August 2011 through 31 August 2011
ER -