目次

---

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