今日の論文

Papers

Koby Crammer and Yoram Singer, "Ultraconservative Online Algorithms for Multiclass Problems", COLT 2001.
4.1 の Theorem 1 は分離可能問題の場合のアルゴリズムの収束証明． Theorem 2 は分離不可能な問題の場合の収束証明．
恐らく Margin Infused Relaxed Algorithm (MIRA) の初出． MIRA の中核である「norm が小さいほど良い」っつーヤツの論拠は，そうするほど汎化性能が良いという背景があるらしい．詳しいことは，この人たちの前の論文や， NIPS2000 の Platt の論文に載っているらしい (NIPS2000 の Platt の論文が今ぱっと出てこない)．これはつまりそれらを読めということですね？？？
あと，この人たちのジャーナル論文
Koby Crammer and Yoram Singer, "On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines", Journal of Machine Learning Research 2 (2001).
のほうも読まないといけない．

閉鎖的な場所に日記つけるのはもったいないお化けが出る

Diary

ブログ (日記) つける場所として Mixi とか local SNS とかあるけれど，せっかく日記つけるのに閉鎖的っつーのがもったいなくて嫌いなんだよにぇ．