スズキ ジョウ   Joe Suzuki
  鈴木 讓
   所属   追手門学院大学  理工学部 数理・データサイエンス学科
   職種   教授
言語種別 日本語
発行・発表の年月 2002/05
形態種別 論文
査読 査読あり
標題 ユニバーサル予測とユニバーサル符号化
執筆形態 単著
掲載誌名 電子情報通信学会論文誌D
掲載区分国内
出版社・発行元 電子情報通信学会
巻・号・頁 85(5),735-746頁
著者・共著者 鈴木譲
概要 ユニバーサルと名がつく予測方式はこれまで非常に多く提案されてきたが,ユニベーサル予測の定義に関してはほとんど検討されていない.本論文では,α(≧2)個の要素をもつアルファベット上の系列に関して,ユニバーサル符号化の立場から,首尾よく定義されるユニバーサル予測の基準及びその目的を達成しているユニバーサル予測は何であるかを検討する.具体的には以下の基準を提案する.すなわち,次時点での系列の値を予測する問題(決定的予測)における誤り確率,及び現在までの系列に基づいて次時点の系列の値の確率分布を推定する問題(確率的予測)における条件付確率のそれぞれが,あるクラスに含まれるすべての確率測度に関して,最適な値に確率的に収束する(弱ユニバーサル)若しくは概収束する(強ユニバーサル)か否か,ユニバーサル予測の様々な結果のサーベイをした後,提案した基準及びこの枠組みで表現される予測方式に関連したいくつかの結果を与える.その後,ユニバーサル予測とユニバーサル符号化の関係に関して,新しい視点を与える.提案した基準は,定常エルゴードな確率測度だけでなく,どのようなクラスの確率測度にも適用できる.
ISSN 0915-1923
NAID 110003184300
PermalinkURL http://id.ndl.go.jp/bib/6152089