目次

  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. デモ: Gyazzによる近傍検索
  83. デモ: Gyazoの芋蔓検索
  84. 芋蔓書籍検索
  85. KWIC (Keyword in Context) 検索
  86. 索引ナビゲータ
  87. KWICによる書籍検索
  88. 位置情報からの検索
  89. デモ: 写真検索
  90. インクリメンタル検索 / 曖昧検索
  91. デモ: ズーミング検索
  92. デモ: ズーミング検索と近傍検索の組みあわせ
  93. もしかして検索
  94. 情報視覚化システム
  95. 参考文献
  96. End