目次
- Webと検索
- 人生は検索である?
- 例1: メールの送信
- 例2: 趣味
- 例3: 計算機操作における検索
- Webと検索
- 情報検索の歴史
- テキスト検索研究時代 (〜1995)
- インターネット黎明期 (〜2000)
- 人力検索時代 (〜2010?)
- 統合的検索時代 (2010〜?)
- 検索対象の規模と検索手法
- 大規模なテキスト検索
- 適合率と再現率
- 適合率と再現率
- ブーリアン検索
- ブーリアン検索
- 転置インデクス
- 単語の扱い
- ベクトル空間モデル
- ベクトル空間モデル
- 適合フィードバック(Relevance Feedback)
- 適合フィードバックの問題
- クエリ拡張
- 確率モデル
- LSI(Latent Semantic Indexing)
- 小規模なキーワード検索
- パタンマッチアルゴリズム
- テキスト検索アルゴリズム
- 超単純アルゴリズム
- Knuth-Morris-Pratt法
- Knuth-Morris-Pratt法の例
- Boyer-Moore法
- Boyer-Moore法 (Cont'd)
- シフタアルゴリズム
- シフタアルゴリズム (Cont'd)
- 正規表現のパタンマッチ
- Aho-Corasick法
- grep方式
- egrep方式
- 曖昧パタンマッチ
- 曖昧検索アルゴリズム
- 曖昧検索状態遷移機械の例
- パタンマッチ実行例
- 中規模なテキスト検索
- シグナチャ法
- キーワード検索の限界
- その他の検索システム
- タグクラウド
- ページランク
- ページランク
- 「連想検索」
- GETA
- デモ: 新書マップ
- デモ: 想-IMAGINE Book Search
- 近傍検索システム
- 近傍関係の例
- これは誰?
- デモ: 近傍検索システム
- 位置情報からの検索
- デモ: 写真検索
- インクリメンタル検索 / 曖昧検索
- デモ: ズーミング検索
- もしかして検索
- 情報視覚化システム
- 参考文献
- End