Presentation | 2018-03-08 Redundancy Analysis of Univarsal Lossless Source Coding via Estimation of Prior Ryosuke Ikarashi, Tsutomu Kawabata, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | universal soutce coding / redundancy analysis / singular prior / Renyi information dimension / prior estimation |
Paper # | IT2017-105,ISEC2017-93,WBS2017-86 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Redundancy Analysis of Univarsal Lossless Source Coding via Estimation of Prior |
Sub Title (in English) | Relaxing an Ergodicity Condition |
Keyword(1) | universal soutce coding |
Keyword(2) | redundancy analysis |
Keyword(3) | singular prior |
Keyword(4) | Renyi information dimension |
Keyword(5) | prior estimation |
1st Author's Name | Ryosuke Ikarashi |
1st Author's Affiliation | The University of Electro-Communications(UEC) |
2nd Author's Name | Tsutomu Kawabata |
2nd Author's Affiliation | The University of Electro-Communications(UEC) |
Date | 2018-03-08 |
Paper # | IT2017-105,ISEC2017-93,WBS2017-86 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.13-18(IT), pp.13-18(ISEC), pp.13-18(WBS), |
#Pages | 6 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |