聖塔非研究所

摘要 Many datasets give partial 資訊 about an ordering o

2021 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Many datasets give partial 資訊 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 G…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2021

摘要

Many datasets give partial 資訊 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 per突變s, 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.

※ 此為已發表論文,全文需透過期刊付費取得