異常検知、特に教師なし設定における異常検知問題において、アンサンブル手法というものはあまりない。 この論文曰く、教師なしの場合、各検知手法の精度評価や各手法毎の多様性についての評価が難しい事が大きな原因らしい。 しかし興味深かったのが、この…

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

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