ブロック単位で系列を出力する情報源に対するベイズ符号とZiv-Lempel符号のユニバーサル性について
スポンサーリンク
概要
- 論文の詳細を見る
代表的なユニバーサル符号として, Ziv-Lempel(ZL)符号とベイズ符号がある.ZL符号はその改良形アルゴリズムが実際の圧縮ソフトウェアとして広く用いられている.一方ベイズ符号は一般に計算量が多く実用化が困難であるが, FSMXモデル族[9]に対しては計算量的にも実現可能なアルゴリズムが構成されている.本論文では, テキストデータなど実際のデータの確率構造を表現できるモデルとして単語単位で系列を出力する情報源を仮定し, 単語長が一定(固定)の情報源クラス(ブロック単位の情報源)に対する両符号化の漸近的な圧縮性能について解析・評価を行う.その結果, この情報源クラスに対するシンボル単位の符号化アルゴリズムについて, ベイズ符号はそのままではユニバーサルとならないが, ZL78符号についてはそのままでユニバーサルとなることを明らかにする.また, ブロック単位の情報源に対するベイズ符号化法の構成法を与える.
- 2001-09-01
著者
関連論文
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- 知的構造化と特徴分析に基づくアフィリエイトサイト構築支援に関する研究
- 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法 (情報理論)
- 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 階層的クラスタを用いた適合性フィードバック手法による文書検索
- クラスタに基づく適合性フィードバックによる文書検索
- 単語ごとの修正重みに基づく適合性フィードバックによる文書検索
- ネットワークを活用した中小企業の技術マーケティング
- 中小企業の新たな技術マーケティング : 産学官連携
- 特集事例 中小企業の新たな技術マーケティング(産学官連携) (特集 企業人の大学活用術)
- PLSIを用いた文書分類手法に関する一考察 (人工知能と知識処理)
- IT2010-28 高符号化率までパンクチャ可能なLDPC符号に関する一考察(フレッシュマンセッション,一般)
- IT2010-13 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法(フレッシュマンセッション,一般)
- IT2010-11 アルファベットが未知の木情報源に対する効率的ベイズ符号化アルゴリズム(フレッシュマンセッション,一般)
- 高齢者のパソコン学習の継続性を考える--第3回高齢者パソコン教室の事例から
- 高齢者向けPC教室における学生ボランティアのベネフィット分析に関する研究
- 高齢者向けパソコン教室を通した学習環境のデザイン
- 高齢者向けパソコン教室の設計と運営による実践的教育
- N-008 教学支援システムに関する学生アンケートの分析(N分野:教育・人文科学)
- N-021 自然言語表現に基づく学生アンケート分析システム(N.教育・人文科学)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法 (人工知能と知識処理)
- Web サーチエンジンを用いた ブランドイメージ測定手法に関する一考察
- 2元系列のメッセージを用いたビット反転復号法の改良 (情報理論)
- 一般化LDPC符号に対する効率的な符号化法 (情報理論)
- 特集にあたって 環境問題と経営情報 (「環境問題と経営情報」特集号)
- 重み付き最小二乗法を用いたAHPのウエイト推定法に関する研究
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム(「コミュニティ上での知識の共有・再利用」及び一般)
- PLSIを用いた文書分類手法に関する一考察(「コミュニティ上での知識の共有・再利用」及び一般)
- メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 語頭条件を満たさないWord-valued sourceに対するLZ78符号の符号化性能について
- 語頭条件を満たさない Word-valued source に対するLZ78符号の符号化性能について
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法(「コミュニティ上での知識の共有・再利用」及び一般)
- E-1 文間の単語共起類似度を用いた重要文抽出手法(要約・情報検索,E.自然言語・文書)
- 辞書番号を修正したLZW符号
- 参照回数を考慮したLZW法によるデータ圧縮(フレッシュマンセッション)(フレッシュマン,一般)
- 共役勾配法によるBP学習について
- 単語単位情報源に対するLZ78符号の圧縮性能(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム (人工知能と知識処理)
- A-002 観光地の指定とスケジュールの多様性を考慮した観光スケジュール作成支援(モデル・アルゴリズム・プログラミング,一般論文)
- サイバー・ネパールプロジェクトによるマルチメディア環境教育コンテンツの開発
- 顧客ロイヤルティ構造図に基づく重要要因の定量化手法に関する研究
- 中古車の価格モデルとユーザベネフイット分析に関する一考察
- 宿泊施設の戦略構築を支援するユーザレビュー分析に関する一考察
- テキストデータに基づく顧客ロイヤルティの構造分析手法に関する一考察
- 実施報告 授業支援システムの導入と利用状況について
- 独自eラーニング教材への学生の評価
- 価格プレミアムの評価と要因分析手法に関する一考察
- 孫との関係に着目した高齢者の主観的幸福感に関する研究
- 文書分類モデルの性質に関する一考察
- UMLに基づく物流情報モデルの構造分析手法に関する一考察
- 遠隔講義における双方向コミュニケーションについての課題とその解決に向けて
- 環境英語を学ぶeラーニング教材開発とその評価
- インターネットを用いた大学間連携による遠隔授業の開発と評価
- 次世代ロジスティックスのための物流情報システムに関する一考察 (特集 ロジスティクス・SCMと設備管理)
- 活用事例 ネパールと連携した環境教育コンテンツの構築による実践教育
- 大学の情報系授業における学生アンケートの分析
- 活用事例 オーストラリア熱帯雨林保全プログラムにおける環境教育と情報教育との相乗効果について
- 英語eラーニング教材開発の試み (小特集:サイバーキャンパス)
- 初級プログラミング科目を対象とした学内遠隔教育とその効果 (小特集:サイバーキャンパス)
- Construction of Educational Modules: The Cyber Nepal Project (小特集:サイバーキャンパス)
- サイバー・オーストラリア熱帯雨林プロジェクトの実施とその教育効果 (小特集:サイバーキャンパス)
- 多段階在庫の汎用性に関する情報理論的考察
- 8-25.ポリマー染色技術の開発と環境効果((6)環境対策技術,Session 8 環境対策・リサイクル)
- 語頭条件を満たさない単語集合をもつWord-Valued Sourceの性質について
- 製品切替えにおける生産・販売の統合的意思決定モデルの研究
- E-13 クラスタ生成に基づく電子メール文書の重要度ランク付け手法(文書分類,E.自然言語・文書)
- 単語単位で系列を出力する情報源に対するLZ78符号のユニバーサル性について
- 不完全データを含む分割表におけるベイズ予測
- 変分ベイズ法に基づくARモデルによる混合予測について
- ブロック単位で系列を出力する情報源に対するベイズ符号とZiv-Lempel符号のユニバーサル性について
- IT2000-17 観測雑音を考慮したARモデルによるベイズ最適な予測法
- H-029 回転方向の自己相関関数を用いた商標図形分類法(H分野:画像認識・メディア理解)
- H-028 色情報に対する人間の感性を考慮した類似画像検索(H分野:画像認識・メディア理解)
- 相関に基づいた共クラスタリングによる協調フィルタリング
- 最頻文脈依存 N-gram を考慮した文法生成法に基づくデータ圧縮法
- Word-valued source から出現する系列の単語分割について
- 語頭条件を満たさない Word-Valued Source モデルに関する一考察
- 静止画像の無歪み圧縮に適した領域分割アルゴリズム
- JPEGにおけるハフマン符号化法の修正
- J-067 ブロック単位でマルチ走査を行う静止画像圧縮(J分野:グラフィクス・画像)
- 文脈混合を考慮したPPMアルゴリズム(フレッシュマン, 一般)
- 単一ビットプレーンごとのSPIHTアルゴリズムを用いた静止画像圧縮
- D-029 相互情報量に基づく特徴選択を用いた文書自動分類(D分野:データベース)
- データ圧縮に適した最頻 digram に基づく逐次型文法変換法
- J-066 情報の偏りを考慮した静止画像の可逆予測符号化法(J分野:グラフィクス・画像)
- 一般化LDPC符号に対する効率的な符号化法
- 周波数変換後の信号の重要度を考慮した画像圧縮法(フレッシュマンセッション)(フレッシュマン,一般)
- 最頻N-gramを考慮した文法生成法に基づくデータ圧縮法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- 2元系列のメッセージを用いたビット反転復号法の改良
- PLSIに基づく適合性フィードバック手法
- J-065 DCTにおけるAC係数の相関を考慮した画像符号化(J分野:グラフィクス・画像)
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味した Web ページ推薦手法
- 単語の潜在的意味を考慮した文書分類手法
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム(人工知能,データマイニング)
- F-040 混合決定木モデルによる連続変数の予測法に関する一考察(学習とゲーム,F分野:人工知能・ゲーム)
- A-009 アルファベットサイズが未知の情報源に対する効率的なベイズ符号化法の一考察(アルゴリズム・コンピュテーション(1),A分野:モデル・アルゴリズム・プログラミング)
- テキスト分類問題におけるカテゴリ情報を用いた適応的距離学習に関する一考察(第15回情報論的学習理論ワークショップ)
- ECOC法における分類器の予測精度を考慮した分類法に関する一考察(「コンテキストを意識した知識の利用」及び一般)
- 欠損値を含むデータのクラスタリングのためのRandom Forestを用いた類似度算出法(研究速報)