Kernel methods for pattern analysis:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2006
|
| Ausgabe: | 3. print. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | XIV, 462 S. Ill., graph. Darst. |
| ISBN: | 0521813972 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021738686 | ||
| 003 | DE-604 | ||
| 005 | 20210118 | ||
| 007 | t | ||
| 008 | 060921s2006 xxuad|| |||| 00||| eng d | ||
| 020 | |a 0521813972 |c hbk. |9 0-521-81397-2 | ||
| 035 | |a (OCoLC)254116440 | ||
| 035 | |a (DE-599)BVBBV021738686 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-20 |a DE-703 |a DE-19 |a DE-523 |a DE-634 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a Q325.5 | |
| 082 | 0 | |a 006.31 | |
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 084 | |a DAT 770f |2 stub | ||
| 100 | 1 | |a Shawe-Taylor, John |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Kernel methods for pattern analysis |c John Shawe-Taylor ; Nello Cristianini |
| 250 | |a 3. print. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2006 | |
| 300 | |a XIV, 462 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Algorithmus - Musteranalyse - Kernel <Informatik> | |
| 650 | 0 | 7 | |a Musteranalyse |0 (DE-588)4226567-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kernfunktion |0 (DE-588)4163607-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Musteranalyse |0 (DE-588)4226567-8 |D s |
| 689 | 0 | 1 | |a Kernfunktion |0 (DE-588)4163607-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Cristianini, Nello |d 1968- |e Sonstige |0 (DE-588)133181499 |4 oth | |
| 856 | 4 | 2 | |u http://www.loc.gov/catdir/description/cam041/2003069590.html |3 Inhaltstext |
| 856 | 4 | 2 | |u http://www.loc.gov/catdir/toc/cam041/2003069590.html |3 Inhaltsverzeichnis |
| 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=014952084&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-014952084 | ||
Datensatz im Suchindex
| _version_ | 1804135589358862336 |
|---|---|
| adam_text | Contents
List of code fragments page viii
Preface xi
Part I Basic concepts 1
1 Pattern analysis 3
1.1 Patterns in data 4
1.2 Pattern analysis algorithms 12
1.3 Exploiting patterns 17
1.4 Summary 22
1.5 Further reading and advanced topics 23
2 Kernel methods: an overview 25
2.1 The overall picture 26
2.2 Linear regression in a feature space 27
2.3 Other examples 36
2.4 The modularity of kernel methods 42
2.5 Roadmap of the book 43
2.6 Summary 44
2.7 Further reading and advanced topics 45
3 Properties of kernels 47
3.1 Inner products and positive semi definite matrices 48
3.2 Characterisation of kernels 60
3.3 The kernel matrix 68
3.4 Kernel construction 74
3.5 Summary 82
3.6 Further reading and advanced topics 82
4 Detecting stable patterns 85
4.1 Concentration inequalities 86
4.2 Capacity and regularisation: Rademacher theory 93
v
vi Contents
4.3 Pattern stability for kernel based classes 97
4.4 A pragmatic approach 104
4.5 Summary 105
4.6 Further reading and advanced topics 106
Part II Pattern analysis algorithms 109
5 Elementary algorithms in feature space 111
5.1 Means and distances 112
5.2 Computing projections: Gram Schmidt, QR and Cholesky 122
5.3 Measuring the spread of the data 128
5.4 Fisher discriminant analysis I 132
5.5 Summary 137
5.6 Further reading and advanced topics 138
6 Pattern analysis using eigen decompositions 140
6.1 Singular value decomposition 141
6.2 Principal components analysis 143
6.3 Directions of maximum covariance 155
6.4 The generalised eigenvector problem 161
6.5 Canonical correlation analysis 164
6.6 Fisher discriminant analysis II 176
6.7 Methods for linear regression 176
6.8 Summary 192
6.9 Further reading and advanced topics 193
7 Pattern analysis using convex optimisation 195
7.1 The smallest enclosing hypersphere 196
7.2 Support vector machines for classification 211
7.3 Support vector machines for regression 230
7.4 On line classification and regression 241
7.5 Summary 249
7.6 Further reading and advanced topics 250
8 Ranking, clustering and data visualisation 252
8.1 Discovering rank relations 253
8.2 Discovering cluster structure in a feature space 264
8.3 Data visualisation 280
8.4 Summary 286
8.5 Further reading and advanced topics 286
Part III Constructing kernels 289
9 Basic kernels and kernel types 291
9.1 Kernels in closed form 292
Contents vii
9.2 ANOVA kernels 297
9.3 Kernels from graphs 304
9.4 Diffusion kernels on graph nodes 310
9.5 Kernels on sets 314
9.6 Kernels on real numbers 318
9.7 Randomised kernels 320
9.8 Other kernel types 322
9.9 Summary 324
9.10 Further reading and advanced topics 325
10 Kernels for text 327
10.1 From bag of words to semantic space 328
10.2 Vector space kernels 331
10.3 Summary 341
10.4 Further reading and advanced topics 342
11 Kernels for structured data: strings, trees, etc. 344
11.1 Comparing strings and sequences 345
11.2 Spectrum kernels 347
11.3 All subsequences kernels 351
11.4 Fixed length subsequences kernels 357
11.5 Gap weighted subsequences kernels 3G0
11.6 Beyond dynamic programming: trie based kernels 372
11.7 Kernels for structured data 382
11.8 Summary 395
11.9 Further reading and advanced topics 395
12 Kernels from generative models 397
12.1 P kernels 398
12.2 Fisher kernels 421
12.3 Summary 435
12.4 Further reading and advanced topics 436
Appendix A Proofs omitted from the main text 437
Appendix B Notational conventions 444
Appendix C List of pattern analysis methods 446
Appendix D List of kernels 448
References 450
Index 460
|
| adam_txt |
Contents
List of code fragments page viii
Preface xi
Part I Basic concepts 1
1 Pattern analysis 3
1.1 Patterns in data 4
1.2 Pattern analysis algorithms 12
1.3 Exploiting patterns 17
1.4 Summary 22
1.5 Further reading and advanced topics 23
2 Kernel methods: an overview 25
2.1 The overall picture 26
2.2 Linear regression in a feature space 27
2.3 Other examples 36
2.4 The modularity of kernel methods 42
2.5 Roadmap of the book 43
2.6 Summary 44
2.7 Further reading and advanced topics 45
3 Properties of kernels 47
3.1 Inner products and positive semi definite matrices 48
3.2 Characterisation of kernels 60
3.3 The kernel matrix 68
3.4 Kernel construction 74
3.5 Summary 82
3.6 Further reading and advanced topics 82
4 Detecting stable patterns 85
4.1 Concentration inequalities 86
4.2 Capacity and regularisation: Rademacher theory 93
v
vi Contents
4.3 Pattern stability for kernel based classes 97
4.4 A pragmatic approach 104
4.5 Summary 105
4.6 Further reading and advanced topics 106
Part II Pattern analysis algorithms 109
5 Elementary algorithms in feature space 111
5.1 Means and distances 112
5.2 Computing projections: Gram Schmidt, QR and Cholesky 122
5.3 Measuring the spread of the data 128
5.4 Fisher discriminant analysis I 132
5.5 Summary 137
5.6 Further reading and advanced topics 138
6 Pattern analysis using eigen decompositions 140
6.1 Singular value decomposition 141
6.2 Principal components analysis 143
6.3 Directions of maximum covariance 155
6.4 The generalised eigenvector problem 161
6.5 Canonical correlation analysis 164
6.6 Fisher discriminant analysis II 176
6.7 Methods for linear regression 176
6.8 Summary 192
6.9 Further reading and advanced topics 193
7 Pattern analysis using convex optimisation 195
7.1 The smallest enclosing hypersphere 196
7.2 Support vector machines for classification 211
7.3 Support vector machines for regression 230
7.4 On line classification and regression 241
7.5 Summary 249
7.6 Further reading and advanced topics 250
8 Ranking, clustering and data visualisation 252
8.1 Discovering rank relations 253
8.2 Discovering cluster structure in a feature space 264
8.3 Data visualisation 280
8.4 Summary 286
8.5 Further reading and advanced topics 286
Part III Constructing kernels 289
9 Basic kernels and kernel types 291
9.1 Kernels in closed form 292
Contents vii
9.2 ANOVA kernels 297
9.3 Kernels from graphs 304
9.4 Diffusion kernels on graph nodes 310
9.5 Kernels on sets 314
9.6 Kernels on real numbers 318
9.7 Randomised kernels 320
9.8 Other kernel types 322
9.9 Summary 324
9.10 Further reading and advanced topics 325
10 Kernels for text 327
10.1 From bag of words to semantic space 328
10.2 Vector space kernels 331
10.3 Summary 341
10.4 Further reading and advanced topics 342
11 Kernels for structured data: strings, trees, etc. 344
11.1 Comparing strings and sequences 345
11.2 Spectrum kernels 347
11.3 All subsequences kernels 351
11.4 Fixed length subsequences kernels 357
11.5 Gap weighted subsequences kernels 3G0
11.6 Beyond dynamic programming: trie based kernels 372
11.7 Kernels for structured data 382
11.8 Summary 395
11.9 Further reading and advanced topics 395
12 Kernels from generative models 397
12.1 P kernels 398
12.2 Fisher kernels 421
12.3 Summary 435
12.4 Further reading and advanced topics 436
Appendix A Proofs omitted from the main text 437
Appendix B Notational conventions 444
Appendix C List of pattern analysis methods 446
Appendix D List of kernels 448
References 450
Index 460 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Shawe-Taylor, John |
| author_GND | (DE-588)133181499 |
| author_facet | Shawe-Taylor, John |
| author_role | aut |
| author_sort | Shawe-Taylor, John |
| author_variant | j s t jst |
| building | Verbundindex |
| bvnumber | BV021738686 |
| callnumber-first | Q - Science |
| callnumber-label | Q325 |
| callnumber-raw | Q325.5 |
| callnumber-search | Q325.5 |
| callnumber-sort | Q 3325.5 |
| callnumber-subject | Q - General Science |
| classification_rvk | ST 330 |
| classification_tum | DAT 770f |
| ctrlnum | (OCoLC)254116440 (DE-599)BVBBV021738686 |
| dewey-full | 006.31 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.31 |
| dewey-search | 006.31 |
| dewey-sort | 16.31 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 3. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01857nam a2200457zc 4500</leader><controlfield tag="001">BV021738686</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210118 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060921s2006 xxuad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521813972</subfield><subfield code="c">hbk.</subfield><subfield code="9">0-521-81397-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254116440</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021738686</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Q325.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.31</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 770f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shawe-Taylor, John</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Kernel methods for pattern analysis</subfield><subfield code="c">John Shawe-Taylor ; Nello Cristianini</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 462 S.</subfield><subfield code="b">Ill., 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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmus - Musteranalyse - Kernel <Informatik></subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Musteranalyse</subfield><subfield code="0">(DE-588)4226567-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kernfunktion</subfield><subfield code="0">(DE-588)4163607-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Musteranalyse</subfield><subfield code="0">(DE-588)4226567-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kernfunktion</subfield><subfield code="0">(DE-588)4163607-7</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">Cristianini, Nello</subfield><subfield code="d">1968-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)133181499</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://www.loc.gov/catdir/description/cam041/2003069590.html</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://www.loc.gov/catdir/toc/cam041/2003069590.html</subfield><subfield code="3">Inhaltsverzeichnis</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=014952084&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-014952084</subfield></datafield></record></collection> |
| id | DE-604.BV021738686 |
| illustrated | Illustrated |
| index_date | 2024-07-02T15:28:40Z |
| indexdate | 2024-07-09T20:42:54Z |
| institution | BVB |
| isbn | 0521813972 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014952084 |
| oclc_num | 254116440 |
| open_access_boolean | |
| owner | DE-20 DE-703 DE-19 DE-BY-UBM DE-523 DE-634 DE-83 DE-188 |
| owner_facet | DE-20 DE-703 DE-19 DE-BY-UBM DE-523 DE-634 DE-83 DE-188 |
| physical | XIV, 462 S. Ill., graph. Darst. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Shawe-Taylor, John Verfasser aut Kernel methods for pattern analysis John Shawe-Taylor ; Nello Cristianini 3. print. Cambridge [u.a.] Cambridge Univ. Press 2006 XIV, 462 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Algorithmus - Musteranalyse - Kernel <Informatik> Musteranalyse (DE-588)4226567-8 gnd rswk-swf Kernfunktion (DE-588)4163607-7 gnd rswk-swf Musteranalyse (DE-588)4226567-8 s Kernfunktion (DE-588)4163607-7 s DE-604 Cristianini, Nello 1968- Sonstige (DE-588)133181499 oth http://www.loc.gov/catdir/description/cam041/2003069590.html Inhaltstext http://www.loc.gov/catdir/toc/cam041/2003069590.html Inhaltsverzeichnis HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014952084&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Shawe-Taylor, John Kernel methods for pattern analysis Algorithmus - Musteranalyse - Kernel <Informatik> Musteranalyse (DE-588)4226567-8 gnd Kernfunktion (DE-588)4163607-7 gnd |
| subject_GND | (DE-588)4226567-8 (DE-588)4163607-7 |
| title | Kernel methods for pattern analysis |
| title_auth | Kernel methods for pattern analysis |
| title_exact_search | Kernel methods for pattern analysis |
| title_exact_search_txtP | Kernel methods for pattern analysis |
| title_full | Kernel methods for pattern analysis John Shawe-Taylor ; Nello Cristianini |
| title_fullStr | Kernel methods for pattern analysis John Shawe-Taylor ; Nello Cristianini |
| title_full_unstemmed | Kernel methods for pattern analysis John Shawe-Taylor ; Nello Cristianini |
| title_short | Kernel methods for pattern analysis |
| title_sort | kernel methods for pattern analysis |
| topic | Algorithmus - Musteranalyse - Kernel <Informatik> Musteranalyse (DE-588)4226567-8 gnd Kernfunktion (DE-588)4163607-7 gnd |
| topic_facet | Algorithmus - Musteranalyse - Kernel <Informatik> Musteranalyse Kernfunktion |
| url | http://www.loc.gov/catdir/description/cam041/2003069590.html http://www.loc.gov/catdir/toc/cam041/2003069590.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014952084&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT shawetaylorjohn kernelmethodsforpatternanalysis AT cristianininello kernelmethodsforpatternanalysis |