目次
- Webと検索
- 講義資料
- 人生は検索である
- 例1: メールの送信
- 例2: 趣味
- 例3: 計算機操作における検索
- Webと検索
- 情報検索の歴史
- テキスト検索研究時代 (〜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方式
- 非決定性状態遷移機械の例
- 変換計算
- 変換された決定性状態遷移機械
- 正規表現でできないこと
- 曖昧パタンマッチ
- 曖昧検索アルゴリズム
- 曖昧検索状態遷移機械の例
- パタンマッチ実行例
- 正規表現を使った変わった検索
- 正規表現にマッチする文字列生成
- 正規表現の例
- 正規表現展開+曖昧検索
- re_expand.rb
- 実行結果
- Migemo検索
- Migemoの手法
- 中規模なテキスト検索
- シグナチャ法
- キーワード検索の限界
- その他の検索システム
- ページランク
- ページランク
- 芋蔓検索
- みつかった経緯
- グーテンベルク聖書の検索
- 近傍検索システム
- 近傍関係の例
- これは誰?
- リンク関係にもとづく検索
- デモ: Gyazzによる近傍検索
- デモ: Gyazoの芋蔓検索
- 芋蔓書籍検索
- KWIC (Keyword in Context) 検索
- 索引ナビゲータ
- KWICによる書籍検索
- 位置情報からの検索
- デモ: 写真検索
- インクリメンタル検索 / 曖昧検索
- デモ: ズーミング検索
- デモ: ズーミング検索と近傍検索の組みあわせ
- もしかして検索
- 情報視覚化システム
- 参考文献
- End