転置インデックス - Wikipedia

転置インデックス（てんちインデックス、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。転置索引、転置ファイル、逆引き索引などとも呼ばれる。 情報処理テクノロジにおける転置インデックスとは、単語や数字といった内容から、それが含まれているデータベースやドキュメント群へのマッピングを保持するという、インデックス型データ構造である。ドキュメント群へのマッピングの場合、検索エンジンが実現される。転置インデックスファイルは、インデックスというよりはデータベースと呼んだほうがふさわしい場合もある。また、検索キーが単語（文字列）であり、連想配列の値が位置情報である場合、ハッシュテーブルの形態を取ることもある。 転置インデックスには大きく分けて2通りの手法がある。レコード単位転置インデックス（record level inverted in

[otiai10]

ほー “...することになる。しかし単語が連続して（句＝フレーズとして）現れるのは文書1だけということが分かる。”

[enemyoffreedom]

名前から転置行列を使えばうまく計算量を減らせるアルゴリズムでもあるのかと思ったが逆引き辞書のことだった

[hiroomi]

逆引き索引

[orangehat]

わかりやすい転置インデックス