[を] Introduction to Information Retrieval
Introduction to Information Retrieval 2007-01-23-5 [本][Algorithm] Introduction to Information Retrieval http://www-csli.stanford.edu/~schuetze/information-retrieval-book.html 「Christopher D. Manning, Prabhakar Raghavan and Hinrich Schu"tze, Introduction to Information Retrieval, Cambridge University Press. 2007.」 の中身が、つまり本一冊分の内容が PDF で公開されている。 A preliminary version of the book is available
[を] Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二
[を] Text::ChaSen のインストールメモ
Text::ChaSen のインストールメモ 2006-02-24-3 [Tips][NLP] Perl モジュール Text::ChaSen を使ってみたい！というわけで、 すっかりメンテナンスされてない chasen をソースからインストール。 オフィシャルページ <http://chasen.naist.jp/> にある 「ソースからのインストール」を参考に。 ■darts の install のポイント： <http://www.chasen.org/~taku/software/darts/> darts 0.3 だと chasen-2.3.3 のコンパイルに失敗する。 理由は darts 0.3 からのメソッド名変更。 メッソド名の一部変更 (setArray を set_array になど) そこで darts 0.2 を使う。リンクはないので、以下のUR
[を] 形態素解析と検索APIとTF-IDFでキーワード抽出
形態素解析と検索APIとTF-IDFでキーワード抽出 2005-10-12-1 [Programming][Algorithm] 形態素解析器と Yahoo! Web 検索 API と TF-IDF を使ってキーワード抽 出するという先日の検索会議でのデモ、KEYAPI[2005-09-30-3]。 教科書に載っているような基本中の基本ですが、あらためてエッセンスを 簡単な例で解説したいと思います。 目的：キーワード抽出対象テキストから、そのテキストを代表する キーワードを抽出します。TF-IDF という指標を用います。（この値が大 きいほどその単語が代表キーワードっぽいということでよろしく。） TF-IDF を計算するためには、 (1) キーワード抽出対象テキスト中の代表キーワード候補出現数 (TF)、 (2) 全てのドキュメント数 (N)、 (3) 代表キーワード
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
[を] 週末はヤフー動画で「攻殻機動隊 STAND ALONE COMPLEX」を観てた
