論文の概要: Bayesian Deck-of-cards-based Ordinal Regression with Sequential Preference Elicitation
- arxiv url: http://arxiv.org/abs/2609.23212v1
- Date: Sat, 19 Sep 2026 20:53:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-22 20:29:00.728522
- Title: Bayesian Deck-of-cards-based Ordinal Regression with Sequential Preference Elicitation
- Title(参考訳): 逐次優先励磁を用いたBayesian Deck-of-cards-based Ordinal Regression
- Abstract要約: Deck-of-cards-based Ordinal Regression (DOR)は、Decision Makerが連続レベル間で空白カードを挿入して好みの強度を表現する基準代替品のランキングから値関数を推論する。
B-DOR(B-DOR)はDORの確率的再構成であり、隣接する各レベルが順序観察、宣言された方向、カード数を生成する。
2つのベイズ推定アルゴリズムが提案されている: BAYES-DORはハミルトン・モンテカルロによる全後方分布をサンプリングし、FTRL-DORは制約付き凸最適化による最大後方推定を追跡する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Deck-of-cards-based Ordinal Regression (DOR) infers a value function from a ranking of reference alternatives in which the Decision Maker (DM) inserts blank cards between consecutive levels to express preference intensity. DOR, and its stochastic extension (SMAA-DOR), treat these answers as hard constraints defining a set of compatible value functions. We propose B-DOR, a probabilistic reformulation of DOR in which each pair of adjacent levels yields an ordinal observation, the declared direction and the number of cards, modelled through a cumulative-link likelihood that relates the number of blank cards to the latent value difference between alternatives. Two Bayesian inference algorithms are proposed: BAYES-DOR samples the whole posterior distribution by Hamiltonian Monte Carlo; FTRL-DOR tracks the maximum a posteriori estimate by constrained convex optimization. Moreover, through a multi-step elicitation process, elicitation can be spread over several short sessions reducing the cognitive burden on the DM. Both algorithms enjoy logarithmic regret bounds for prediction that hold for any sequence of DM responses and that guide the choice of the prior hyperparameters. A Monte Carlo study over 768 configurations shows that accuracy grows with the number of sessions, that blank cards add significant information over preference directions alone, that both algorithms maintain good performance under inconsistent answers, and that both outperform DOR and SMAA-DOR. An illustrative application to Italian regional healthcare performance demonstrates the practical applicability of the approach for building composite indicators.
- Abstract(参考訳): Deck-of-cards-based Ordinal Regression(DOR)は、Decision Maker(DM)が連続レベル間で空白カードを挿入して優先強度を表す基準代替品のランキングから値関数を推論する。
DORとその確率拡張(SMAA-DOR)は、これらの答えを互換性のある値関数の集合を定義する厳密な制約として扱う。
B-DOR(B-DOR)は、隣接する各レベルが順序観察、宣言された方向、およびカード数を生成する確率的DOR変換であり、空白カードの数と代替品間の潜時値差を関連づけた累積リンク確率をモデル化する。
2つのベイズ推定アルゴリズムが提案されている: BAYES-DORはハミルトン・モンテカルロによる全後方分布をサンプリングし、FTRL-DORは制約付き凸最適化による最大後方推定を追跡する。
さらに、多段階のエスカレーションプロセスにより、DMの認知的負担を軽減するために、複数の短いセッションにまたがってエスカレーションを行うことができる。
両方のアルゴリズムは、DM応答の任意のシーケンスを保ち、以前のハイパーパラメータの選択を導く予測のための対数的後悔境界を享受する。
768以上の構成に関するモンテカルロの研究では、セッション数によって精度が向上し、空白カードが優先方向のみに重要な情報を与え、両アルゴリズムが一貫性のない回答の下で優れた性能を維持し、DORとSMAA-DORを上回ります。
イタリアにおける地域医療のパフォーマンスに関する実証的な応用は、複合指標の構築におけるアプローチの実践的適用性を示している。
関連論文リスト
- Noisy-Channel Minimum Bayes Risk Decoding [58.87954687016989]
最小ベイズリスク(MBR)復号化は、最大アフターイ復号化(MAP)よりも堅牢で高品質なテキスト生成をもたらす。
仮説選択は、与えられた擬似参照で条件付けられた期待された実用性スコアを計算する。
仮説-参照-参照-参照-仮説の方向性効果の両方を考慮することが重要である。
論文 参考訳(メタデータ) (2026-07-06T15:14:13Z) - Almost Asymptotically Optimal Active Clustering Through Pairwise Observations [59.20614082241528]
そこで本研究では, ノイズと能動的に収集された応答を用いて, M$アイテムを未知数の$K$個別グループにクラスタリングするための新しい分析フレームワークを提案する。
クラスタリングの精度に対する望ましい信頼性を達成するのに必要なクエリ数の基本的下位境界を確立する。
我々は、一般化された同値比統計の計算可能な変種を開発し、その下限に対する性能ギャップを正確に推定できることを実証的に示す。
論文 参考訳(メタデータ) (2026-02-05T14:16:47Z) - Nonparametric Bellman Mappings for Value Iteration in Distributed Reinforcement Learning [8.324857108715007]
本稿では,分散強化学習(DRL)における値反復(VI)のためのベルマン写像(B-Maps)を提案する。
各エージェントは、そのプライベートデータから非パラメトリックなBマップを構築し、再生されたカーネルヒルベルト空間で表されるQ関数を操作する。
詳細な性能解析により,提案するDRLフレームワークは集中ノードの性能を効果的に近似することを示した。
論文 参考訳(メタデータ) (2025-03-20T14:39:21Z) - Maximum a Posteriori Inference for Factor Graphs via Benders' Decomposition [0.38233569758620056]
一般ベイズ因子モデルにおける最大a-ポストペリオーリ推定法を提案する。
ベイジアン・ガウス混合モデルと潜在ディリクレ割り当てに対するMAP推定アルゴリズムを導出する。
論文 参考訳(メタデータ) (2024-10-24T19:57:56Z) - Provably Efficient UCB-type Algorithms For Learning Predictive State
Representations [55.00359893021461]
逐次決定問題は、予測状態表現(PSR)によってモデル化された低ランク構造が認められる場合、統計的に学習可能である
本稿では,推定モデルと実モデル間の全変動距離を上限とする新しいボーナス項を特徴とする,PSRに対する最初のUCB型アプローチを提案する。
PSRに対する既存のアプローチとは対照的に、UCB型アルゴリズムは計算的トラクタビリティ、最優先の準最適ポリシー、モデルの精度が保証される。
論文 参考訳(メタデータ) (2023-07-01T18:35:21Z) - CORE: Learning Consistent Ordinal REpresentations for Image Ordinal
Estimation [35.39143939072549]
本稿では,本研究の基盤となるラベルに存在する順序関係から,本質的な一貫性のある順序表現(CORE)を学習することを提案する。
COREは、順序付き潜在空間を正確に構築し、より優れた結果を得るために既存の深い順序付き回帰法を大幅に強化することができる。
論文 参考訳(メタデータ) (2023-01-15T15:42:26Z) - GEC: A Unified Framework for Interactive Decision Making in MDP, POMDP,
and Beyond [101.5329678997916]
対話型意思決定の一般的な枠組みの下で, サンプル高能率強化学習(RL)について検討した。
本稿では,探索とエクスプロイトの基本的なトレードオフを特徴付ける,新しい複雑性尺度である一般化エルダー係数(GEC)を提案する。
低 GEC の RL 問題は非常にリッチなクラスであり、これは低ベルマン楕円体次元問題、双線型クラス、低証人ランク問題、PO-双線型クラス、一般化正規PSR を仮定する。
論文 参考訳(メタデータ) (2022-11-03T16:42:40Z) - Efficient semidefinite bounds for multi-label discrete graphical models [6.226454551201676]
このようなモデルにおける主要なクエリの1つは、Posteri(MAP)ネットワークのコストに関するSDPWCSP関数を特定することである。
従来の二重化制約手法と,行ごとの更新に基づく専用SDP/Monteiroスタイルの手法を検討する。
論文 参考訳(メタデータ) (2021-11-24T13:38:34Z) - Mean-based Best Arm Identification in Stochastic Bandits under Reward
Contamination [80.53485617514707]
本稿では,ギャップベースアルゴリズムと逐次除去に基づく2つのアルゴリズムを提案する。
具体的には、ギャップベースのアルゴリズムでは、サンプルの複雑さは定数要素まで最適であり、連続的な除去では対数因子まで最適である。
論文 参考訳(メタデータ) (2021-11-14T21:49:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。