論文の概要: On the Relationship Between Probabilistic Circuits and Determinantal
Point Processes
- arxiv url: http://arxiv.org/abs/2006.15233v1
- Date: Fri, 26 Jun 2020 22:35:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-16 20:56:07.645254
- Title: On the Relationship Between Probabilistic Circuits and Determinantal
Point Processes
- Title(参考訳): 確率回路と行列点過程の関係について
- Authors: Honghua Zhang, Steven Holtzen, Guy Van den Broeck
- Abstract要約: TPMの最も顕著な2つのクラスは、決定点過程(DPP)と確率回路(PC)である。
本稿では,それらの関係に関する最初の体系的研究について述べる。
- 参考スコア(独自算出の注目度): 30.090233260724457
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Scaling probabilistic models to large realistic problems and datasets is a
key challenge in machine learning. Central to this effort is the development of
tractable probabilistic models (TPMs): models whose structure guarantees
efficient probabilistic inference algorithms. The current landscape of TPMs is
fragmented: there exist various kinds of TPMs with different strengths and
weaknesses. Two of the most prominent classes of TPMs are determinantal point
processes (DPPs) and probabilistic circuits (PCs). This paper provides the
first systematic study of their relationship. We propose a unified analysis and
shared language for discussing DPPs and PCs. Then we establish theoretical
barriers for the unification of these two families, and prove that there are
cases where DPPs have no compact representation as a class of PCs. We close
with a perspective on the central problem of unifying these tractable models.
- Abstract(参考訳): 確率モデルから大規模な現実的な問題やデータセットへのスケールアップは、マシンラーニングの重要な課題である。
この取り組みの中心は、効率的な確率的推論アルゴリズムを保証する構造を持つモデル(TPM)の開発である。
TPMの現在の状況は断片化されており、さまざまな強度と弱点を持つ様々な種類のTPMが存在する。
tpmの最も顕著なクラスは、行列点過程(dpps)と確率回路(pcs)の2つである。
本稿では,その関係に関する最初の体系的研究について述べる。
DPPとPCを議論するための統合分析と共有言語を提案する。
そして、これらの2つの族を統一するための理論的障壁を確立し、dppがpcのクラスとしてコンパクト表現を持たない場合に証明する。
われわれは、これらのトラクタブルモデルを統合するという中心的な問題に対する見解を締めくくっている。
関連論文リスト
- PCF-Lift: Panoptic Lifting by Probabilistic Contrastive Fusion [80.79938369319152]
我々は,PCF(Probabilis-tic Contrastive Fusion)に基づくPCF-Liftという新しいパイプラインを設計する。
私たちのPCFリフトは、ScanNetデータセットやMessy Roomデータセット(シーンレベルのPQが4.4%改善)など、広く使用されているベンチマークにおいて、最先端の手法よりも大幅に優れています。
論文 参考訳(メタデータ) (2024-10-14T16:06:59Z) - Near-Optimal Learning and Planning in Separated Latent MDPs [70.88315649628251]
我々は、潜在マルコフ決定過程(LMDP)の計算的および統計的側面について研究する。
このモデルでは、学習者は、未知のMDPの混合から各エポックの開始時に描画されたMDPと相互作用する。
論文 参考訳(メタデータ) (2024-06-12T06:41:47Z) - Sample Complexity Characterization for Linear Contextual MDPs [67.79455646673762]
文脈決定プロセス(CMDP)は、遷移カーネルと報酬関数がコンテキスト変数によってインデックス付けされた異なるMDPで時間とともに変化できる強化学習のクラスを記述する。
CMDPは、時間とともに変化する環境で多くの現実世界のアプリケーションをモデル化するための重要なフレームワークとして機能する。
CMDPを2つの線形関数近似モデルで検討する: 文脈変化表現とすべての文脈に対する共通線形重み付きモデルIと、すべての文脈に対する共通表現と文脈変化線形重み付きモデルIIである。
論文 参考訳(メタデータ) (2024-02-05T03:25:04Z) - Cumulative Distribution Function based General Temporal Point Processes [49.758080415846884]
CuFunモデルは、累積分布関数(CDF)を中心に回転するTPPに対する新しいアプローチを表す
提案手法は従来のTPPモデリングに固有のいくつかの重要な問題に対処する。
コントリビューションには、先駆的なCDFベースのTPPモデルの導入、過去の事象情報を将来の事象予測に組み込む方法論の開発が含まれている。
論文 参考訳(メタデータ) (2024-02-01T07:21:30Z) - Structure Learning and Parameter Estimation for Graphical Models via
Penalized Maximum Likelihood Methods [0.0]
論文では、静的なベイジアンネットワーク(BN)と、その名前が示すように時間成分を持つ連続時間ベイジアンネットワークという2つの異なるタイプのPGMについて考察する。
私たちは、PGMを学ぶための最初のステップである、真の構造を回復することに興味を持っています。
論文 参考訳(メタデータ) (2023-01-30T20:26:13Z) - HyperSPNs: Compact and Expressive Probabilistic Circuits [89.897635970366]
HyperSPNsは、小規模のニューラルネットワークを使用して大きなPCの混合重量を生成する新しいパラダイムである。
近年の文献で紹介されている2つの最先端PCファミリーに対する正規化戦略のメリットを示す。
論文 参考訳(メタデータ) (2021-12-02T01:24:43Z) - Adversarial Robustness Verification and Attack Synthesis in Stochastic
Systems [8.833548357664606]
我々は、離散時間マルコフ連鎖(DTMC)として定義されるシステムにおける対向的堅牢性のための公式な枠組みを開発する。
我々は、元の遷移確率の周囲に$varepsilon$ボールで制約された、敵がシステム遷移を摂動できる脅威モデルのクラスを概説する。
論文 参考訳(メタデータ) (2021-10-05T15:52:47Z) - Nonparametric estimation of continuous DPPs with kernel methods [0.0]
パラメトリックおよび非パラメトリック推論法は、有限の場合、すなわち、点パターンが有限の基底集合に存在する場合において提案されている。
我々は、この最大可能性(MLE)問題の制限バージョンが、RKHSにおける非負関数に対する最近の表現定理の範囲内にあることを示す。
この有限次元問題を解くための固定点アルゴリズムを提案し,解析し,実証する。
論文 参考訳(メタデータ) (2021-06-27T11:57:14Z) - Probabilistic Generating Circuits [50.98473654244851]
効率的な表現のための確率的生成回路(PGC)を提案する。
PGCは、非常に異なる既存モデルを統一する理論的なフレームワークであるだけでなく、現実的なデータをモデル化する大きな可能性も示している。
我々はPCとDPPの単純な組み合わせによって簡単に仮定されない単純なPGCのクラスを示し、一連の密度推定ベンチマークで競合性能を得る。
論文 参考訳(メタデータ) (2021-02-19T07:06:53Z) - Physically interpretable machine learning algorithm on multidimensional
non-linear fields [0.0]
PCE(Polynomial Chaos Expansion)は、確率的入出力マッピングの堅牢な表現として長年使われてきた。
パターン認識やデータ圧縮にDR技術がますます使われている。
本研究の目的は,PODとPCEを組み合わせてフィールド計測に基づく予測を行うことである。
論文 参考訳(メタデータ) (2020-05-28T11:26:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。