2009-05-08から1日間の記事一覧

分割統治法の中のcounting inversionsを実装してみた

アルゴリズムデザインのゼミでmiyaga50が「counting inversions」について発表していた。 マージソートな考え方を使っているアルゴリズム 協調フィルタリングのようなランキングを使うようなシステムで使われる 嗜好がどれくらい違うかを測る尺度に使える メ…

系列タギングというものについて勉強する

SVMを構造化処理に用いる具体的な方法は、単語の情報(見出し語・品詞の種類・語の長さなど)をベクトルに変換し、このベクトルが特定の属性を持つかどうか(「部位」「所見」などに相当するかどうか)を求める際にSVM を用いる、というものである。 No.14 …

YamChaを使ってみる

TinySVMが必要らしいので、それからインストールする作業。 wget http://chasen.org/~taku/software/TinySVM/src/TinySVM-0.09.tar.gz ./configure で、makeしようとしたらこけた><。 /tmp/TinySVM-0.09% make make all-recursive Making all in src /bin/…