Nagle’s algorithm
2009 年 2 月 5 日
コメントはありません
iPhoneからVNCっぽくWindowsを制御するアプリ開発中の出来事．
激しく操作してるときは問題ないが，放っておくと勝手に接続が途切れたり，カーソルがひっかかるような振る舞いを見せることがあった．
どうやら，Nagleアルゴリズムと遅延ACKの合わせ技にやられたらしい．
続きを読む…
アーカイブ
‘algorithm’ タグのついている投稿
新はてなブックマークでも使われてるComplement Naive Bayesを解説するよ – 射撃しつつ前転
2009 年 1 月 3 日
コメントはありません
Bayesアルゴリズムはかなり普及してきているし，自分でも実装してみてもビシバシとポテンシャルを感じるアルゴリズムなので，この手の記事があがるととても嬉しい．
Complementというのは補集合の事で、「ある集合に含まれない要素の集まり」という意味である。Naive Bayesでは、カテゴリ毎に「そのカテゴリに属する文書」を使って学習していたが、Complement Naive Bayesでは、カテゴリ毎に「そのカテゴリに属さない文書」を使って学習を行う。「属さない文書」を使って学習をするので、カテゴリを推定する際には、「属さない確率」が最も低いカテゴリを割り当てる事になる。これだけで、なんということでしょう、カテゴリ推定精度がアップするのです。
引用元: 新はてなブックマークでも使われてるComplement Naive Bayesを解説するよ – 射撃しつつ前転.
それにしても，補集合を使うってのは頭が良いなぁ．
…感心ばかりしていないで，自分でも実装してみようっと．
