| 講演名 | 2006-07-27 記号の出現パターンを考慮した情報源に対するベイズ符号に関する研究(フレッシュマンセッション,フレッシュマンセッション,一般) 南茂 龍之介, 小泉 大城, 松嶋 敏泰, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 情報源の確率分布のクラスのみを仮定し,パラメータが未知である場合を扱うユニバーサル符号の中で,ベイズ符号は冗長度をベイズ基準の下で最小にする符号である.従来のユニバーサル符号の研究の多くは,アルファベットの中の記号が全て出現する情報源を考えているが,現実のデータでは情報源から全ての記号が出現するとは限らない.そこで,記号の出現パターンが未知の場合の符号化を考える必要がある.このような観点から,記号の出現パターンを考慮した符号化が研究されているが,従来の研究においては情報源モデルが明確に定義されていない.そこで本研究では,記号の出現パターンが未知の場合の情報源モデルを明確に定義したうえで,この情報源モデルの下でのベイズ符号を定義する.さらにこのベイズ符号における漸近的な符号長の評価を行う.また,記号の出現パターンに対する事前分布に制約をおくことによって実現される効率的なべイズ符号の構成方法を提案する. |
| 抄録(英) | Bayes code is one of the universal coding methods under the condition that the class of the probability distribution of the source is known but its parameters are unknown. Bayes code can minimize the redundancy in terms of Bayes decision theory. In conventional researches of universal coding, they consider only the source that generates all the symbols in the alphabet. The files in the real world, however, are not always regarded as this specific source. Therefore, it is crucial to deal with universal coding method under the condition that the generating patterns of the symbols are unknown. There are some researches from this point of view, however, they have not defined the source model clearly. By considering this point, this paper defines the source model when the generating patterns of the symbols are unknown and also defines Bayes code under this generalized source. Furthermore, the asymptotic code length is evaluated and the effective algorithm with some restrictions on the prior distribution of patterns of symbols is also proposed. |
| キーワード(和) | ベイズ符号 / ユニバーサル符号 / 冗長度 / 事前分布 |
| キーワード(英) | Bayes code / universal coding / redundancy / prior distribution |
| 資料番号 | IT2006-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2006/7/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 記号の出現パターンを考慮した情報源に対するベイズ符号に関する研究(フレッシュマンセッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study of Bayes Coding for i.i.d. Sources with Consideration of the Generating Patterns of the Symbols in the Source Alphabet |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ベイズ符号 / Bayes code |
| キーワード(2)（和/英） | ユニバーサル符号 / universal coding |
| キーワード(3)（和/英） | 冗長度 / redundancy |
| キーワード(4)（和/英） | 事前分布 / prior distribution |
| 第 1 著者 氏名（和/英） | 南茂 龍之介 / Ryunosuke NANMO |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Department of Industrial Management Systems Engineering, School of Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 小泉 大城 / Daiki KOIZUMI |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Department of Industrial Management Systems Engineering, School of Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu MATSUSHIMA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Department of Industrial Management Systems Engineering, School of Science and Engineering, Waseda University |
| 発表年月日 | 2006-07-27 |
| 資料番号 | IT2006-29 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 184 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |