齣版者的話
譯者序
序
前言
符號
第一部分基 礎 知 識
第1章緒論
1.1什麼是信息檢索
1.1.1Web搜索
1.1.2其他搜索應用
1.1.3其他信息檢索應用
1.2信息檢索係統
1.2.1信息檢索係統基礎架構
1.2.2文檔及其更新
1.2.3性能評價
1.3使用電子文本
1.3.1文本格式
1.3.2英文文本中的分詞
1.3.3詞項分布
1.3.4語言模型
1.4測試集
1.5開源信息檢索係統
1.5.1Lucene
1.5.2Indri
1.5.3Wumpus
1.6延伸閱讀
1.7練習
1.8參考文獻
第2章基礎技術
2.1倒排索引
2.1.1延伸例子：詞組查找
2.1.2實現倒排索引
2.1.3文檔和其他元素
2.2檢索與排名
2.2.1嚮量空間模型
2.2.2鄰近度排名
2.2.3布爾檢索
2.3評價
2.3.1查全率和查準率
2.3.2排名檢索的有效性指標
2.3.3創建測試集
2.3.4效率指標
2.4總結
2.5延伸閱讀
2.6練習
2.7參考文獻
第3章詞條與詞項
3.1英語
3.1.1標點與大寫
3.1.2詞乾提取
3.1.3停詞
3.2字符
3.3字符ngram
3.4歐洲語言
3.5CJK語言
3.6延伸閱讀
3.7練習
3.8參考文獻
第二部分索引
第4章靜態倒排索引
4.1索引的組成部分和索引的生命周期
4.2詞典
4.3位置信息列錶
4.4交錯詞典和位置信息列錶
4.5索引的構建
4.5.1基於內存的索引構建法
4.5.2基於排序的索引構建法
4.5.3基於閤並的索引構建法
4.6其他索引
4.7總結
4.8延伸閱讀
4.9練習
4.10參考文獻
第5章查詢處理
5.1排名檢索的查詢處理
5.1.1documentatatime查詢處理
5.1.2termatatime查詢處理
5.1.3預計算得分貢獻
5.1.4影響力排序
5.1.5靜態索引裁剪
5.2輕量級結構
5.2.1廣義索引錶
5.2.2操作符
5.2.3例子
5.2.4實現
5.3延伸閱讀
5.4練習
5.5參考文獻
第6章索引壓縮
6.1通用數據壓縮
6.2符號數據壓縮
6.2.1建模和編碼
6.2.2哈夫曼編碼
6.2.3算術編碼
6.2.4基於符號的文本壓縮
6.3壓縮位置信息列錶
6.3.1無參數間距壓縮
6.3.2參數間距壓縮
6.3.3上下文感知的壓縮方法
6.3.4高查詢性能的索引壓縮
6.3.5壓縮效果
6.3.6解碼性能
6.3.7文檔重排
6.4壓縮詞典
6.5總結
6.6延伸閱讀
6.7練習
6.8參考文獻
第7章動態倒排索引
7.1批量更新
7.2增量式索引更新
7.2.1連續倒排列錶
7.2.2非連續倒排列錶
7.3文檔刪除
7.3.1無效列錶
7.3.2垃圾迴收
7.4文檔修改
7.5討論及延伸閱讀
7.6練習
7.7參考文獻
第三部分檢索和排名
第8章概率檢索
8.1相關性建模
8.2二元獨立模型
8.3Robertson/Sprck Jones權重公式
8.4詞頻
8.4.1Bookstein的雙泊鬆模型
8.4.2雙泊鬆模型的近似
8.4.3查詢詞頻
8.5文檔長度：BM25
8.6相關反饋
8.6.1詞項選擇
8.6.2僞相關反饋
8.7區域權重：BM25F
8.8實驗對比
8.9延伸閱讀
8.10練習
8.11參考文獻
第9章語言模型及其相關方法
9.1從文檔中産生查詢
9.2語言模型和平滑
9.3使用語言模型排名
9.4KullbackLeibler距離
9.5隨機差異性
9.5.1一個隨機模型
9.5.2精華性
9.5.3文檔長度規範化
9.6段落檢索及排名
9.6.1段落評分
9.6.2實現
9.7實驗對比
9.8延伸閱讀
9.9練習
9.10參考文獻
第10章分類和過濾
10.1詳細示例
10.1.1麵嚮主題的批過濾
10.1.2在綫過濾
10.1.3從曆史樣本中學習
10.1.4語言分類
10.1.5在綫自適應垃圾郵件過濾係統
10.1.6二元分類的閾值選擇
10.2分類
10.2.1比值和比值比
10.2.2構造分類器
10.2.3學習模型
10.2.4特徵工程
10.3概率分類器
10.3.1概率估計
10.3.2聯閤概率估計
10.3.3實際考慮
10.4綫性分類器
10.4.1感知器算法
10.4.2支持嚮量機
10.5基於相似度的分類器
10.5.1Rocchio法
10.5.2基於記憶的方法
10.6廣義綫性模型
10.7信息理論模型
10.7.1模型比較
10.7.2序列壓縮模型
10.7.3決策樹與樹樁
10.8實驗對比
10.8.1麵嚮主題的在綫過濾器
10.8.2在綫自適應垃圾信息過濾
10.9延伸閱讀
10.10練習
10.11參考文獻
第11章融閤和元學習
11.1搜索結果融閤
11.1.1固定臨界值閤成
11.1.2排名和得分閤成
11.2疊加自適應過濾器
11.3疊加批分類器
11.3.1holdout驗證
11.3.2交叉驗證
11.4bagging
11.5boosting
11.6多類排名和分類
11.6.1文檔得分與類彆得分
11.6.2文檔排名融閤與類彆排名融閤
11.6.3多類方法
11.7學習排名
11.7.1什麼是學習排名
11.7.2學習排名的方法
11.7.3優化什麼
11.7.4分類的學習排名
11.7.5排名檢索的學習
11.7.6LETOR數據集
11.8延伸閱讀
11.9練習
11.10參考文獻
第四部分評價
第12章度量有效性
12.1傳統的有效性指標
12.1.1查全率和查準率
12.1.2前k個文檔的查準率（P@k）
12.1.3平均查準率
12.1.4排名倒數
12.1.5算術平均與幾何平均
12.1.6用戶滿意度
12.2TREC
12.3在評價中使用統計
12.3.1基礎和術語
12.3.2置信區間
12.3.3比較評價
12.3.4被認為有害的假設檢驗
12.3.5配對和未配對差值
12.3.6顯著性檢驗
12.3.7統計檢驗的效度和檢驗力
12.3.8報告指標的查準率
12.3.9元分析
12.4最小化判定工作
12.4.1為判定選擇閤適的文檔
12.4.2對池進行抽樣
12.5非傳統的有效性指標
12.5.1分級相關性
12.5.2不完整判定和偏差判定
12.5.3新穎性和多樣性
12.6延伸閱讀
12.7練習
12.8參考文獻
第13章度量效率
13.1效率標準
13.1.1吞吐量和延遲
13.1.2匯總統計和用戶滿意度
13.2排隊論
13.2.1肯德爾符號
13.2.2M/M/1排隊模型
13.2.3延遲量和平均利用率
13.3查詢調度
13.4緩存
13.4.1三級緩存
13.4.2緩存策略
13.4.3預取搜索結果
13.5延伸閱讀
13.6練習
13.7參考文獻
第五部分應用和擴展
第14章並行信息檢索
14.1並行查詢處理
14.1.1文檔劃分
14.1.2詞項劃分
14.1.3混閤方案
14.1.4冗餘和容錯
14.2MapReduce
14.2.1基本框架
14.2.2閤並
14.2.3輔助關鍵字
14.2.4機器失效
14.3延伸閱讀
14.4練習
14.5參考文獻
第15章Web搜索
15.1Web的結構
15.1.1Web圖
15.1.2靜態與動態網頁
15.1.3暗網
15.1.4Web的規模
15.2查詢與用戶
15.2.1用戶意圖
15.2.2點擊麯綫
15.3靜態排名
15.3.1基本PageRank
15.3.2擴展的PageRank
15.3.3PageRank的性質
15.3.4其他鏈接分析方法：HITS和SALSA
15.3.5其他靜態排名方法
15.4動態排名
15.4.1錨文本
15.4.2新穎性
15.5評價Web搜索
15.5.1指定頁麵發現
15.5.2用戶隱式反饋
15.6Web爬蟲
15.6.1爬蟲的組成
15.6.2抓取順序
15.6.3重復與近似重復
15.7總結
15.8延伸閱讀
15.8.1鏈接分析
15.8.2錨文本
15.8.3隱式反饋
15.8.4Web爬蟲
15.9練習
15.10參考文獻
第16章XML檢索
16.1XML的本質
16.1.1文檔類型定義
16.1.2XML模式
16.2路徑、樹和FLWOR
16.2.1XPath
16.2.2NEXI
16.2.3XQuery
16.3索引和查詢處理
16.4排名檢索
16.4.1排名元素
16.4.2重疊元素
16.4.3可檢索元素
16.5評價
16.5.1測試集
16.5.2有效性指標
16.6延伸閱讀
16.7練習
16.8參考文獻
第六部分附錄
附錄A計算機性能
· · · · · · (收起)