信息检索导论 英文版PDF|Epub|txt|kindle电子书版本网盘下载

信息检索导论 英文版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

Boolean retrieval 11

1 An example information retrieval problem 31

2 A first take at building an inverted index 61

3 Processing Boolean queries 91

4 The extended Boolean model versus ranked retrieval 131

5 References and further reading 161

The term vocabulary and postings lists 182

1 Document delineation and character sequence decoding 182

2 Determining the vocabulary of terms 212

3 Faster postings list intersection via skip pointers 332

4 Positional postings and phrase queries 362

5 References and further reading 432

Dictionaries and tolerant retrieval 453

1 Search structures for dictionaries 453

2 Wildcard queries 483

3 Spelling correction 523

4 Phonetic correction 583

5 References and further reading 593

Index construction 614

1 Hardware basics 624

2 Blocked sort-based indexing 634

3 Single-pass in-memory indexing 664

4 Distributed indexing 684

5 Dynamic indexing 714

6 Other types ofindexes 734

7 References and further reading 764

Index compression 785

1 Statistical properties of terms in information retrieval 795

2 Dictionary compression 825

3 Postings file compression 875

4 References and further reading 975

Scoring,term weighting,and the vector space model 1006

1 Parametric and zone indexes 1016

2 Term frequency and weighting 1076

3 The vector space model for scoring 1106

4 Variant tf-idf functions 1166

5 References and further reading 1226

Computing scores in a complete search system 1247

1 Efficient scoring and ranking 1247

2 Components of an information retrieval system 1327

3 Vector space scoring and query operator interaction 1367

4 References and further reading 1377

Evaluation in information retrieval 1398

1 Information retrieval system evaluation 1408

2 Standard test collections 1418

3 Evaluation of unranked retrieval sets 1428

4 Evaluation of ranked retrieval results 1458

5 Assessing relevance 1518

6 A broader perspective:System quality and user utility 1548

7 Results snippets 1578

8 References and further reading 1598

Relevance feedback and query expansion 1629

1 Relevance feedback and pseudo relevance feedback 1639

2 Global methods for query reformulation 1739

3 References and further reading 1779

XML retrieval 17810

1 Basic XML concepts 18010

2 Challenges in XML retrieval 18310

3 A vector space model for XML retrieval 18810

4 Evaluation of XML retrieval 19210

5 Text-centric versus data-centric XML retrieval 19610

6 References and further reading 19810

Probabilistic information retrieval 20111

1 Review of basic probability theory 20211

2 The probability ranking principle 20311

3 The binary independence model 20411

4 An appraisal and some extensions 21211

5 References and further reading 21611

Language models for information retrieval 21812

1 Language models 21812

2 The query likelihood model 22312

3 Language modeling versus other approaches in information retrieval 22912

4 Extended language modeling approaches 23012

5 References and further reading 23212

Text classification and Naive Bayes 23413

1 The text classification problem 23713

2 Naive Bayes text classification 23813

3 The Bernoulli model 24313

4 Properties of Naive Bayes 24513

5 Feature selection 25113

6 Evaluation of text classification 25813

7 References and further reading 26413

Vector space classification 26614

1 Document representations and measures of relatedness in vector spaces 26714

2 Rocchio classification 26914

3 k nearest neighbor 27314

4 Linear versus nonlinear classifiers 27714

5 Classification with more than two classes 28114

6 The bias-variance tradeoff 28414

7 References and further reading 29114

Support vector machines and machine learning on documents 29315

1 Support vector machines:The linearly separable case 29415

2 Extensions to the support vector machine model 30015

3 Issues in the classification of text documents 30715

4 Machine-learning methods in ad hoc information retrieval 31415

5 References and further reading 31815

Flat clustering 32116

1 Clustering in information retrieval 32216

2 Problem statement 32616

3 Evaluation of clustering 32716

4 K-means 33116

5 Model-based clustering 33816

6 References and further reading 34316

Hierarchical clustering 34617

1 Hierarchical agglomerative clustering 34717

2 Single-link and complete-link clustering 35017

3 Group-average agglomerative clustering 35617

4 Centroid clustering 35817

5 Optimality of hierarchical agglomerative clustering 36017

6 Divisive clustering 36217

7 Cluster labeling 36317

8 Implementation notes 36517

9 References and further reading 36717

Matrix decompositions and latent semantic indexing 36918

1 Linear algebra review 36918

2 Term-document matrices and singular value decompositions 37318

3 Low-rank approximations 37618

4 Latent semantic indexing 37818

5 References and further reading 38318

Web search basics 38519

1 Background and history 38519

2 Web characteristics 38719

3 Advertising as the economic model 39219

4 The search user experience 39519

5 Index size and estimation 39619

6 Near-duplicates and shingling 40019

7 References and further reading 40419

Web crawling and indexes 40520

1 Overview 40520

2 Crawling 40620

3 Distributing indexes 41520

4 Connectivity servers 41620

5 References and further reading 41920

Link analysis 42121

1 TheWeb as agraph 42221

2 PageRank 42421

3 Hubs and authorities 43321

4 References and further reading 43921