論文の概要: Assignment Flows for Data Labeling on Graphs: Convergence and Stability
- arxiv url: http://arxiv.org/abs/2002.11571v3
- Date: Sun, 21 Nov 2021 23:58:37 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-28 15:09:55.589585
- Title: Assignment Flows for Data Labeling on Graphs: Convergence and Stability
- Title(参考訳): グラフ上のデータラベル付けのための代入フロー:収束と安定性
- Authors: Artjom Zern, Alexander Zeilmann, Christoph Schn\"orr
- Abstract要約: 本稿では、連続時間割当フローを積分代入(ラベル)に収束させることを保証する重みパラメータの条件を確立する。
いくつかの反例は、条件違反は、文脈データ分類に関する代入フローの好ましくない振る舞いを伴う可能性があることを示している。
- 参考スコア(独自算出の注目度): 69.68068088508505
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The assignment flow recently introduced in the J. Math. Imaging and Vision
58/2 (2017), constitutes a high-dimensional dynamical system that evolves on an
elementary statistical manifold and performs contextual labeling
(classification) of data given in any metric space. Vertices of a given graph
index the data points and define a system of neighborhoods. These neighborhoods
together with nonnegative weight parameters define regularization of the
evolution of label assignments to data points, through geometric averaging
induced by the affine e-connection of information geometry. Regarding
evolutionary game dynamics, the assignment flow may be characterized as a large
system of replicator equations that are coupled by geometric averaging. This
paper establishes conditions on the weight parameters that guarantee
convergence of the continuous-time assignment flow to integral assignments
(labelings), up to a negligible subset of situations that will not be
encountered when working with real data in practice. Furthermore, we classify
attractors of the flow and quantify corresponding basins of attraction. This
provides convergence guarantees for the assignment flow which are extended to
the discrete-time assignment flow that results from applying a
Runge-Kutta-Munthe-Kaas scheme for numerical geometric integration of the
assignment flow. Several counter-examples illustrate that violating the
conditions may entail unfavorable behavior of the assignment flow regarding
contextual data classification.
- Abstract(参考訳): J. Mathに最近導入された代入フロー。
Imaging and Vision 58/2 (2017) は、基本的な統計多様体上で進化し、任意の距離空間で与えられるデータの文脈ラベル付け(分類)を行う高次元力学系を構成する。
与えられたグラフの頂点はデータポイントをインデックスし、近傍のシステムを定義する。
これらの近傍と非負の重みパラメータは、情報幾何のアフィン e-接続によって引き起こされる幾何学的平均化を通じて、データポイントへのラベル割り当ての進化の正則化を定義する。
進化ゲーム力学では、代入フローは幾何平均化によって結合されるレプリカータ方程式の大きな系として特徴づけられる。
本稿では,実データを扱う場合に遭遇しない状況の無視可能なサブセットまで,連続時間割当フローの積分割当(ラベル)への収束を保証する重みパラメータの条件を定式化する。
さらに,流れの誘引者を分類し,それに対応するアトラクション盆地を定量化する。
これにより、割り当てフローの数値的幾何積分にrunge-kutta-munthe-kaasスキームを適用することによって生じる離散時間割当フローに拡張された割当フローの収束保証が得られる。
いくつかの逆例では、条件違反は文脈データ分類に関する割当フローの不利な振る舞いを伴う可能性があることを示している。
関連論文リスト
- SSFlowNet: Semi-supervised Scene Flow Estimation On Point Clouds With Pseudo Label [10.115392939867244]
本稿では,シーンフロー推定のための半教師付きアプローチであるSSFlowNetを紹介する。
ラベル付きデータとラベルなしデータの混合を利用し、ラベル付けコストとモデルトレーニングの精度のバランスを最適化する。
論文 参考訳(メタデータ) (2023-12-23T14:43:52Z) - Building symmetries into data-driven manifold dynamics models for
complex flows [0.0]
ナヴィエ・ストークス方程式の対称性を利用して、長時間の力学が居住する多様体を見つける。
この枠組みをカオス的バースト状態における2次元コルモゴロフ流れに適用する。
論文 参考訳(メタデータ) (2023-12-15T22:05:21Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - GAFlow: Incorporating Gaussian Attention into Optical Flow [62.646389181507764]
我々はガウス的注意(GA)を光学フローモデルに押し込み、表現学習中に局所特性をアクセントする。
本稿では,既存の Transformer ブロックに簡単に接続可能な新しい Gaussian-Constrained Layer (GCL) を提案する。
動作解析のための新しいガウス誘導注意モジュール(GGAM)を提供する。
論文 参考訳(メタデータ) (2023-09-28T07:46:01Z) - Quantum State Assignment Flows [3.7886425043810905]
本稿では、基礎となる重み付きグラフの層に関連付けられたデータを表す状態空間として割り当てるためのフローについて述べる。
データ表現と解析のための新しいアプローチとして、グラフをまたいだデータの表現と絡み合いについて述べる。
論文 参考訳(メタデータ) (2023-06-30T18:29:14Z) - Data-heterogeneity-aware Mixing for Decentralized Learning [63.83913592085953]
グラフの混合重みとノード間のデータ不均一性の関係に収束の依存性を特徴付ける。
グラフが現在の勾配を混合する能力を定量化する計量法を提案する。
そこで本研究では,パラメータを周期的かつ効率的に最適化する手法を提案する。
論文 参考訳(メタデータ) (2022-04-13T15:54:35Z) - Hyperbolic Graph Embedding with Enhanced Semi-Implicit Variational
Inference [48.63194907060615]
半単純グラフ変分自動エンコーダを用いて,低次元グラフ潜在表現における高次統計量を取得する。
我々は、階層構造を示すグラフを効率的に表現するために、ポインケア埋め込みを通して潜在空間に双曲幾何学を組み込む。
論文 参考訳(メタデータ) (2020-10-31T05:48:34Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z) - Nonparametric Continuous Sensor Registration [1.290382979353427]
本稿では、データを用いた連続関数の非パラメトリックな関節意味と幾何学的表現を可能にする新しい数学的枠組みを開発する。
ジョイント埋め込みは、再生されたカーネルヒルベルト空間におけるプロセスを表現することによってモデル化される。
RGB-Dカメラのためのこのフレームワークの実装は、最先端の堅牢なビジュアル・オドメトリーよりも優れている。
論文 参考訳(メタデータ) (2020-01-08T17:40:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。