講演抄録/キーワード |
講演名 |
2020-12-02 13:00
コストと利益に関する制約の下で最適な戦略が失敗する確率の誤り指数 ○杁山公徳 IT2020-36 |
抄録 |
(和) |
情報理論において、与えられた条件の下で誤り確率が指数関数的に$0$に収束する際の指数レートを研究することは興味深く、信頼性関数を定める問題として定式化されている。最近、我々は符号化システムが劣加法性を満たす場合に、信頼性関数を定める一つの公式を導出した。この公式の応用として、一般情報源における無歪み・有歪み情報源符号化の信頼性関数を導出できる。さらに補助情報源付きの情報源符号化やゼロレート仮説検定の信頼性関数の研究にも活用でき、我々は幾つかの結果を得た。本論文ではコストと便益に関する制約の下で最適な戦略が失敗する確率の誤り指数を定める。 |
(英) |
In information theory, it is interesting to study the exponential rate when the error probability exponentially converges to 0 under a given condition, and it is formulated as a problem to determine the reliability function. Recently, we have derived a formula for the reliability function when the coding system satisfies subadditivity. The purpose of this paper is to apply the formula of the reliability function to derive a formula that determines the error exponent of the probability that the optimal strategy will fail under cost and benefit constraints. |
キーワード |
(和) |
誤り指数 / 劣加法性 / コストと便益 / 信頼性関数 / / / / |
(英) |
cost and benefit / error exponent / subadditivity / reliability function / / / / |
文献情報 |
信学技報, vol. 120, no. 268, IT2020-36, pp. 67-72, 2020年12月. |
資料番号 |
IT2020-36 |
発行日 |
2020-11-24 (IT) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2020-36 |