Unsupervised and Supervised Principal Component Analysis: Tutorial

Abstract

This is a detailed tutorial paper which explains the Principal Component Analysis (PCA), Supervised PCA (SPCA), kernel PCA, and kernel SPCA. We start with projection, PCA with eigen-decomposition, PCA with one and multiple projection directions, properties of the projection matrix, reconstruction error minimization, and we connect to autoencoder. Then, PCA with singular value decomposition, dual PCA, and kernel PCA are covered. SPCA using both scoring and Hilbert-Schmidt independence criterion are explained. Kernel SPCA using both direct and dual approaches are then introduced. We cover all cases of projection and reconstruction of training and out-of-sample data. Finally, some simulations are provided on Frey and AT&T face datasets for verifying the theory in practice.

v2: updated some sections and corrected some typos

References in corpus (2)

• Eigenvalue and Generalized Eigenvalue Problems: Tutorial
• Feature Selection and Feature Extraction in Pattern Analysis: A Literature Review

Cited by in corpus (15)

• Locally Linear Embedding and its Variants: Tutorial and Survey
• Multidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and Survey
• Fisher and Kernel Fisher Discriminant Analysis: Tutorial
• Reproducing Kernel Hilbert Space, Mercer's Theorem, Eigenfunctions, Nyström Method, and Use of Kernels in Machine Learning: Tutorial and Survey
• Factor Analysis, Probabilistic Principal Component Analysis, Variational Inference, and Variational Autoencoder: Tutorial and Survey
• Quantile-Quantile Embedding for Distribution Transformation and Manifold Embedding with Ability to Choose the Embedding Distribution
• Laplacian-Based Dimensionality Reduction Including Spectral Clustering, Laplacian Eigenmap, Locality Preserving Projection, Graph Embedding, and Diffusion Map: Tutorial and Survey
• Johnson-Lindenstrauss Lemma, Linear and Nonlinear Random Projections, Random Fourier Features, and Random Kitchen Sinks: Tutorial and Survey
• A meshless method to compute the proper orthogonal decomposition and its variants from scattered data
• Backprojection for Training Feedforward Neural Networks in the Input and Feature Spaces
• Unified Framework for Spectral Dimensionality Reduction, Maximum Variance Unfolding, and Kernel Learning By Semidefinite Programming: Tutorial and Survey
• PCA-based Multi Task Learning: a Random Matrix Approach
• Quantized Fisher Discriminant Analysis
• Roweisposes, Including Eigenposes, Supervised Eigenposes, and Fisherposes, for 3D Action Recognition
• Sufficient Dimension Reduction for High-Dimensional Regression and Low-Dimensional Embedding: Tutorial and Survey