はじめに ランキング学習のシリーズ記事の第一弾です. 検索システムで達成したいのは, あるqueryに対してよりrelevantなdocumentを上位に提示することです. queryとdocumentのペアに対して, relevanceが大きければ大きいほど, 大きいスコアをつけるような関…

はじめに 前回の記事では, 仮説集合が有限である場合の, 仮説の予測損失の上界をHoeffding's ineqを用いて導きました. しかし, 無限仮説集合に対しては同様の方法で実用的な上界を得ることは不可能でした. したがって, 今回は無限仮説集合に対応する方法の一…

はじめに 最近自身の研究で使うため統計的学習理論の勉強をしています. 2回に渡って基本的な内容をまとめてみます. 目次 はじめに 目次 定式化 有限仮説集合の場合の予測損失の上界の導出 さいごに 参考 定式化 まず, 統計的学習理論のモチベーションを述べ…

はじめに 活用と探索をいい具合にバランスしつつ, 報酬を最大化することを目標とする多腕バンディット問題は, web広告の最適化などへの応用が期待されることから大きな注目を集めています. この分野に関してはこれまでにいくつかの素晴らしい記事が存在しま…