文献

J-GLOBAL ID：201902250944686256   整理番号：19A1787207

計算可能な予測【JST・京大機械翻訳】

Computable Prediction

著者 (1件)： Miyabe Kenshi (Department of Mathematics, Meiji University, Kawasaki, Kanagawa, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11654  ページ： 137-147  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,シーケンスがCantor空間上の計算可能な確率測度からサンプリングされるとき,与えられた有限二値ストリングから次のビットを予測することを試みた。乗法的定数までの有効なもののクラスの中で最良のベッティング戦略が存在し,それからの誘導された予測はアルゴリズム確率またはSolomonoffによる普遍的誘導と呼ばれる。予測は,十分にランダムなシーケンスに対する真の誘導測度に収束する。しかし,予測は計算できない。計算可能な予測の性質を研究する枠組みを提案した。全ての十分に一般的な計算可能な予測も真の誘起測度に収束することを証明した。予測が収束するシーケンスのクラスは,計算可能なランダム性に関連している。収束速度も検討した。計算可能な予測が計算可能なシーケンスを予測する場合でも,収束の速度は,0に単調に減少する計算可能な関数によって制限されないことを証明した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 確率測度 ,  *測度 ,  乗算 ,  アルゴリズム ,  収束速度
準シソーラス用語： ランダム性 , 【Automatic Indexing@JST】

著者キーワード (3件)： アルゴリズム的確率 ,  ユニバーサル誘導 ,  計算可能なランダム性

分類 (4件)： 人工知能  (JE08000Z) ,  計算機システム開発  (JD02010R) ,  パターン認識  (JE07000S) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 計算 ,  予測