論文の概要: The flag manifold as a tool for analyzing and comparing data sets
- arxiv url: http://arxiv.org/abs/2006.14086v1
- Date: Wed, 24 Jun 2020 22:29:02 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-17 13:27:14.215374
- Title: The flag manifold as a tool for analyzing and comparing data sets
- Title(参考訳): データセットの分析・比較ツールとしてのフラグ多様体
- Authors: Xiaofeng Ma, Michael Kirby, Chris Peterson
- Abstract要約: データ雲の形状と配向は、パターン認識システムを見極める観測の多様性を反映している。
フラグ多様体を用いたネスト付き部分空間法は,そのような余剰要因にどう対処できるかを示す。
- 参考スコア(独自算出の注目度): 4.864283334686195
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The shape and orientation of data clouds reflect variability in observations
that can confound pattern recognition systems. Subspace methods, utilizing
Grassmann manifolds, have been a great aid in dealing with such variability.
However, this usefulness begins to falter when the data cloud contains
sufficiently many outliers corresponding to stray elements from another class
or when the number of data points is larger than the number of features. We
illustrate how nested subspace methods, utilizing flag manifolds, can help to
deal with such additional confounding factors. Flag manifolds, which are
parameter spaces for nested subspaces, are a natural geometric generalization
of Grassmann manifolds. To make practical comparisons on a flag manifold,
algorithms are proposed for determining the distances between points $[A], [B]$
on a flag manifold, where $A$ and $B$ are arbitrary orthogonal matrix
representatives for $[A]$ and $[B]$, and for determining the initial direction
of these minimal length geodesics. The approach is illustrated in the context
of (hyper) spectral imagery showing the impact of ambient dimension, sample
dimension, and flag structure.
- Abstract(参考訳): データ雲の形状と配向は、パターン認識システムを見極める観測の多様性を反映している。
グラスマン多様体を利用する部分空間法は、そのような変数を扱う上で大きな助けとなった。
しかし、データクラウドが他のクラスからの階層要素に対応する十分な数の外れ値を含んでいる場合や、データポイントの数が機能数より大きい場合、この有用性は低下し始めます。
フラグ多様体を用いたネスト付き部分空間法は,そのような余剰要素を扱うのにどのように役立つかを説明する。
ネスト部分空間のパラメータ空間であるフラッグ多様体は、グラスマン多様体の自然な幾何学的一般化である。
フラッグ多様体上で実際の比較を行うため、フラッグ多様体上の点 $[A], [B]$ 間の距離を決定するアルゴリズムが提案され、そこでは、$A$ と $B$ は、任意の直交行列の代表で、$[A]$ と $[B]$ は、これらの最小長測地線の初期方向を決定するアルゴリズムが提案される。
このアプローチは、環境次元、サンプル次元、フラグ構造の影響を示す(ハイパー)スペクトル画像の文脈で説明される。
関連論文リスト
- ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension [3.2839905453386153]
内在次元の$d$次元の多様体が他の多様体と交わるとき、データ分散は$d$方向以上で成長する。
提案手法は局所的なデータ分散を測定し,そのベクトル方向を決定する。
非ゼロ分散を持つベクトルの数を数え、多様体の内在次元を決定する。
論文 参考訳(メタデータ) (2024-09-30T20:37:47Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Chordal Averaging on Flag Manifolds and Its Applications [22.357999963733302]
本稿では, 弦韻法の下でのフラグ多様体上の点集合のフラグ平均とフラグ中間値を計算するための, 証明可能な新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-23T17:57:28Z) - Bayesian Hyperbolic Multidimensional Scaling [2.5944208050492183]
低次元多様体が双曲型であるとき、多次元スケーリングに対するベイズ的アプローチを提案する。
ケース制御可能性近似は、より大きなデータ設定における後部分布からの効率的なサンプリングを可能にする。
提案手法は,シミュレーション,標準基準データセット,インディアン村のネットワークデータ,およびヒトの遺伝子発現データを用いて,最先端の代替手法に対して評価する。
論文 参考訳(メタデータ) (2022-10-26T23:34:30Z) - The Manifold Hypothesis for Gradient-Based Explanations [55.01671263121624]
勾配に基づく説明アルゴリズムは知覚的に整合した説明を提供する。
特徴属性がデータの接する空間と一致しているほど、知覚的に一致している傾向にあることを示す。
説明アルゴリズムは、その説明をデータ多様体と整合させるよう積極的に努力すべきである。
論文 参考訳(メタデータ) (2022-06-15T08:49:24Z) - The Flag Median and FlagIRLS [1.5943398589344562]
本研究は、フラグ中央値である新しいサブスペースプロトタイプを提案し、その計算にFragIRLSアルゴリズムを導入する。
我々は,旗の中央値が外れ値に対して頑健であり,Linde-Buzo-GreyLBGのようなアルゴリズムで効果的に使用できることを示す。
FlagIRLSを使ってフラグを中央値に計算すると、合成データセット上で4ドルに収まる。
論文 参考訳(メタデータ) (2022-03-08T23:06:58Z) - The decomposition of the higher-order homology embedding constructed
from the $k$-Laplacian [5.076419064097734]
k$-階ラプラシアン $mathbfmathcal L_k$ の零空間は、多様体やネットワークの非自明な位相を符号化する。
多様体の最も単純な位相成分に対応する部分空間に埋め込まれたホモロジーを分解するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-07-23T00:40:01Z) - Quadric hypersurface intersection for manifold learning in feature space [52.83976795260532]
適度な高次元と大きなデータセットに適した多様体学習技術。
この手法は、二次超曲面の交点という形で訓練データから学習される。
テスト時、この多様体は任意の新しい点に対する外れ値スコアを導入するのに使うことができる。
論文 参考訳(メタデータ) (2021-02-11T18:52:08Z) - High-Dimensional Sparse Linear Bandits [67.9378546011416]
データ・ポーア・システマティクスにおける疎線形包帯に対して、新しい$Omega(n2/3)$ dimension-free minimax regret lower boundを導出する。
また、関連する特徴に対する信号の大きさに関する追加の仮定の下で、次元のない$O(sqrtn)$ regret上界も証明する。
論文 参考訳(メタデータ) (2020-11-08T16:48:11Z) - Disentangling by Subspace Diffusion [72.1895236605335]
データ多様体の完全教師なし分解は、多様体の真の計量が知られている場合、可能であることを示す。
我々の研究は、教師なしメートル法学習が可能であるかどうかという問題を減らし、表現学習の幾何学的性質に関する統一的な洞察を提供する。
論文 参考訳(メタデータ) (2020-06-23T13:33:19Z) - Spatial Pyramid Based Graph Reasoning for Semantic Segmentation [67.47159595239798]
セマンティックセグメンテーションタスクにグラフ畳み込みを適用し、改良されたラプラシアンを提案する。
グラフ推論は、空間ピラミッドとして構成された元の特徴空間で直接実行される。
計算とメモリのオーバーヘッドの利点で同等のパフォーマンスを実現しています。
論文 参考訳(メタデータ) (2020-03-23T12:28:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。