オンライン予測の理論に基づく意思決定

瀧本 英二  

誌名
電子情報通信学会論文誌 A   Vol.J89-A   No.6   pp.405-418
発行日: 2006/06/01
Online ISSN: 1881-0195
DOI: 
Print ISSN: 0913-5707
論文種別: 招待解説論文
専門分野: 
キーワード: 
オンライン予測,  オンラインアルゴリズム,  競争的分析,  リグレット,  凸最適化,  

本文: PDF(260.6KB)>>
論文を購入




あらまし: 
計算学習理論の枠組みの一つとして開発され発展してきたオンライン予測の方法論は,情報圧縮,資源配分,ゲームの戦略選択,線形回帰,ネットワークルーチングなど,様々な領域における意思決定問題に適用できることが明らかになってきた.本解説では,この普遍性を支えるオンライン予測アルゴリズムの設計と解析の原理を,いくつかの応用例とともに紹介する.