Abstract:“Principal Component Analysis” (PCA) is an established linear technique for dimensionality reduction. It performs an orthonormal transformation to replace possibly correlated variables with a smaller set of linearly independent variables, the so-called principal components, which capture a large portion of the data variance. The problem of finding the optimal number of principal components has been widely studied for offline PCA. However, when working with streaming data, the optimal number changes continuously. This requires to update both the principal components and the dimensionality in every timestep. While the continuous update of the principal components is widely studied, the available algorithms for dimensionality adjustment are limited to an increment of one in neural network-based and incremental PCA. Therefore, existing approaches cannot account for abrupt changes in the presented data. The contribution of this work is to enable in neural network-based PCA the continuous dimensionality adjustment by an arbitrary number without the necessity to learn all principal components. A novel algorithm is presented that utilizes several PCA characteristics to adaptivly update the optimal number of principal components for neural network-based PCA. A precise estimation of the required dimensionality reduces the computational effort while ensuring that the desired amount of variance is kept. The computational complexity of the proposed algorithm is investigated and it is benchmarked in an experimental study against other neural network-based and incremental PCA approaches where it produces highly competitive results.

Biologically Plausible Online Principal Component Analysis Without Recurrent Neural Dynamics

Adaptive dimensionality reduction for neural network-based online principal component analysis

Online Principal Component Analysis in High Dimension: Which Algorithm to Choose?

Neural Network Learning for Principal Component Analysis: A Multistage Decomposition Approach

Online Learning for Sparse PCA in High Dimensions: Exact Dynamics and Phase Transitions

A Robust And Globally Convergent Pca Learning Algorithm

Online Distributed Estimation of Principal Eigenspaces

Concise Coupled Neural Network Algorithm for Principal Component Analysis

Near-optimal stochastic approximation for online principal component estimation

Distributed Principal Component Analysis Based on Randomized Low-Rank Approximation.

Online Adaptive Principal Component Analysis and Its extensions

Nearly optimal stochastic approximation for online principal subspace estimation

A linearly convergent algorithm for distributed principal component analysis

A Multistage Decomposition Approach for Adaptive Principal Component Analysis

A Normative Theory of Adaptive Dimensionality Reduction in Neural Networks

Adaptive Multiple Minor Directions Extraction in Parallel Using a PCA Neural Network

Dynamics of Generalized PCA and MCA Learning Algorithms.

Online Multilinear Principal Component Analysis.

Diffusion approximations of Oja's online principal component analysis

Self-paced Principal Component Analysis

Nonlinear principal component analysis using autoassociative neural networks