2016-03-12から1日間の記事一覧

Rademacher Complexityの考え方

understanding machine learningに出てくるrademacher complexityの導入がなんかしっくり来た。 まずある分布DよりデータSが与えられた時、representativenessという指標を次のように定義する。 ここで、Fは仮説クラスHが与えられている時、あるサンプルを入…

Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA

Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCAを読む 概要 通常のデータに対するバッチ処理をベースとしたPCAと違い、 ストリームデータに対するPCAは、その問題設定から制約があり、従来手法の通りではうまくいかない。 その…