Abstract:Principal curves arising as an essential construct in dimensionality reduction and data analysis have recently attracted much attention from theoretical as well as practical perspective. In many real-world situations, however, the efficiency of existing principal curves algorithms is often arguable, in particular when dealing with massive data owing to the associated high computational complexity. A certain drawback of these constructs stems from the fact that in several applications principal curves cannot fully capture some essential problem-oriented facets of the data dealing with width, aspect ratio, width change, etc. Information granulation is a powerful tool supporting processing and interpreting massive data. In this paper, invoking the underlying ideas of information granulation, we propose a granular principal curves approach, regarded as an extension of principal curves algorithms, to improve efficiency and achieve a sound accuracy-efficiency tradeoff. First, large amounts of numerical data are granulated into C intervals-information granules developed with the use of fuzzy C-means clustering and the two criteria of information granulation, which significantly reduce the amount of data to be processed at the later phase of the overall design. Granular principal curves are then constructed by determining the upper and the lower bounds of the interval data. Finally, we develop an objective function using the criteria of information confidence and specificity to evaluate the granular output formed by the principal curves. We also optimize the granular principal curves by adjusting the level of information granularity (the number of clusters), which is realized with the aid of the particle swarm optimization. A number of numeric studies completed for synthetic and real-world datasets provide a useful quantifiable insight into the effectiveness of the proposed algorithm.

Probabilistic Principal Curves on Riemannian Manifolds

A Riemannian Distance Approach For Constructing Principal Curves

A Metric-based Principal Curve Approach for Learning One-dimensional Manifold

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Functional data clustering using principal curve methods

Robust Principal Curvatures on Multiple Scales.

Modeling Longitudinal Data on Riemannian Manifolds

Efficient Bayesian functional principal component analysis of irregularly-observed multivariate curves

Principal Component Analysis for Functional Data on Riemannian Manifolds and Spheres

Principal Boundary on Riemannian Manifolds.

Robust principal curvatures using feature adapted integral invariants

Principal Curvatures from the Integral Invariant Viewpoint

Mixture Probabilistic Principal Geodesic Analysis

From principal curves to granular principal curves

Two- and Multi-dimensional Curve Fitting using Bayesian Inference

Constructing interpretable principal curve using Neural ODEs

Model-based functional mixture discriminant analysis with hidden process regression for curve classification

Principal Graphs and Manifolds

Robust Bayesian Functional Principal Component Analysis

Smoothing splines on Riemannian manifolds, with applications to 3D shape space

Curvature corrected tangent space-based approximation of manifold-valued data