Learning and design of principal curves

Citations Over TimeTop 10% of 2000 papers

Abstract

Principal curves have been defined as "self-consistent" smooth curves which pass through the "middle" of a d-dimensional probability distribution or data cloud. They give a summary of the data and also serve as an efficient feature extraction tool. We take a new approach by defining principal curves as continuous curves of a given length which minimize the expected squared distance between the curve and points of the space randomly chosen according to a given distribution. The new definition makes it possible to theoretically analyze principal curve learning from training data and it also leads to a new practical construction. Our theoretical learning scheme chooses a curve from a class of polygonal lines with k segments and with a given total length to minimize the average squared distance over n training points drawn independently. Convergence properties of this learning scheme are analyzed and a practical version of this theoretical algorithm is implemented. In each iteration of the algorithm, a new vertex is added to the polygonal line and the positions of the vertices are updated so that they minimize a penalized squared distance criterion. Simulation results demonstrate that the new algorithm compares favorably with previous methods, both in terms of performance and computational complexity, and is more robust to varying data models.

Related Papers

• → Multidimensional curve fitting to unorganized data points by nonlinear minimization(1995)91 cited
• → Three-dimensional curve fitting based on cubic B-spline interpolation curve(2014)5 cited
• → Fast alternating fitting methods for trigonometric curves for large data sets(2024)1 cited
• Optimal curve fitting to digital data(2003)
• → Data Fitting by Quadratic Splines(2009)