Two-phase incremental kernel PCA for learning massive or online datasets
Summary: As a powerful nonlinear feature extractor, kernel principal component analysis (KPCA) has been widely adopted in many machine learning applications. However, KPCA is usually performed in a batch mode, leading to some potential problems when handling massive or online datasets. To overcome this drawback of KPCA, in this paper, we propose a two-phase incremental KPCA (TP-IKPCA) algorithm which can incorporate data into KPCA in an incremental fashion. In the first phase, an incremental algorithm is developed to explicitly express the data in the kernel space. In the second phase, we extend an incremental principal component analysis (IPCA) to estimate the kernel principal components. Extensive experimental results on both synthesized and real datasets showed that the proposed TP-IKPCA produces similar principal components as conventional batch-based KPCA but is computationally faster than KPCA and its several incremental variants. Therefore, our algorithm can be applied to massive or online datasets where the batch method is not available.
- Adaptive kernel principal component analysis
- Generalized KPCA by adaptive rules in feature space
- Efficiently updating and tracking the dominant kernel principal components
- Efficient KPCA-Based Feature Extraction: A Novel Algorithm and Experiments
- Perturbation scheme for online learning of features: Incremental principal component analysis
- A simplified neuron model as a principal component analyzer
- AI 2005: Advances in Artificial Intelligence
- An algorithm for coneigenvalues and coneigenvectors of quaternion matrices
- An Expectation-Maximization Approach to Nonlinear Component Analysis
- Application of kernel principal component analysis to multi-characteristic parameter design problems
- Fast iterative kernel principal component analysis
- Feedforward neural networks for principal components extraction.
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- On incremental and robust subspace learning
- On the convergence of asynchronous parallel algorithm for large-scale linearly constrained minimization problem
- Principal component analysis.
- An online incremental orthogonal component analysis method for dimensionality reduction
- Perturbation scheme for online learning of features: Incremental principal component analysis
- AI 2005: Advances in Artificial Intelligence
- Online kernel sliced inverse regression
- Adaptive kernel principal component analysis
This page was built for publication: Two-phase incremental kernel PCA for learning massive or online datasets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2325168)
