文献

J-GLOBAL ID：201802247057546959   整理番号：18A1806951

Bayes BTLモデルのBayesリスクに関する下界と比較グラフへの応用【JST・京大機械翻訳】

Lower Bounds on the Bayes Risk of the Bayesian BTL Model With Applications to Comparison Graphs

著者 (3件)： Alsan Mine (Department of Electrical and Computer Engineering, National University of Singapore, Singapore) ,  Prasad Ranjitha (Department of Electrical and Computer Engineering, National University of Singapore, Singapore) ,  Tan Vincent Y. F. (Department of Mathematics and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore)
資料名： IEEE Journal of Selected Topics in Signal Processing  (IEEE Journal of Selected Topics in Signal Processing)
巻： 12  号： 5  ページ： 975-988  発行年： 2018年 
JST資料番号： W1889A  ISSN： 1932-4553  CODEN： IJSTGY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,オブジェクトの収集の上で合意ランク付け順序を得るためにペアワイズ比較を集約する問題を考察した。一般的なBradley-Terry-Luce(BTL)モデルを用いて,オブジェクト間の対比較を確率的に記述することを可能にした。特に,Bayes BTLモデルを用いて,意味のある事前の仮定を可能にし,オブジェクト数が大きく,いくつかのオブジェクト間の比較数が小さいかゼロである状況に対処する。従来のBayes BTLモデルに対して,ノルムベースの歪関数に対する推定子のBayesリスクに関する情報理論的下限を導出した。Bayesリスクが平均二乗誤差である場合について,著者らはBayes Cramer’r-Rao下限と結合した情報理論的下限を比較した。Bayes BTLモデルに対して提案された期待値最大化ベース推論アルゴリズムの誤差性能とそれらを比較することにより,シミュレーションによる限界の有用性を例証した。著者らは,BTLモデルにおけるペアワイズ比較とErdo′′s-Re’nyiグラフにおけるエッジとして表現されるプレーヤ間ゲームとの間の類似点を引き出して,より低い限界に及ぼす様々なグラフ構造の影響を解析した。また,情報理論的およびBayes Cramer’r-Rao下限を,より一般的なBayes BTLモデルに拡張し,それは,家庭の場の利点を考慮に入れた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ゲーム ,  推定量 ,  ノルム ,  情報理論 ,  *モデル ,  等級づけ ,  アルゴリズム
準シソーラス用語： グラフ構造 ,  プレイヤ ,  EMアルゴリズム ,  平均二乗誤差 ,  *下界 , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (5件)： モデル ,  リスク ,  下界 ,  グラフ ,  応用