| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-03-08 09:50 事前分布の推定に基づく無歪情報源符号の冗長度解析 ～ エルゴード性に関する仮定の緩和 ～ ○五十嵐椋介・川端 勉（電通大）  IT2017-105 ISEC2017-93 WBS2017-86 |
|
| 抄録 | （和） | 離散ではない事前分布を持つ無記憶情報源に対するベイズ符号の漸近的な冗長度の第一項は，(パラメータ空間の次元)×1/2 log (データ長) となることが知られている．この事実は事前分布が特異な場合にも成り立ち，その場合のパラメータ空間の次元は事前分布の$mathrm{Racute{e}nyi}$情報次元になることも知られている．一方，事前分布が未知の場合には，その推定が必要となる．未知の事前分布に従うかくれたパラメータの列があり，その各パラメータに基づくデータの列が観測されるとき，それを用いて事前分布を推定すると，いくつかの仮定のもとで推定事前分布によるベイズ符号の一次冗長度性能が過去のサンプル過程の観測数に応じて改善されることが提案されている．そこで本論文では，その提案に含まれている１つの仮定を緩和した場合でも同様の漸近的表現が得られることを報告する． |
| （英） | Bayesian mixture with non-discrete prior has an asymptotic redundancy proportional to the half of log data length, with dimension of the prior as a proportional coefficient. In the case of singular prior, the proportional coefficient can be substituted by the $mathrm{Racute{e}nyi}$ information dimension of the prior. By the way, when we do not assume the knowledge of a prior, the estimation of prior is necessary. For encoding new data, we use the knowledge of a past series of data sequences, each of which is generated by the probability with the parameter output by the system. For this scheme, an asymptotic redundancy of Bayesian mixture with estimated prior is improved depending on the number of samples with some conditions. In this paper, we propose the result with relaxing an ergodicity condition. | |
| キーワード | （和） | 情報源符号化 / 冗長度解析 / 特異分布 / Renyi情報次元 / 事前分布推定 / / / |
| （英） | universal soutce coding / redundancy analysis / singular prior / Renyi information dimension / prior estimation / / / | |
| 文献情報 | 信学技報, vol. 117, no. 487, IT2017-105, pp. 13-18, 2018年3月. | |
| 資料番号 | IT2017-105 | |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2017-105 ISEC2017-93 WBS2017-86 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2018-03-08 - 2018-03-09 |
| 開催地（和） | 東京理科大（葛飾キャンパス） |
| 開催地（英） | Katsusika Campas, Tokyo University of Science |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2018-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 事前分布の推定に基づく無歪情報源符号の冗長度解析 |
| サブタイトル（和） | エルゴード性に関する仮定の緩和 |
| タイトル（英） | Redundancy Analysis of Univarsal Lossless Source Coding via Estimation of Prior |
| サブタイトル（英） | Relaxing an Ergodicity Condition |
| キーワード(1)（和/英） | 情報源符号化 / universal soutce coding |
| キーワード(2)（和/英） | 冗長度解析 / redundancy analysis |
| キーワード(3)（和/英） | 特異分布 / singular prior |
| キーワード(4)（和/英） | Renyi情報次元 / Renyi information dimension |
| キーワード(5)（和/英） | 事前分布推定 / prior estimation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 五十嵐 椋介 / Ryosuke Ikarashi / イカラシ リョウスケ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 川端 勉 / Tsutomu Kawabata / カワバタ ツトム |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-03-08 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2017-105, ISEC2017-93, WBS2017-86 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.487(IT), no.488(ISEC), no.489(WBS) |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]