多腕バンディット問題とUCB解説
以下は登場する数式を(なるべく)直感的に(厳密性をけっこう犠牲にして)解釈したもの。数式多め。簡単のため台は２個とします（K=2）。 補足１ 収入をxとして、期待値がベストな台の収入の確率分布を、ベストでない適当な台iの収入の確率分布をとします。 このとき分布をもつベストな台があたかもベストでない台であるかのような振舞いを示す確率というのは漸近的に で与えられるという理論があります（大偏差原理。Dは相互情報量で、分布から見た分布の「遠さ」を表す）。 さて現状で平均収入がベストだったのが台0だったとして、そのプレイ回数を、(理論的な)期待値をとします。また、もう一方の台1のプレイ回数を、期待値をとします(基本的には平均収入が多い台をプレイしていくため)。ここで「台1が実はベスト」ということの「確率」はどれくらいか？ということを考えてみます。 台１に比べて台０は十分試行回数が大きいため、台０は
YUVフォーマット及び YUVとRGBの変換
はじめに YUV，YUVとよく耳にするが，いったいどれだけフォーマットがあんねん！ YUVとRGBの変換式をよく目にするが，いったいどれだけ定義があんねん！ どうもwebで調べていると，デジタルもアナログも，YUV，YCbCr，YIQの変換式も すべて混沌としていて，どれが正しいのか見当がつかない．筋が通っ ていると思われるものを書きつくってみる． YUVとは 「人間の目は明るさの変化には敏感だが, 色の変化に は鈍感である」 というわけで，色度を抑え、輝度により広い帯域やビット数を 割くことにより、少ない損失で効率の良い伝送や圧縮を実現するフォーマット． デジタル画像の圧縮CODECにおけるフォーマット という観点でまとめる． Y
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
