arXiv reaDer
次元削減のためのネストされたグラスマン
Nested Grassmanns for Dimensionality Reduction
グラスマン多様体は、顔認識、行動認識、部分空間クラスタリング、モーションセグメンテーションなど、コンピュータビジョンのさまざまな問題で特徴空間のジオメトリを表すために広く使用されています。これらの問題の場合、特徴は通常、非常に高次元のグラスマン多様体にあるため、計算負荷を軽減するために適切な次元削減手法が必要になります。この目的のために、よく知られている主成分分析の非線形拡張である主成分分析(PGA)は、多くのリーマン多様体への一般的なツールとして適用できます。本論文では、多様体の幾何学を利用することにより、グラスマン多様体に適した新しい次元削減フレームワークを提案する。具体的には、グラスマン多様体の点を、埋め込まれた低次元のグラスマン多様体に投影します。私たちの方法の顕著な特徴は、合成および実際のデータ実験によって実証したPGAと比較して、より高い表現された分散につながることです。
Grassmann manifolds have been widely used to represent the geometry of feature spaces in a variety of problems in computer vision including but not limited to face recognition, action recognition, subspace clustering and motion segmentation. For these problems, the features usually lie in a very high-dimensional Grassmann manifold and hence an appropriate dimensionality reduction technique is called for in order to curtail the computational burden. To this end, the Principal Geodesic Analysis (PGA), a nonlinear extension of the well known principal component analysis, is applicable as a general tool to many Riemannian manifolds. In this paper, we propose a novel dimensionality reduction framework suited for Grassmann manifolds by utilizing the geometry of the manifold. Specifically, we project points in a Grassmann manifold to an embedded lower dimensional Grassmann manifold. A salient feature of our method is that it leads to higher expressed variance compared to PGA which we demonstrate via synthetic and real data experiments.
updated: Tue Oct 27 2020 20:09:12 GMT+0000 (UTC)
published: Tue Oct 27 2020 20:09:12 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト