A Least-Squares Unified View of PCA, LDA, CCA and Spectral Graph Methods

May 2008

A Least-Squares Unified View of PCA, LDA, CCA and Spectral Graph Methods

Authors:

Fernando De La Torre Frade
Technical Report
CMU-RI-TR-08-29

Abstract:

Over the last century Component Analysis (CA) methods such as Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA), Canonical Correlation Analysis (CCA) and Spectral Clustering(SC) have been extensively used as a feature extraction step for modeling, classification, visualization and clustering. This technical report proposes a unified framework to formulate many CA methods as a least-squares estimation problem. We show how many CA methods correspond to a particular instance of a weighted kernel reduced rank regression (KRRR). The least-squares formulation allows better understanding of normalization factors, and provides an easier generalization of CA techniques. In particular, we derive the matrix expressions for weighted generalizations of PCA, LDA, SC and CCA (including kernel extensions), and show its effectiveness on synthetic and real problems. Finally, we suggest an efficient numerical method to solve WKRRR.

Notes:

projects associated component analysis for data processing.
@techreport{Frade-2008-9955,
author = {Fernando De La Torre Frade},
title = {A Least-Squares Unified View of PCA, LDA, CCA and Spectral Graph Methods},
year = {2008},
month = {May},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-08-29},
keywords = {Component Analysis, PCA, LDA, CCA, Normalized cuts, Clasification, Clustering},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.