2008-12-24から1日間の記事一覧

A dual coordinate descent method for large-scale linear SVM

via しかしSVMも最近は速いらしい - 射撃しつつ前転 改 上記の論文の3.1まで読んでL1-Linear SVMを実装してみた.Shrinkingの部分はまだ読んでいない. やっていることは双対問題 を各$\alpha_i$ごとに最小化していて,勾配方向が$w$を保存していると各成分…

SRM 431

ここ2連続ほど500を落としている. 250 Math.atan2を使うだけ,期待値なので各線分ごとに当たる確率をもとめて足すだけ. 500 15分ぐらい読んだけど,問題の意味が全く分からなかった 1000 ある点を左上にして右下方向に長方形を作ることを考えると極大なも…