論文の概要: Nested subspace learning with flags
- arxiv url: http://arxiv.org/abs/2502.06022v1
- Date: Sun, 09 Feb 2025 20:29:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-11 14:35:09.552888
- Title: Nested subspace learning with flags
- Title(参考訳): フラグを用いたネステッド部分空間学習
- Authors: Tom Szwagier, Xavier Pennec,
- Abstract要約: 本研究では,部分空間学習におけるネストネスを強制する簡単な手法を提案する。
いくつかの古典的機械学習手法にフラグトリックを適用し、ネストネス問題にうまく対処したことを示す。
- 参考スコア(独自算出の注目度): 0.03295497357381917
- License:
- Abstract: Many machine learning methods look for low-dimensional representations of the data. The underlying subspace can be estimated by first choosing a dimension $q$ and then optimizing a certain objective function over the space of $q$-dimensional subspaces (the Grassmannian). Trying different $q$ yields in general non-nested subspaces, which raises an important issue of consistency between the data representations. In this paper, we propose a simple trick to enforce nestedness in subspace learning methods. It consists in lifting Grassmannian optimization problems to flag manifolds (the space of nested subspaces of increasing dimension) via nested projectors. We apply the flag trick to several classical machine learning methods and show that it successfully addresses the nestedness issue.
- Abstract(参考訳): 多くの機械学習手法はデータの低次元表現を求める。
基礎となる部分空間は、まず次元$q$を選択し、その後、$q$-次元部分空間(グラスマン空間)の空間上である目的関数を最適化することによって推定できる。
一般的な非ネスト部分空間で$q$の収率を試すことは、データ表現間の一貫性の重要な問題を引き起こす。
本論文では,サブスペース学習におけるネストネスを強制する簡単な手法を提案する。
これは、ネストプロジェクターを通して、グラスマン最適化問題をフラグ多様体(次元が増加するネスト付き部分空間の空間)へ持ち上げることで構成される。
いくつかの古典的機械学習手法にフラグトリックを適用し、ネストネス問題にうまく対処したことを示す。
関連論文リスト
- Krylov Cubic Regularized Newton: A Subspace Second-Order Method with
Dimension-Free Convergence Rate [83.3933097134767]
次元に依存しない大域収束率を$Oleft(frac1mk+frac1k2right)$とする,新しい部分空間正規化ニュートン法を導入する。
提案手法は,特に高次元問題に対して,既存のランダム部分空間法よりも高速に収束する。
論文 参考訳(メタデータ) (2024-01-05T20:24:18Z) - Chordal Averaging on Flag Manifolds and Its Applications [22.357999963733302]
本稿では, 弦韻法の下でのフラグ多様体上の点集合のフラグ平均とフラグ中間値を計算するための, 証明可能な新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-23T17:57:28Z) - Subspace Learning Machine (SLM): Methodology and Performance [28.98486923400986]
サブスペースラーニングマシン(SLM)は、フィードフォワード多層パーセプトロン(FF-MLP)、決定木(DT)、エクストリームラーニングマシン(ELM)にインスパイアされた新しい分類モデルである。
SLMはまず、各入力特徴の識別力を調べることにより、識別された部分空間である$S0$を識別する。
S0$の関数の確率的射影を使って1D部分空間を生成し、それぞれの部分空間に最適な分割を求める。
論文 参考訳(メタデータ) (2022-05-11T06:44:51Z) - Switch Spaces: Learning Product Spaces with Sparse Gating [48.591045282317424]
製品空間における表現を学習するためのデータ駆動アプローチであるswitch spacesを提案する。
我々は空間の選択、結合、切り替えを学習するスパースゲーティング機構を導入する。
知識グラフの補完と項目レコメンデーションの実験により,提案したスイッチ空間が新たな最先端性能を実現することを示す。
論文 参考訳(メタデータ) (2021-02-17T11:06:59Z) - Stochastic Linear Bandits with Protected Subspace [51.43660657268171]
線形目的関数を最適化するが、報酬は未知の部分空間にのみ得られる線形帯域問題の変種について検討する。
特に、各ラウンドでは、学習者は、目的または保護されたサブスペースを、アクションの選択とともにクエリするかどうかを選択する必要がある。
提案アルゴリズムはOFULの原理から導かれるもので,保護された空間を推定するためにクエリのいくつかを利用する。
論文 参考訳(メタデータ) (2020-11-02T14:59:39Z) - The flag manifold as a tool for analyzing and comparing data sets [4.864283334686195]
データ雲の形状と配向は、パターン認識システムを見極める観測の多様性を反映している。
フラグ多様体を用いたネスト付き部分空間法は,そのような余剰要因にどう対処できるかを示す。
論文 参考訳(メタデータ) (2020-06-24T22:29:02Z) - Robust Large-Margin Learning in Hyperbolic Space [64.42251583239347]
ユークリッド空間ではなく双曲型で分類器を学ぶための最初の理論的保証を示す。
本研究では, 対向例の慎重な注入に頼って, 大面積超平面を効率よく学習するアルゴリズムを提案する。
双曲空間によく埋め込まれる階層的データに対して、低埋め込み次元は優れた保証を保証することを証明している。
論文 参考訳(メタデータ) (2020-04-11T19:11:30Z) - Learnable Subspace Clustering [76.2352740039615]
本研究では,大規模サブスペースクラスタリング問題を効率的に解くために,学習可能なサブスペースクラスタリングパラダイムを開発する。
鍵となる考え方は、高次元部分空間を下層の低次元部分空間に分割するパラメトリック関数を学ぶことである。
我々の知る限り、本論文は、サブスペースクラスタリング手法の中で、数百万のデータポイントを効率的にクラスタ化する最初の試みである。
論文 参考訳(メタデータ) (2020-04-09T12:53:28Z) - On a minimum enclosing ball of a collection of linear subspaces [16.466372560527827]
本稿では、線型部分空間の集合のミニマックス中心について述べる。
ミニマックスセンターのランクによってパラメータ化される最適化問題を提案・解決する。
目的を拡大し、ランク=k$ミニマックス中心で失われた情報をペナライズすることにより、最適な次元である$k*$と中心部分空間である$U* in$Gr$(k*,n)$を最小囲み球の中心で共に回収する。
論文 参考訳(メタデータ) (2020-03-27T15:00:49Z) - Ellipsoidal Subspace Support Vector Data Description [98.67884574313292]
一クラス分類に最適化された低次元空間にデータを変換する新しい手法を提案する。
提案手法の線形および非線形の定式化について述べる。
提案手法は,最近提案されたサブスペースサポートベクトルデータ記述よりもはるかに高速に収束する。
論文 参考訳(メタデータ) (2020-03-20T21:31:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。