目次

---

1. Webと検索
2. 講義資料
3. 人生は検索である
4. 例1: メールの送信
5. 例2: 趣味
6. 例3: 計算機操作における検索
7. Webと検索
8. 情報検索の歴史
9. テキスト検索研究時代 (〜1995)
10. インターネット黎明期 (〜2000)
11. 人力検索時代 (〜2010?)
12. 統合的検索時代 (2010〜?)
13. 検索対象の規模と検索手法
14. 大規模なテキスト検索
15. 適合率と再現率
16. 適合率と再現率
17. ブーリアン検索
18. ブーリアン検索
19. 転置インデクス
20. 単語の扱い
21. ベクトル空間モデル
22. ベクトル空間モデル
23. 「連想検索」
24. GETA
25. 新書マップ
26. 想-IMAGINE Book Search
27. 適合フィードバック(Relevance Feedback)
28. 適合フィードバックの問題
29. クエリ拡張
30. 確率モデル
31. LSI(Latent Semantic Indexing)
32. 小規模なキーワード検索
33. パタンマッチアルゴリズム
34. テキスト検索アルゴリズム
35. 超単純アルゴリズム
36. Knuth-Morris-Pratt法
37. Knuth-Morris-Pratt法の例
38. Boyer-Moore法
39. Boyer-Moore法 (Cont'd)
40. シフタアルゴリズム
41. シフタアルゴリズム (Cont'd)
42. 正規表現
43. 正規表現パタン
44. 正規表現の例
45. 正規表現の例
46. 言語の生成文法
47. 正規文法
48. 正規表現の実現
49. 正規表現のパタンマッチ
50. Aho-Corasick法
51. grep方式
52. egrep方式
53. 非決定性状態遷移機械の例
54. 変換計算
55. 変換された決定性状態遷移機械
56. 正規表現でできないこと
57. 曖昧パタンマッチ
58. 曖昧検索アルゴリズム
59. 曖昧検索状態遷移機械の例
60. パタンマッチ実行例
61. 正規表現を使った変わった検索
62. 正規表現にマッチする文字列生成
63. 正規表現の例
64. 正規表現展開+曖昧検索
65. re_expand.rb
66. 実行結果
67. Migemo検索
68. Migemoの手法
69. 中規模なテキスト検索
70. シグナチャ法
71. キーワード検索の限界
72. その他の検索システム
73. ページランク
74. ページランク
75. 芋蔓検索
76. みつかった経緯
77. グーテンベルク聖書の検索
78. 近傍検索システム
79. 近傍関係の例
80. これは誰?
81. 芋蔓書籍検索
82. リンク関係にもとづく検索
83. デモ: Gyazzによる近傍検索
84. 位置情報からの検索
85. デモ: 写真検索
86. インクリメンタル検索 / 曖昧検索
87. デモ: ズーミング検索
88. デモ: ズーミング検索と近傍検索の組みあわせ
89. もしかして検索
90. 情報視覚化システム
91. 参考文献
92. End