タグ

情報検索に関するmogwaingのブックマーク (3)

  • ドクショノキロク

    P242 @東京大学大学院情報理工学系研究科創造情報学専攻 秋葉原拠点 参加者 7 名 Exercise 4.30 a. (being (proc (car items)) は thunk を作らない begin は手続きじゃないので apply しないので thunk にならない eager なまま b. Original => (1 2) => 1 Cy's Ver. => (1 2) => (1 2) c. actual-value の中で d. もっと意味のある例を出せ? e.g. 非常ベルを鳴らす 遅延評価器イラネ??? 好き嫌いの話って... ;; Side Effect 嫌い? begin の実装として選択するとして,Cy と Ben の実装を比べると Cy の方がマシ Exercise 4.31 lazy が後置なのは,仮引数が car で取れるから? 仮引数が lazy

    ドクショノキロク
  • Information Retrieval

    年度の授業はこちらです。 以下は前年度までの授業内容 インターネットと計算機の発達によって available になった世界中の情報資源のうちの多数を占めるテキストデータの扱いについて説明します。第1に、言語情報資源の扱い方、統計などについての基礎を説明します。第2に、情報検索のシステム、モデル、評価方法などについて説明します。これらのトピックの発展である情報抽出や言語横断型の情報検索などについても説明していくつもりです。 内容 はじめに テキストについて この講義で使う数学的知識 文字コード系.....付録pptファイル 使用言語の推定 言語の統計.....付録pptファイル 言語資源.....付録pptファイル ターム抽出 タームの分布モデル.....付録ppファイル 構造化文書 情報検索 情報要求.....付録pptファイル インデクシング.....付録pptファイル 質問の構

    mogwaing
    mogwaing 2008/03/15
    全部ダウンロードしておこう
  • Dynamic Programming による類似文字列マッチの実装例

    Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 # DP はいわゆる「類似文字列検索(あいまい検索)」に使うと 便利なalgorithm。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二つの文字列 "

    Dynamic Programming による類似文字列マッチの実装例
    mogwaing
    mogwaing 2007/05/24
    perlによるDPの実装 わかりやすい
  • 1