情報検索入門

京都大学情報学研究科田中研究室において行われた、平成23年度のプログラミング輪講 の内容をドキュメント化していくもの。

コンテンツ

1. イントロダクション

• 情報検索の歴史

2. Python入門
3. データの永続化

• ファイル
• データベース
• オブジェクトのシリアライズ・デシリアライズ

4. 自然言語処理

• 正規表現

5. HTTPとHTML

• HTTP通信
• HTML解析

6. 並列プログラミング

• マルチプロセスプログラミング
• マルチスレッドプログラミング

7. リンク解析

• PageRank
• HITS

8. 文書の索引

• 転置インデックス
• suffix-array

9. 機械学習

• サポートベクトルマシン
• ニューラルネットワーク

10. 文書のクラスタリング

• 各種クラスタリング手法

11. 検索結果の評価

• 適合率・再現率・f値
• nDCG