論文の概要: Exploring Predictive States via Cantor Embeddings and Wasserstein
Distance
- arxiv url: http://arxiv.org/abs/2206.04198v1
- Date: Thu, 9 Jun 2022 00:09:47 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-10 13:24:10.242970
- Title: Exploring Predictive States via Cantor Embeddings and Wasserstein
Distance
- Title(参考訳): カントール埋め込みとワッサーシュタイン距離による予測状態の探索
- Authors: Samuel P. Loomis and James P. Crutchfield
- Abstract要約: シンボリックデータにおける予測等価性をワッサースタイン距離を用いて検出する方法を示す。
結果の幾何を用いた探索データ解析は,プロセスの時間的構造に関する洞察を与える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Predictive states for stochastic processes are a nonparametric and
interpretable construct with relevance across a multitude of modeling
paradigms. Recent progress on the self-supervised reconstruction of predictive
states from time-series data focused on the use of reproducing kernel Hilbert
spaces. Here, we examine how Wasserstein distances may be used to detect
predictive equivalences in symbolic data. We compute Wasserstein distances
between distributions over sequences ("predictions"), using a
finite-dimensional embedding of sequences based on the Cantor for the
underlying geometry. We show that exploratory data analysis using the resulting
geometry via hierarchical clustering and dimension reduction provides insight
into the temporal structure of processes ranging from the relatively simple
(e.g., finite-state hidden Markov models) to the very complex (e.g.,
infinite-state indexed grammars).
- Abstract(参考訳): 確率過程の予測状態は、様々なモデリングパラダイムに関連がある非パラメトリックで解釈可能な構造である。
再生カーネルヒルベルト空間の利用に着目した時系列データによる予測状態の自己教師的再構成の最近の進歩
本稿では,シンボルデータの予測等価性を検出するためにwasserstein距離をどのように利用するかを検討する。
基底幾何学のカントールに基づく列の有限次元埋め込みを用いて、列上の分布(予測)間のワッサーシュタイン距離を計算する。
階層的クラスタリングと次元還元による結果の幾何を用いた探索データ解析は、比較的単純な(例えば有限状態隠れマルコフモデル)から非常に複雑な(例えば無限状態インデックス付き文法)までのプロセスの時間構造についての洞察を与える。
関連論文リスト
- Convergence of Score-Based Discrete Diffusion Models: A Discrete-Time Analysis [56.442307356162864]
連続時間マルコフ連鎖(CTMC)に基づくスコアベース離散拡散モデルの理論的側面について検討する。
本稿では,事前定義された時間点におけるスコア推定値を利用する離散時間サンプリングアルゴリズムを一般状態空間$[S]d$に導入する。
我々の収束解析はジルサノフ法を用いて離散スコア関数の重要な性質を確立する。
論文 参考訳(メタデータ) (2024-10-03T09:07:13Z) - Distributed Bayesian Learning of Dynamic States [65.7870637855531]
提案アルゴリズムは有限状態隠れマルコフモデルに対する分散ベイズフィルタタスクである。
逐次状態推定や、動的環境下でのソーシャルネットワーク上での意見形成のモデル化に使用できる。
論文 参考訳(メタデータ) (2022-12-05T19:40:17Z) - Score-based Continuous-time Discrete Diffusion Models [102.65769839899315]
連続時間マルコフ連鎖を介して逆過程が認知されるマルコフジャンププロセスを導入することにより、拡散モデルを離散変数に拡張する。
条件境界分布の単純なマッチングにより、偏りのない推定器が得られることを示す。
提案手法の有効性を,合成および実世界の音楽と画像のベンチマークで示す。
論文 参考訳(メタデータ) (2022-11-30T05:33:29Z) - Unsupervised Learning of Equivariant Structure from Sequences [30.974508897223124]
我々は,少なくとも3つの長さの時系列から対称性を学習するための教師なしのフレームワークを提案する。
当社のフレームワークでは,データセットの非絡み合い構造が副産物として自然に現れることを実証します。
論文 参考訳(メタデータ) (2022-10-12T07:29:18Z) - Nonparametric and Regularized Dynamical Wasserstein Barycenters for
Sequential Observations [16.05839190247062]
有限状態間の段階的遷移を示す逐次観測の確率論的モデルを考える。
純状態量子関数の更新と偏心重みの交互に循環降下を用いた有限次元推定問題を数値的に解く。
シミュレーションと実世界における人間の活動時系列のセグメンテーションにおける提案アルゴリズムの有用性を実証する。
論文 参考訳(メタデータ) (2022-10-04T21:39:55Z) - Wasserstein Iterative Networks for Barycenter Estimation [80.23810439485078]
生成モデルを用いて連続測度のワッサーシュタイン2バリセンターを近似するアルゴリズムを提案する。
有名人の顔のデータセットに基づいて、バリセンタアルゴリズムの定量的評価に使用できるAve, celeba!データセットを構築した。
論文 参考訳(メタデータ) (2022-01-28T16:59:47Z) - Temporally-Consistent Surface Reconstruction using Metrically-Consistent
Atlases [131.50372468579067]
そこで本稿では,時間変化点雲列から時間一貫性のある面列を復元する手法を提案する。
我々は、再構成された表面をニューラルネットワークによって計算されたアトラスとして表現し、フレーム間の対応性を確立することができる。
当社のアプローチは、いくつかの挑戦的なデータセットにおいて、最先端のものよりも優れています。
論文 参考訳(メタデータ) (2021-11-12T17:48:25Z) - Topology, Convergence, and Reconstruction of Predictive States [0.0]
本研究では,測度の弱いトポロジにおける経験的サンプルから,予測状態の収束が達成可能であることを示す。
これらの表現は、高メモリプロセスの再構築において特に有用であり、カーネル・ヒルベルト空間に接続する。
論文 参考訳(メタデータ) (2021-09-19T19:52:11Z) - Regularization of Mixture Models for Robust Principal Graph Learning [0.0]
D$次元データポイントの分布から主グラフを学習するために,Mixture Modelsの正規化バージョンを提案する。
モデルのパラメータは期待最大化手順によって反復的に推定される。
論文 参考訳(メタデータ) (2021-06-16T18:00:02Z) - Nonparametric Score Estimators [49.42469547970041]
未知分布によって生成されたサンプルの集合からスコアを推定することは確率モデルの推論と学習における基本的なタスクである。
正規化非パラメトリック回帰の枠組みの下で、これらの推定器の統一的なビューを提供する。
カールフリーカーネルと高速収束による計算効果を享受する反復正規化に基づくスコア推定器を提案する。
論文 参考訳(メタデータ) (2020-05-20T15:01:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。