アクセスランキング

01位
Rプログラミング本格入門―達人データサイエンティストへの道― 
02位
統計的自然言語処理の基礎
03位
カメムシの母が子に伝える共生細菌―必須相利共生の多様性と進化― 
04位
速習 強化学習―基礎理論とアルゴリズム― 
05位
グラフ理論とフレームワークの幾何
  • ニュースメール
  • アフターサービス
  • 教科書献本のご案内
  • facebook
  • 構造計画研究所

情報検索アルゴリズム

書籍情報
ISBN978-4-320-12036-5
判型A5 
ページ数220ページ
発行年月2002年01月
本体価格3,400円
情報検索アルゴリズム 書影
情報検索アルゴリズム

情報の電子化と計算機システムのネットワーク化に伴い,情報検索技術(大量の情報の中から,必要な情報を発見/検索/抽出するための技術)はネットワーク社会を支える基幹技術となっている。この状況下で,情報検索は,情報工学を専攻する学生にとって,決して欠かすことのできない技術となった。本書は,その学部および大学院修士課程向けテキストとして,情報検索の概要と考え方,そこで用いられる各種手法(各種アルゴリズム)を解説する。インターネット,データベースの検索エンジンや構築等のソフトウェア作成業務に携わる技術者にも必要とされる内容である。

目次

第1章 序 章
1.1 情報検索のモデル
1.2 情報検索モデルの分類

第2章 情報検索の適用と評価
2.1 情報検索の適用例と関連技術
2.2 情報検索システムの評価尺度
2.3 情報検索用テスト・コレクション

第3章 索引語の抽出と重み付け
3.1 索引語の抽出
3.2 索引語の重み付け
3.3 単語分布モデルに基づく重み付け
3.4 KeyGraphによるキーワード抽出

第4章 ベクトル空間モデルに基づく文書検索
4.1 線形代数の基礎
4.2 ベクトル空間モデル
4.3 適合性フィードバック
4.4 潜在的意味インデキシング
4.5 潜在的意味インデキシングの関連技術
4.6 高次元スパース行列の処理

第5章 文字列照合に基づく全文検索
5.1 文字列照合問題
5.2 文字列照合問題の単純な解決法
5.3 Knuth-Morris-Pratt法
5.4 Boyer-Moore法
5.5 Aho-Corasick法
5.6 マシンACの動的構成法

第6章 索引を用いた全文検索
6.1 特徴ベクトルを用いた全文検索
6.2 転置ファイルを用いた全文検索
6.3 パトリシア・トライを用いた全文検索
6.4 パトリシア・トライの圧縮

参考文献

索引