転置インデックスとは？

転置インデックスの意味

単語（語句）から、その単語を含む文書やレコードの一覧を引けるようにした索引。全文検索の基盤になる。

転置インデックスの具体例

文書集合を形態素解析やN-gramで単語に分割し、単語ごとに出現文書のIDリストを持つ。

転置インデックスは試験でどう引っ掛けられる？

「文書→単語」ではなく「単語→文書」に向きが反転しているから「転置」と呼ぶ。

転置インデックスと関連する用語

• インデックス（索引）