Mining of massive datasets:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2020
|
| Edition: | Third edition |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | xi, 553 Seiten Diagramme |
| ISBN: | 9781108476348 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV046429163 | ||
| 003 | DE-604 | ||
| 005 | 20201202 | ||
| 007 | t| | ||
| 008 | 200218s2020 xx |||| |||| 00||| eng d | ||
| 020 | |a 9781108476348 |9 978-1-108-47634-8 | ||
| 035 | |a (OCoLC)1142788380 | ||
| 035 | |a (DE-599)BVBBV046429163 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-573 |a DE-29T |a DE-19 |a DE-739 |a DE-945 |a DE-1043 |a DE-384 |a DE-522 |a DE-20 |a DE-83 |a DE-1050 | ||
| 082 | 0 | |a 006.312 |2 23 | |
| 084 | |a ST 530 |0 (DE-625)143679: |2 rvk | ||
| 084 | |a DAT 450f |2 stub | ||
| 084 | |a DAT 616f |2 stub | ||
| 100 | 1 | |a Leskovec, Jure |e Verfasser |0 (DE-588)1077529708 |4 aut | |
| 245 | 1 | 0 | |a Mining of massive datasets |c Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity |
| 250 | |a Third edition | ||
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2020 | |
| 300 | |a xi, 553 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Big Data |0 (DE-588)4802620-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Big Data |0 (DE-588)4802620-7 |D s |
| 689 | 0 | 1 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Rajaraman, Anand |e Verfasser |0 (DE-588)104476662X |4 aut | |
| 700 | 1 | |a Ullman, Jeffrey D. |d 1942- |e Verfasser |0 (DE-588)123598230 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031841432&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-031841432 | |
Record in the Search Index
| _version_ | 1823781133313114112 |
|---|---|
| adam_text |
Contents Preface 1 Data Mining 1.1 1.2 1.3 1.4 1.5 1.6 2 MapReduce and the New Software Stack 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 3 What is Data Mining? Statistical Limits on Data Mining Things Useful to Know Outline of the Book Summary of Chapter 1 References for Chapter 1 Distributed File Systems MapReduce Algorithms Using MapReduce Extensions to MapReduce The Communication-Cost Model Complexity Theory for MapReduce Summary of Chapter 2 References for Chapter 2 Finding Similar Items 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 Applications of Set Similarity Shingling of Documents Similarity-Preserving Summaries of Sets Locality-Sensitive Hashing for Documents Distance Measures The Theory of Locality-Sensitive Functions LSH Families for Other Distance Measures Applications of Locality-Sensitive Hashing Methods for High Degrees of Similarity Summary of Chapter 3 References for Chapter 3 page ix 1 1 5 8 16 18 19 20 21 23 29 40 52 58 72 74 78 79 83 86 96 101 107 112 118 125 133 136
vi Contents Mining Data Streams 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 The Stream Data Model Sampling Data in a Stream Filtering Streams Counting Distinct Elements in a Stream Estimating Moments Counting Ones in a Window Decaying Windows Summary of Chapter 4 References for Chapter 4 Link Analysis 5.1 5.2 5.3 5.4 5.5 5.6 5.7 PageRank Efficient Computation of PageRank Topic-Sensitive PageRank Link Spam Hubs and Authorities Summary of Chapter 5 References for Chapter 5 Frequent Itemsets 6.1 6.2 6.3 6.4 6.5 6.6 6.7 The Market-Basket Model Market Baskets and the A-Priori Algorithm Handling Larger Datasets in Main Memory Limited-Pass Algorithms Counting Frequent Items in a Stream Summary of Chapter 6 References for Chapter 6 Clustering 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 Introduction to Clustering Techniques Hierarchical Clustering К-means Algorithms The CURE Algorithm Clustering in Non-Euclidean Spaces Clustering for Streams and Parallelism Summary of Chapter 7 References for Chapter 7 Advertising on the Web 8.1 8.2 8.3 8.4 Issues in On-Line Advertising On-Line Algorithms The Matching Problem The Adwords Problem 138 138 142 145 148 151 157 163 165 167 169 169 183 189 193 197 202 205 206 206 213 222 229 235 239 241 243 243 247 256 264 267 271 277 280 282 282 285 288 291
Contents 8.5 8.6 8.7 Adwords Implementation Summary of Chapter 8 References for Chapter 8 Recommendation Systems 9.1 9.2 9.3 9.4 9.5 9.6 9.7 A Model for Recommendation Systems Content-Based Recommendations Collaborative Filtering Dimensionality Reduction The Netflix Challenge Summary of Chapter 9 References for Chapter 9 Mining Social-Network Graphs 10.1 10.2 10.3 10.4 10.5 10.6 10.7 10.8 10.9 10.10 Social Networks as Graphs Clustering of Social-Network Graphs Direct Discovery of Communities Partitioning of Graphs Finding Overlapping Communities Simrank Counting Triangles Neighborhood Properties of Graphs Summary of Chapter 10 References for Chapter 10 Dimensionality Reduction 11.1 11.2 11.3 11.4 11.5 11.6 Eigenvalues and Eigenvectors of Symmetric Matrices Principal-Component Analysis Singular-Value Decomposition CUR Decomposition Summary of Chapter 11 References for Chapter 11 Large-Scale Machine Learning 12.1 12.2 12.3 12.4 12.5 12.6 12.7 12.8 The Machine-Learning Model Perceptrons Support-Vector Machines Learning from Nearest Neighbors Decision Trees Comparison of Learning Methods Summary of Chapter 12 References for Chapter 12 vii 300 304 305 307 307 311 321 327 336 337 338 340 340 345 353 358 365 373 382 388 404 408 410 410 417 423 432 438 440 441 442 449 462 474 482 493 494 496
viii Contents Neural Nets and Deep Learning 13.1 13.2 13.3 13.4 13.5 13.6 13.7 13.8 Index Introduction to Neural Nets Dense Feedforward Networks Backpropagation and Gradient Descent Convolutional Neural Networks Recurrent Neural Networks Regularization Summary of Chapter 13 References for Chapter 13 498 498 504 514 522 531 538 541 542 544 |
| any_adam_object | 1 |
| author | Leskovec, Jure Rajaraman, Anand Ullman, Jeffrey D. 1942- |
| author_GND | (DE-588)1077529708 (DE-588)104476662X (DE-588)123598230 |
| author_facet | Leskovec, Jure Rajaraman, Anand Ullman, Jeffrey D. 1942- |
| author_role | aut aut aut |
| author_sort | Leskovec, Jure |
| author_variant | j l jl a r ar j d u jd jdu |
| building | Verbundindex |
| bvnumber | BV046429163 |
| classification_rvk | ST 530 |
| classification_tum | DAT 450f DAT 616f |
| ctrlnum | (OCoLC)1142788380 (DE-599)BVBBV046429163 |
| dewey-full | 006.312 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.312 |
| dewey-search | 006.312 |
| dewey-sort | 16.312 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | Third edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV046429163</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201202</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">200218s2020 xx |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781108476348</subfield><subfield code="9">978-1-108-47634-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1142788380</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046429163</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-1050</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.312</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 530</subfield><subfield code="0">(DE-625)143679:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 450f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 616f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Leskovec, Jure</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1077529708</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mining of massive datasets</subfield><subfield code="c">Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Third edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2020</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xi, 553 Seiten</subfield><subfield code="b">Diagramme</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="650" ind1="0" ind2="7"><subfield code="a">Big Data</subfield><subfield code="0">(DE-588)4802620-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Big Data</subfield><subfield code="0">(DE-588)4802620-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rajaraman, Anand</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)104476662X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ullman, Jeffrey D.</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123598230</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=031841432&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031841432</subfield></datafield></record></collection> |
| id | DE-604.BV046429163 |
| illustrated | Not Illustrated |
| indexdate | 2025-02-11T17:00:25Z |
| institution | BVB |
| isbn | 9781108476348 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031841432 |
| oclc_num | 1142788380 |
| open_access_boolean | |
| owner | DE-11 DE-573 DE-29T DE-19 DE-BY-UBM DE-739 DE-945 DE-1043 DE-384 DE-522 DE-20 DE-83 DE-1050 |
| owner_facet | DE-11 DE-573 DE-29T DE-19 DE-BY-UBM DE-739 DE-945 DE-1043 DE-384 DE-522 DE-20 DE-83 DE-1050 |
| physical | xi, 553 Seiten Diagramme |
| publishDate | 2020 |
| publishDateSearch | 2020 |
| publishDateSort | 2020 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Leskovec, Jure Verfasser (DE-588)1077529708 aut Mining of massive datasets Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity Third edition Cambridge Cambridge University Press 2020 xi, 553 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Big Data (DE-588)4802620-7 gnd rswk-swf Data Mining (DE-588)4428654-5 gnd rswk-swf Big Data (DE-588)4802620-7 s Data Mining (DE-588)4428654-5 s 1\p DE-604 Rajaraman, Anand Verfasser (DE-588)104476662X aut Ullman, Jeffrey D. 1942- Verfasser (DE-588)123598230 aut Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031841432&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Leskovec, Jure Rajaraman, Anand Ullman, Jeffrey D. 1942- Mining of massive datasets Big Data (DE-588)4802620-7 gnd Data Mining (DE-588)4428654-5 gnd |
| subject_GND | (DE-588)4802620-7 (DE-588)4428654-5 |
| title | Mining of massive datasets |
| title_auth | Mining of massive datasets |
| title_exact_search | Mining of massive datasets |
| title_full | Mining of massive datasets Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity |
| title_fullStr | Mining of massive datasets Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity |
| title_full_unstemmed | Mining of massive datasets Jure Leskovec, Stanford University ; Anand Rajaraman, Rocketship VC ; Jeffrey David Ullman, Stanford Duniversity |
| title_short | Mining of massive datasets |
| title_sort | mining of massive datasets |
| topic | Big Data (DE-588)4802620-7 gnd Data Mining (DE-588)4428654-5 gnd |
| topic_facet | Big Data Data Mining |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031841432&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT leskovecjure miningofmassivedatasets AT rajaramananand miningofmassivedatasets AT ullmanjeffreyd miningofmassivedatasets |