Information retrieval: algorithms and heuristics
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht
Kluwer
2000
|
| Edition: | 2. print. |
| Series: | The Kluwer international series in engineering and computer science
461 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 254 S. graph. Darst. |
| ISBN: | 0792382714 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012677603 | ||
| 003 | DE-604 | ||
| 005 | 20130624 | ||
| 007 | t | ||
| 008 | 990723s2000 d||| |||| 00||| eng d | ||
| 020 | |a 0792382714 |9 0-7923-8271-4 | ||
| 035 | |a (OCoLC)247924259 | ||
| 035 | |a (DE-599)BVBBV012677603 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-384 |a DE-19 |a DE-525 | ||
| 050 | 0 | |a Z667 | |
| 082 | 0 | |a 005.74 | |
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Grossman, David A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Information retrieval |b algorithms and heuristics |c David A. Grossman ; Ophir Frieder |
| 250 | |a 2. print. | ||
| 264 | 1 | |a Dordrecht |b Kluwer |c 2000 | |
| 300 | |a XVI, 254 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a The Kluwer international series in engineering and computer science |v 461 | |
| 650 | 0 | 7 | |a Information Retrieval |0 (DE-588)4072803-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Information Retrieval |0 (DE-588)4072803-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Frieder, Ophir |e Verfasser |0 (DE-588)1034931938 |4 aut | |
| 830 | 0 | |a The Kluwer international series in engineering and computer science |v 461 |w (DE-604)BV023545171 |9 461 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008616237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008616237 | ||
Record in the Search Index
| _version_ | 1804127338809524224 |
|---|---|
| adam_text | Contents
List of Figures v»
Preface ix
Acknowledgments xv
1. INTRODUCTION 1
2. RETRIEVAL STRATEGIES 11
2.1 Vector Space Model 13
2.2 Probabilistic Retrieval Strategies 22
2.3 Inference Networks 48
2.4 Extended Boolean Retrieval 58
2.5 Latent Semantic Indexing 60
2.6 Neural Networks 64
2.7 Genetic Algorithms 70
2.8 Fuzzy Set Retrieval 74
2.9 Summary 80
2.10 Exercises 8i
3. RETRIEVAL UTILITIES 83
3.1 Relevance Feedback 84
3.2 Clustering 94
3.3 Passage based Retrieval l°0
3.4 N grams 102
3.5 Regression Analysis *06
3.6 Thesauri 108
3.7 Semantic Networks 118
3.8 Parsing 125
3.9 Summary 131
3.10 Exercises 131
4. EFFICIENCY ISSUES PERTAINING TO SEQUENTIAL IR SYSTEMS 133
4.1 Inverted Index 13*
vi INFORMATION RETRIEVAL: ALGORITHMS AND HEURISTICS
4.2 Query Processing 142
4.3 Signature Files 146
4.4 Summary 149
4.5 Exercises 150
5. INTEGRATING STRUCTURED DATA AND TEXT 153
5.1 Review of the Relational Model 157
5.2 A Historical Progression 163
5.3 Information Retrieval Functionality Using the Relational Model 168
5.4 Boolean Retrieval 176
5.5 Proximity Searches 179
5.6 Computing Relevance Using Unchanged SQL 181
5.7 Relevance Feedback in the Relational Model 183
5.8 Summary 184
5.9 Exercises 184
6. PARALLEL INFORMATION RETRIEVAL SYSTEMS 185
6.1 Parallel Text Scanning 186
6.2 Parallel Indexing 191
6.3 Parallel Implementation of Clustering and Classification 198
6.4 Summary 198
6.5 Exercises 199
7. DISTRIBUTED INFORMATION RETRIEVAL 201
7.1 A Theoretical Model of Distributed IR 202
7.2 Replication in Distributed IR Systems 206
7.3 Implementation Issues ofa Distributed IR System 209
7.4 Improving Performance of Web based IR Systems 212
7.5 Web Search Engines 214
7.6 Summary 217
7.7 Exercises 219
8. THE TEXT RETRIEVAL CONFERENCE (TREC) 221
9. FUTURE DIRECTIONS 227
References 231
Index
253
List of Figures
1.1 Document Retrieval 2
1.2 Document Routing 3
1.3 Result Set: Relevant Retrieved, Relevant, and Retrieved 4
1.4 Example of Precision and Two Points of Recall 5
1.5 Typical and Optimal Precision/Recall Graph 6
2.1 Vector Space Model 14
2.2 Example: Vector Space Model with a 2 Term Vocabulary 15
2.3 Example: Inverted Index 19
2.4 Training Data for Probabilistic Retrieval 26
2.5 Simple Inference Network 50
2.6 Document Term Query Inference Network 54
2.7 Inference Network Example 55
2.8 Neural Network with Feedback 67
3.1 Relevance Feedback Process 85
3.2 Document Clustering 95
3.3 Overlapping vs Non Overlapping Passages 102
3.4 Using a Thesaurus to Expand a Query 109
4.1 Inverted Index 135
4.2 Signature File 146
5.1 IR as an Application of a RDBMS 155
6.1 Partitioning an Inverted Index 192
7.1 Distributed Document Retrieval 202
8.1 Sample TREC document 223
8.2 Sample TREC query 224
|
| any_adam_object | 1 |
| author | Grossman, David A. Frieder, Ophir |
| author_GND | (DE-588)1034931938 |
| author_facet | Grossman, David A. Frieder, Ophir |
| author_role | aut aut |
| author_sort | Grossman, David A. |
| author_variant | d a g da dag o f of |
| building | Verbundindex |
| bvnumber | BV012677603 |
| callnumber-first | Z - Library Science |
| callnumber-label | Z667 |
| callnumber-raw | Z667 |
| callnumber-search | Z667 |
| callnumber-sort | Z 3667 |
| callnumber-subject | Z - Books and Writing |
| classification_rvk | ST 270 |
| ctrlnum | (OCoLC)247924259 (DE-599)BVBBV012677603 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 2. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01553nam a2200385 cb4500</leader><controlfield tag="001">BV012677603</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130624 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990723s2000 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792382714</subfield><subfield code="9">0-7923-8271-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247924259</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012677603</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-525</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Z667</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Grossman, David A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Information retrieval</subfield><subfield code="b">algorithms and heuristics</subfield><subfield code="c">David A. Grossman ; Ophir Frieder</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht</subfield><subfield code="b">Kluwer</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 254 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">461</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Frieder, Ophir</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1034931938</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">461</subfield><subfield code="w">(DE-604)BV023545171</subfield><subfield code="9">461</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008616237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008616237</subfield></datafield></record></collection> |
| id | DE-604.BV012677603 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:31:46Z |
| institution | BVB |
| isbn | 0792382714 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008616237 |
| oclc_num | 247924259 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-19 DE-BY-UBM DE-525 |
| owner_facet | DE-739 DE-384 DE-19 DE-BY-UBM DE-525 |
| physical | XVI, 254 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Kluwer |
| record_format | marc |
| series | The Kluwer international series in engineering and computer science |
| series2 | The Kluwer international series in engineering and computer science |
| spelling | Grossman, David A. Verfasser aut Information retrieval algorithms and heuristics David A. Grossman ; Ophir Frieder 2. print. Dordrecht Kluwer 2000 XVI, 254 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier The Kluwer international series in engineering and computer science 461 Information Retrieval (DE-588)4072803-1 gnd rswk-swf Information Retrieval (DE-588)4072803-1 s DE-604 Frieder, Ophir Verfasser (DE-588)1034931938 aut The Kluwer international series in engineering and computer science 461 (DE-604)BV023545171 461 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008616237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Grossman, David A. Frieder, Ophir Information retrieval algorithms and heuristics The Kluwer international series in engineering and computer science Information Retrieval (DE-588)4072803-1 gnd |
| subject_GND | (DE-588)4072803-1 |
| title | Information retrieval algorithms and heuristics |
| title_auth | Information retrieval algorithms and heuristics |
| title_exact_search | Information retrieval algorithms and heuristics |
| title_full | Information retrieval algorithms and heuristics David A. Grossman ; Ophir Frieder |
| title_fullStr | Information retrieval algorithms and heuristics David A. Grossman ; Ophir Frieder |
| title_full_unstemmed | Information retrieval algorithms and heuristics David A. Grossman ; Ophir Frieder |
| title_short | Information retrieval |
| title_sort | information retrieval algorithms and heuristics |
| title_sub | algorithms and heuristics |
| topic | Information Retrieval (DE-588)4072803-1 gnd |
| topic_facet | Information Retrieval |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008616237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV023545171 |
| work_keys_str_mv | AT grossmandavida informationretrievalalgorithmsandheuristics AT friederophir informationretrievalalgorithmsandheuristics |