オンラインアルゴリズムとストリームアルゴリズム

書籍情報
シリーズ名アルゴリズム・サイエンスシリーズ 全16巻 数理技法編 【5】巻
ISBN978-4-320-12171-3
判型A5 
ページ数236ページ
発行年月2007年08月
本体価格3,000円
オンラインアルゴリズムとストリームアルゴリズム 書影
オンラインアルゴリズムとストリームアルゴリズム

未知の未来に関る決断や予測は人間生活では必須であり,最善と信じて行った行動が後で大きな後悔を生むという事は日常茶飯事である。オンラインアルゴリズムの理論は,このような未知の未来に影響する情報処理を的確に行うための計算理論であり,時事刻々変化する巨大データに対して,将来どのような状況が起きても困らないように行動をプランする最善の手法の設計と数理的解析を探求するものである。本書はオンラインアルゴリズム理論の基礎理論である競合比解析に始まり,オンライン学習,確率的最適化,ストリームアルゴリズムなど,最先端の計算理論を用いた最新成果までを網羅し,実際に即した判りやすい例題を利用してオンラインアルゴリズムを幅広い見地から紹介する,世界でもはじめての本格的な教科書である。

目次

第1章 はじめに

第2章 オンラインアルゴリズムの基本理論

第3章 いろいろなオンライン問題

第4章 オンライン学習モデル

第5章 確率的最適化におけるアルゴリズム

第6章 ストリームアルゴリズム

おわりに
参考文献
索引