Roweis Discriminant Analysis: A Generalized Subspace Learning Method

10/11/2019
by   Benyamin Ghojogh, et al.
3

We present a new method which generalizes subspace learning based on eigenvalue and generalized eigenvalue problems. This method, Roweis Discriminant Analysis (RDA), is named after Sam Roweis to whom the field of subspace learning owes significantly. RDA is a family of infinite number of algorithms where Principal Component Analysis (PCA), Supervised PCA (SPCA), and Fisher Discriminant Analysis (FDA) are special cases. One of the extreme special cases, which we name Double Supervised Discriminant Analysis (DSDA), uses the labels twice; it is novel and has not appeared elsewhere. We propose a dual for RDA for some special cases. We also propose kernel RDA, generalizing kernel PCA, kernel SPCA, and kernel FDA, using both dual RDA and representation theory. Our theoretical analysis explains previously known facts such as why SPCA can use regression but FDA cannot, why PCA and SPCA have duals but FDA does not, why kernel PCA and kernel SPCA use kernel trick but kernel FDA does not, and why PCA is the best linear method for reconstruction. Roweisfaces and kernel Roweisfaces are also proposed generalizing eigenfaces, Fisherfaces, supervised eigenfaces, and their kernel variants. We also report experiments showing the effectiveness of RDA and kernel RDA on some benchmark datasets.

READ FULL TEXT

page 1

page 11

page 12

page 15

research
03/25/2019

Eigenvalue and Generalized Eigenvalue Problems: Tutorial

This paper is a tutorial for eigenvalue and generalized eigenvalue probl...
research
06/28/2020

Roweisposes, Including Eigenposes, Supervised Eigenposes, and Fisherposes, for 3D Action Recognition

Human action recognition is one of the important fields of computer visi...
research
09/01/2020

Graph Embedding with Data Uncertainty

spectral-based subspace learning is a common data preprocessing step in ...
research
05/12/2020

The Geometry of Nonlinear Embeddings in Kernel Discriminant Analysis

Fisher's linear discriminant analysis is a classical method for classifi...
research
09/06/2019

Quantized Fisher Discriminant Analysis

This paper proposes a new subspace learning method, named Quantized Fish...
research
05/22/2017

View-Invariant Recognition of Action Style Self-Dissimilarity

Self-similarity was recently introduced as a measure of inter-class cong...
research
01/28/2016

Non-Gaussian Component Analysis with Log-Density Gradient Estimation

Non-Gaussian component analysis (NGCA) is aimed at identifying a linear ...

Please sign up or login with your details

Forgot password? Click here to reset