論文の概要: Belief propagation for permutations, rankings, and partial orders
- arxiv url: http://arxiv.org/abs/2110.00513v1
- Date: Fri, 1 Oct 2021 16:31:09 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-04 14:40:30.658055
- Title: Belief propagation for permutations, rankings, and partial orders
- Title(参考訳): 順列・格付け・部分順序に対する信仰の伝播
- Authors: George T. Cantwell and Cristopher Moore
- Abstract要約: 我々は、ギブス分布が置換の後方分布である連続スピン系を定義する。
我々は,各ノードの位置の限界分布を計算する信念伝搬アルゴリズムを導出する。
さらに、ベーテ自由エネルギーにより、部分順序の線型拡大の数を近似し、モデル選択を行うことができる。
- 参考スコア(独自算出の注目度): 3.246369991490501
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many datasets give partial information about an ordering or ranking by
indicating which team won a game, which item a user prefers, or who infected
whom. We define a continuous spin system whose Gibbs distribution is the
posterior distribution on permutations, given a probabilistic model of these
interactions. Using the cavity method we derive a belief propagation algorithm
that computes the marginal distribution of each node's position. In addition,
the Bethe free energy lets us approximate the number of linear extensions of a
partial order and perform model selection.
- Abstract(参考訳): 多くのデータセットは、どのチームがゲームに勝ったか、どのアイテムが好まれるか、誰が感染したかを示すことで、注文やランキングに関する部分的な情報を提供する。
これらの相互作用の確率論的モデルから、ギブス分布が置換の後方分布である連続スピン系を定義する。
空洞法を用いて各ノードの位置の辺り分布を計算する信念伝播アルゴリズムを導出する。
さらに、bethe自由エネルギーにより、部分順序の線形拡大の数を近似し、モデル選択を行うことができる。
関連論文リスト
- Learning Counterfactual Distributions via Kernel Nearest Neighbors [8.971989179518216]
カーネルをベースとした近傍の分布一般化を導入し,その基礎となる分布を推定する。
2つ以上の測定値にアクセスできれば, 近接するアプローチがヘテロセシダスティックノイズに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2024-10-17T09:36:01Z) - Amortised Inference in Neural Networks for Small-Scale Probabilistic
Meta-Learning [41.85464593920907]
BNNに対する大域的変分近似は、一連の条件分布を構成するために一連のインジェクションインプットを使用する。
我々の重要な洞察は、これらのインプットを実際のデータに置き換えることができ、変動分布は各データポイントに対して近似的な確率の集合からなることである。
この推論ネットワークを関連するデータセット間でトレーニングすることにより、タスク固有のBNNに対するメタ学習ベイズ推論が可能になる。
論文 参考訳(メタデータ) (2023-10-24T12:34:25Z) - Wrapped Distributions on homogeneous Riemannian manifolds [58.720142291102135]
パラメータ、対称性、モダリティなどの分布の性質の制御は、フレキシブルな分布の族を生み出す。
変動型オートエンコーダと潜在空間ネットワークモデル内で提案した分布を利用して,我々のアプローチを実証的に検証する。
論文 参考訳(メタデータ) (2022-04-20T21:25:21Z) - Self-Conditioned Generative Adversarial Networks for Image Editing [61.50205580051405]
Generative Adversarial Networks (GAN) はバイアスの影響を受けやすい。
我々は、このバイアスが公平性だけでなく、分布のコアから逸脱する際の潜在トラバース編集手法の崩壊に重要な役割を果たしていると論じる。
論文 参考訳(メタデータ) (2022-02-08T18:08:24Z) - Personalized Trajectory Prediction via Distribution Discrimination [78.69458579657189]
トラリミー予測は将来の力学のマルチモーダルな性質を捉えるジレンマと対立する。
本研究では,パーソナライズされた動作パターンを予測するDisDisDis(Disdis)手法を提案する。
本手法は,プラグイン・アンド・プレイモジュールとして既存のマルチモーダル予測モデルと統合することができる。
論文 参考訳(メタデータ) (2021-07-29T17:42:12Z) - Modeling Sequences as Distributions with Uncertainty for Sequential
Recommendation [63.77513071533095]
既存のシーケンシャルメソッドの多くは、ユーザが決定論的であると仮定する。
項目-項目遷移は、いくつかの項目において著しく変動し、ユーザの興味のランダム性を示す。
本稿では,不確実性を逐次モデルに注入する分散型トランスフォーマーシークエンシャルレコメンデーション(DT4SR)を提案する。
論文 参考訳(メタデータ) (2021-06-11T04:35:21Z) - Approximating Probability Distributions by ReLU Networks [15.899159309486679]
入力分布と近似誤差を与えられたニューラルネットワークを用いて目標確率分布を近似するニューロンはいくつ必要か?
本稿では,入力分布が均一で,対象分布がヒストグラム分布のクラスに属する場合のこの問題について検討する。
我々は、これまで存在していた上界よりも厳密に優れている必須ニューロンの数に新しい上界を得る。
論文 参考訳(メタデータ) (2021-01-25T09:31:20Z) - Meta-Learning Conjugate Priors for Few-Shot Bayesian Optimization [0.0]
メタラーニングを用いて情報共役の事前分布の推定を自動化する新しい手法を提案する。
このプロセスから、元のデータ分布の形状パラメータを推定するために、わずかなデータしか必要としない先行データを生成する。
論文 参考訳(メタデータ) (2021-01-03T23:58:32Z) - Testing Tail Weight of a Distribution Via Hazard Rate [7.399725974708623]
本研究では,重み付き分布と重み付き分布とを,ハザード率に基づく定義により区別するアルゴリズムを開発した。
理論的結果を実証的に検証する。
論文 参考訳(メタデータ) (2020-10-06T17:13:14Z) - Distributional Reinforcement Learning via Moment Matching [54.16108052278444]
ニューラルネットワークを用いて各戻り分布から統計量の有限集合を学習する手法を定式化する。
我々の手法は、戻り分布とベルマン目標の間のモーメントの全ての順序を暗黙的に一致させるものとして解釈できる。
Atariゲームスイートの実験により,本手法は標準分布RLベースラインよりも優れていることが示された。
論文 参考訳(メタデータ) (2020-07-24T05:18:17Z) - Model Fusion with Kullback--Leibler Divergence [58.20269014662046]
異種データセットから学習した後続分布を融合する手法を提案する。
我々のアルゴリズムは、融合モデルと個々のデータセット後部の両方に対する平均場仮定に依存している。
論文 参考訳(メタデータ) (2020-07-13T03:27:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。