固有値および一般化された固有値問題に基づいて部分空間学習を一般化する新しい方法を提示します。この方法であるRoweis Discriminant Analysis(RDA)は、部分空間学習の分野が大きく負っているSam Roweisにちなんで名付けられました。 RDAは、主成分分析(PCA)、教師付きPCA(SPCA)、およびフィッシャー判別分析(FDA)が特別なケースである無限数のアルゴリズムのファミリーです。 Double Supervised Discriminant Analysis(DSDA)と呼ばれる極端な特殊なケースの1つでは、ラベルが2回使用されます。それは斬新であり、他の場所には登場していません。いくつかの特別な場合にRDAのデュアルを提案します。また、デュアルRDAと表現理論の両方を使用して、カーネルRDAを提案し、カーネルPCA、カーネルSPCA、およびカーネルFDAを一般化します。理論的分析では、SPCAは回帰を使用できるがFDAは使用できない、PCAとSPCAはデュアルを使用するがFDAは使用しない、カーネルPCAとカーネルSPCAはカーネルトリックを使用するがカーネルFDAは使用しない、PCAが最適であるなどの既知の事実を説明しています再構成のための線形方法。 RoweisfacesとカーネルRoweisfacesは、固有面、Fisherfaces、教師付き固有面、およびそれらのカーネルバリアントを一般化することも提案されています。また、いくつかのベンチマークデータセットに対するRDAおよびカーネルRDAの有効性を示す実験も報告します。
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.