目次
- インタフェース設計論 - 情報検索
- Twitter
- 情報ショートカット
- 本日の話題
- 人生は検索である!?
- 例1: メールの送信
- 例2: 趣味
- 例3: 計算機のGUI
- 情報検索の歴史
- テキスト検索研究時代 (〜1995)
- インターネット黎明期 (〜2000)
- 人力検索時代 (〜2010?)
- 統合的検索時代 (2010〜?)
- テキスト検索
- 検索対象の規模と検索手法
- 大規模なテキスト検索
- 適合率と再現率
- 適合率と再現率
- ブーリアン検索
- ブーリアン検索
- 転置インデクス
- 単語の扱い
- ベクトル空間モデル
- ベクトル空間モデル
- 「連想検索」
- GETA
- 新書マップ
- 想-IMAGINE Book Search
- 適合フィードバック(Relevance Feedback)
- 適合フィードバックの問題
- クエリ拡張
- 確率モデル
- LSI(Latent Semantic Indexing)
- 小規模なテキスト検索
- パタンマッチアルゴリズム
- 完全パタンマッチ
- 超単純アルゴリズム
- Knuth-Morris-Pratt法
- Knuth-Morris-Pratt法の例
- Boyer-Moore法
- Boyer-Moore法 (Cont'd)
- シフタアルゴリズム
- シフタアルゴリズム (Cont'd)
- 正規表現
- 正規表現パタン
- 正規表現の例
- 正規表現の例
- 言語の生成文法
- 正規文法
- 正規表現の実現
- 正規表現のパタンマッチ
- Aho-Corasick法
- grep方式
- egrep方式
- 非決定性状態遷移機械の例
- 変換計算
- 変換された決定性状態遷移機械
- 変換された決定性状態遷移機械
- 正規表現でできないこと
- 中規模なテキスト検索
- 検索と直接操作
- 直接操作
- 直接操作的な検索
- インクリメンタル検索
- 「乗換案内」
- Migemo
- テキスト検索の限界
- キーワード以外の検索手法
- ページランク
- ページランク
- 芋蔓検索
- みつかった経緯
- 近傍検索システム
- 近傍関係の例
- これは誰?
- リンク関係にもとづく検索
- 位置情報からの検索
- 写真検索
- インクリメンタル検索 / 曖昧検索
- ズーミング検索
- もしかして検索
- その他の検索
- まとめ
- End