A Riemannian Distance Approach For Constructing Principal Curves
Junping Zhang,Uwe Kruger,Xiaodan Wang,Dewang Chen
DOI: https://doi.org/10.1142/S0129065710002371
IF: 6.325
2010-01-01
International Journal of Neural Systems
Abstract:The determination of principal curves relies on the arc-length as a global index to describe the middle of the data distribution. With a non-constant data distribution, however, curves that are constructed by the approach introduced in reference(13) may not reflect the middle of data distribution, as demonstrated in this article. This is particularly so for curve segments that have a large curvature and a high data density. To overcome this problem, the paper revisits the projection of the samples onto the curve by incorporating Riemannian distances. This analysis suggests estimating the density value of each sample relative to its neighbors and utilize this value to compute the projection index for the curve. The use of density values, in turn, allows penalizing distances between samples along with the arc-length. In a similar fashion to conventional principal curves algorithms, for example proposed by Hastie and Stuetzle(14) and Tibshirani,(29) the incorporation of Riemannian distances gives rise to an iterative algorithm that includes a projection and a self-consistent step. Application studies to simulated and experimental data sets shows that the proposed modification has the potential to outperform existing algorithms in areas of high curvature under an non-constant data distribution.