恒例の現実（論文）から逃避するためのブログ執筆です． WWW2011のBest Poster Awardを受賞した"Predicting Popular Messages in Twitter" [Hong+, 2011] を読んだのでそのメモを書き留めます．結果から言ってしまうと， Follower数を多くすればいいよ！ 被R…

今週の言語処理のための機械学習入門を読む会（研究室内勉強会）は，ナイーブベイズの章に突入． どうせなら復習ついでにC++で実装しようかな，となんとなく思い立ったので実装してみました． コード GitHub - oiwah/classifier: Online Classification Libr…

例の如く論文執筆に疲れたので，コーディングで息抜きをします． 今回実装したのは，文字列照合アルゴリズムのクヌース-モリス-プラット法（KMP法)です． アルゴリズムの詳細は，Wikipediaへどうぞ( ﾟдﾟ ) http://en.wikipedia.org/wiki/Knuth%E2%80%93Morri…