目次

---

1. Webと検索
2. 人生は検索である?
3. 例1: メールの送信
4. 例2: 趣味
5. 例3: 計算機操作における検索
6. Webと検索
7. 情報検索の歴史
8. テキスト検索研究時代 (〜1995)
9. インターネット黎明期 (〜2000)
10. 人力検索時代 (〜2010?)
11. 統合的検索時代 (2010〜?)
12. 検索対象の規模と検索手法
13. 大規模なテキスト検索
14. 適合率と再現率
15. 適合率と再現率
16. ブーリアン検索
17. ブーリアン検索
18. 転置インデクス
19. 単語の扱い
20. ベクトル空間モデル
21. ベクトル空間モデル
22. 適合フィードバック(Relevance Feedback)
23. 適合フィードバックの問題
24. クエリ拡張
25. 確率モデル
26. LSI(Latent Semantic Indexing)
27. 小規模なキーワード検索
28. パタンマッチアルゴリズム
29. テキスト検索アルゴリズム
30. 超単純アルゴリズム
31. Knuth-Morris-Pratt法
32. Knuth-Morris-Pratt法の例
33. Boyer-Moore法
34. Boyer-Moore法 (Cont'd)
35. シフタアルゴリズム
36. シフタアルゴリズム (Cont'd)
37. 正規表現のパタンマッチ
38. Aho-Corasick法
39. grep方式
40. egrep方式
41. 曖昧パタンマッチ
42. 曖昧検索アルゴリズム
43. 曖昧検索状態遷移機械の例
44. パタンマッチ実行例
45. 中規模なテキスト検索
46. シグナチャ法
47. キーワード検索の限界
48. その他の検索システム
49. ページランク
50. ページランク
51. 「連想検索」
52. GETA
53. デモ: 新書マップ
54. デモ: 想-IMAGINE Book Search
55. 近傍検索システム
56. 近傍関係の例
57. これは誰?
58. デモ: 近傍検索システム
59. 位置情報からの検索
60. デモ: 写真検索
61. インクリメンタル検索 / 曖昧検索
62. デモ: ズーミング検索
63. もしかして検索
64. 情報視覚化システム
65. 参考文献
66. End