下面是信息檢索研究中常用的幾個相關量:
N:文檔集合的大小
M:詞項集合的大小
Sj=|PL(tj)|:詞項tj所涉及文檔的個數
DF(tj)=sj/N:詞項tj的文檔頻率
IDF(tj)=-logDF(tj):倒置文檔頻率;其值越小表示出現的頻率越高
fi,j:第j個詞項tj在第i個文檔di中出現的次數
TN=
fi,j:系統所有文檔分解后包含詞項的總量(包括重復,即一個多重集(multi-set))
TF(tj)=( fi,j)/TN:詞項tj在文檔中出現的頻度(詞頻)
ITF(tj)=logTF(tj):倒置詞頻;越小表示出現的頻率越高
倒排文件分為兩部分:第一部分是由不同詞項組成的索引,稱為詞表(Vocabulary),第二部分由每個詞項出現過的文檔集合構成,稱為記錄文件(Posting File),每個詞項的對應部分稱為倒排表(Posting Lists),可以通過詞表訪問。