最近做影象檢索，發現倒排檔案裡邊也大有文章。倒排檔案對於檢索效能沒有影響，它只有乙個作用，就是加速。
舉個例子：
有兩本書，兩本書裡的內容分別是：
book1: 語文 語文 語文 語文 語文
數學 數學 數學
英語 英語
book2: 語文 語文 語文
數學 數學 數學 數學
英語 英語 英語 英語
則它們的順排檔案：
book1: ， ，
book2: ， ，
則它們的倒排檔案：
語文： ，
數學： ，
英語： ，
倒排檔案在影象檢索中的應用：
設有乙個庫d=，對庫中的所有，都提取它們的特徵點（sift），然後對特徵點進行聚類，形成visual word。把每個當成上述例子中的book，把每個visual word當成上述例子中的字，以visual word為索引條目，構建倒排檔案。如下圖：
這樣在檢索的時候，首先計算目標中的visual word，然後再根據倒排檔案中的條目進行查詢，速度快。
倒排檔案（二） 多特徵倒排檔案
如果不懂什麼是倒排檔案，請看上乙個博文 這樣討論一下二維倒排檔案，它的思想與一維倒排檔案是一樣的。以下圖為例說明 在這張中，有乙個二維的表示，它表示乙個二維索引結構，向右方向是sift特徵量化形成的visual word索引 向下方向是對顏色資訊量化形成的color索引。多重索引檔案的工作過程及工作...
倒排索引 一
畢業以後在網頁搜尋組，所以抽空就看看了 這就是搜尋引擎 核心技術詳解 書比較白話文，對於我這樣的入門小白再合適不過了，還有一本 資訊檢索導論 比較系統和專業化，感興趣的可以買來看看。海量的網頁資料，如何快速的找到包含使用者查詢的所有網頁至關重要，如同我們拿到一本很厚的書時，如果沒有目錄，我們可能要花...
倒排檔案的應用
然後發現估計半年前某師兄參加某個面試，就說到了倒排檔案。一 何為倒排檔案 二 倒排檔案應用舉例 1 基於屬性的倒排 在乙個帶結構的記錄檔案中，如資料庫檔案等。檔案裡存放的都是一條接著一條的整齊的記錄，每個記錄又可分為乙個個的屬性。檢索過程往往要求找出，在某個或者某些屬性上滿足一定條件的記錄集合。像這...