| 講演名 | 2018-03-08 事前分布の推定に基づく無歪情報源符号の冗長度解析 五十嵐 椋介(電通大), 川端 勉(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 離散ではない事前分布を持つ無記憶情報源に対するベイズ符号の漸近的な冗長度の第一項は，(パラメータ空間の次元)×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 |
| 資料番号 | IT2017-105,ISEC2017-93,WBS2017-86 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | WBS / IT / ISEC |
|---|---|
| 開催期間 | 2018/3/8(から2日開催) |
| 開催地（和） | 東京理科大（葛飾キャンパス） |
| 開催地（英） | Katsusika Campas, Tokyo University of Science |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK) |
| 委員長氏名（英） | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
| 副委員長氏名（和） | 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
| 副委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| 幹事氏名（和） | 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大) |
| 幹事氏名（英） | Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
| 幹事補佐氏名（和） | 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
| 幹事補佐氏名（英） | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 事前分布の推定に基づく無歪情報源符号の冗長度解析 |
| サブタイトル（和） | エルゴード性に関する仮定の緩和 |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 五十嵐 椋介 / Ryosuke Ikarashi |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 川端 勉 / Tsutomu Kawabata |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2018-03-08 |
| 資料番号 | IT2017-105,ISEC2017-93,WBS2017-86 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-487,ISEC-488,WBS-489 |
| ページ範囲 | pp.13-18(IT), pp.13-18(ISEC), pp.13-18(WBS), |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |