arXiv reaDer
Discriminant analysis based on projection onto generalized difference subspace
 この論文では、一般化差分部分空間(GDS)へのデータの正射影に基づく新しいタイプの判別分析について説明します。以前の研究で、GDS投影がクラス部分空間の準直交化として機能することを実証しました。これは、部分空間ベースの分類子の効果的な特徴抽出です。興味深いことに、GDSプロジェクションは、Fisher判別分析(FDA)と同様のメカニズムを介した判別特徴抽出としても機能します。 GDSプロジェクションとFDAの関係を直接証明することは、それらの公式の大きな違いのために困難です。困難を回避するために、まず、単純化されたフィッシャー基準に基づいた幾何学的な判別分析(gFDA)を導入します。単純化されたフィッシャー基準は、ヒューリスティックでありながら実際にもっともらしい原理から導き出されます。クラスのサンプル平均ベクトルの方向は、ほとんどの場合、クラスの最初の主成分ベクトルの方向とほぼ同じです。データのセンタリングなしで主成分分析(PCA)を適用して計算されます。 gFDAは、FDAの小さなサンプルサイズ(SSS)の問題を回避して、少ないサンプルでも安定して動作できます。次に、gFDAがGDSプロジェクションと同等であり、補正項が小さいことを証明します。この等価性により、GDSプロジェクションはgFDAを介してFDAから判別能力を継承します。さらに、gFDAおよびGDS投影のパフォーマンスを向上させるために、判別空間上の投影ベクトルを正規化します。拡張Yale B +データベースおよびCMU顔データベースを使用した広範な実験により、gFDAおよびGDS投影法は、元のFDAおよびその拡張機能と同等以上のパフォーマンスを示しています。
This paper discusses a new type of discriminant analysis based on the orthogonal projection of data onto a generalized difference subspace (GDS). In our previous work, we have demonstrated that GDS projection works as the quasi-orthogonalization of class subspaces, which is an effective feature extraction for subspace based classifiers. Interestingly, GDS projection also works as a discriminant feature extraction through a similar mechanism to the Fisher discriminant analysis (FDA). A direct proof of the connection between GDS projection and FDA is difficult due to the significant difference in their formulations. To avoid the difficulty, we first introduce geometrical Fisher discriminant analysis (gFDA) based on a simplified Fisher criterion. Our simplified Fisher criterion is derived from a heuristic yet practically plausible principle: the direction of the sample mean vector of a class is in most cases almost equal to that of the first principal component vector of the class, under the condition that the principal component vectors are calculated by applying the principal component analysis (PCA) without data centering. gFDA can work stably even under few samples, bypassing the small sample size (SSS) problem of FDA. Next, we prove that gFDA is equivalent to GDS projection with a small correction term. This equivalence ensures GDS projection to inherit the discriminant ability from FDA via gFDA. Furthermore, to enhance the performances of gFDA and GDS projection, we normalize the projected vectors on the discriminant spaces. Extensive experiments using the extended Yale B+ database and the CMU face database show that gFDA and GDS projection have equivalent or better performance than the original FDA and its extensions.
updated: Wed Oct 30 2019 03:19:56 GMT+0000 (UTC)
published: Tue Oct 29 2019 06:56:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト