An introduction to support vector machines and other kernel-based learning methods:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2006
|
| Ausgabe: | 1. publ., 10. printing |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014827826&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Literaturverzeichnis Seite 173 - 186 Hier auch später erschienene, unveränderte Nachdrucke |
| Umfang: | XIII, 189 S. Illustrationen, Diagramme |
| ISBN: | 0521780195 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021612635 | ||
| 003 | DE-604 | ||
| 005 | 20230606 | ||
| 007 | t| | ||
| 008 | 060608s2006 xx a||| |||| 00||| eng d | ||
| 020 | |a 0521780195 |9 0-521-78019-5 | ||
| 024 | 3 | |a 9780521780193 | |
| 035 | |a (OCoLC)189624597 | ||
| 035 | |a (DE-599)BVBBV021612635 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-19 |a DE-355 |a DE-20 |a DE-703 |a DE-945 |a DE-83 |a DE-634 |a DE-739 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a ST 302 |0 (DE-625)143652: |2 rvk | ||
| 084 | |a ST 304 |0 (DE-625)143653: |2 rvk | ||
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 084 | |a DAT 214f |2 stub | ||
| 084 | |a DAT 708f |2 stub | ||
| 100 | 1 | |a Cristianini, Nello |d 1968- |e Verfasser |0 (DE-588)133181499 |4 aut | |
| 245 | 1 | 0 | |a An introduction to support vector machines and other kernel-based learning methods |c Nello Cristianini and John Shawe-Taylor |
| 250 | |a 1. publ., 10. printing | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2006 | |
| 300 | |a XIII, 189 S. |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverzeichnis Seite 173 - 186 | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 7 | |a Algorytmy |2 jhpk | |
| 650 | 7 | |a Jądra (analiza funkcjonalna) |2 jhpk | |
| 650 | 7 | |a Uczenie się automatyczne |2 jhpk | |
| 650 | 0 | 7 | |a Lernendes System |0 (DE-588)4120666-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Support-Vektor-Maschine |0 (DE-588)4505517-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lernendes System |0 (DE-588)4120666-6 |D s |
| 689 | 0 | 1 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |D s |
| 689 | 0 | 2 | |a Support-Vektor-Maschine |0 (DE-588)4505517-8 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Shawe-Taylor, John |d 1953- |e Verfasser |0 (DE-588)1151162264 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014827826&sequence=000002&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-014827826 | |
Datensatz im Suchindex
| _version_ | 1819333483451908096 |
|---|---|
| adam_text | Contents
Preface
ix
Notation xiii
1
The Learning Methodology
1
1.1
Supervised Learning
........................... 1
1.2
Learning and Generalisation
...................... 3
1.3
Improving Generalisation
........................ 4
1.4
Attractions and Drawbacks of Learning
............... 6
1.5
Support Vector Machines for Learning
................ 7
1.6
Exercises
.................................. 7
1.7
Further Reading and Advanced Topics
................ 8
2
Linear Learning Machines
9
2.1
Linear Classification
........................... 9
2.1.1
Rosenblatt s Perceptron
..................... 11
2.1.2
Other Linear Classifiers
.................... 19
2.1.3
Multi-class Discrimination
................... 20
2.2
Linear Regression
............................ 20
2.2.1
Least Squares
.......................... 21
2.2.2
Ridge Regression
........................ 22
2.3
Dual Representation of Linear Machines
.............. 24
2.4
Exercises
.................................. 25
2.5
Further Reading and Advanced Topics
................ 25
3
Kernel-Induced Feature Spaces
26
3.1
Learning in Feature Space
....................... 27
3.2
The Implicit Mapping into Feature Space
.............. 30
3.3
Making Kernels
.............................. 32
3.3.1
Characterisation of Kernels
.................. 33
3.3.2
Making Kernels from Kernels
................. 42
3.3.3
Making Kernels from Features
................ 44
3.4
Working in Feature Space
........................ 46
3.5 Kernels
and Gaussian Processes
.................... 48
3.6
Exercises
.................................. 49
3.7
Further Reading and Advanced Topics
................ 50
Generalisation Theory
52
4.1
Probably Approximately Correct Learning
.............. 52
4.2
Vápnik
Chervonenkis (VC) Theory
.................. 54
4.3
Margin-Based Bounds on Generalisation
............... 59
4.3.1
Maximal Margin Bounds
.................... 59
4.3.2
Margin
Percentne
Bounds
................... 64
4.3.3
Soft Margin Bounds
...................... 65
4.4
Other Bounds on Generalisation and Luckiness
........... 69
4.5
Generalisation for Regression
..................... 70
4.6
Bayesian Analysis of Learning
..................... 74
4.7
Exercises
.................................. 76
4.8
Further Reading and Advanced Topics
................ 76
Optimisation Theory
79
5.1
Problem Formulation
.......................... 79
5.2
Lagrangian Theory
............................ 81
5.3
Duality
................................... 87
5.4
Exercises
.................................. 89
5.5
Further Reading and Advanced Topics
................ 90
Support Vector Machines
93
6.1
Support Vector Classification
...................... 93
6.1.1
The Maximal Margin Classifier
................ 94
6.1.2
Soft Margin Optimisation
................... 103
6.1.3
Linear Programming Support Vector Machines
...... 112
6.2
Support Vector Regression
....................... 112
6.2.1
ε
-Insensitive Loss Regression
................. 114
6.2.2
Kernel Ridge Regression
.................... 118
6.2.3
Gaussian Processes
....................... 120
6.3
Discussion
................................. 121
6.4
Exercises
.................................. 121
6.5
Further Reading and Advanced Topics
................ 122
Implementation Techniques
125
7.1
General Issues
.............................. 125
7.2
The Naive Solution: Gradient Ascent
................. 129
7.3
General Techniques and Packages
................... 135
7.4
Chunking and Decomposition
..................... 136
7.5
Sequential Minimal Optimisation
(SMO)
............... 137
7.5.1
Analytical Solution for Two Points
.............. 138
7.5.2
Selection Heuristics
....................... 140
7.6
Techniques for Gaussian Processes
.................. 144
Contents
vii
7.7
Exercises
.................................. 145
7.8
Further Reading and Advanced Topics
................ 146
8
Applications of Support Vector Machines
149
8.1
Text Categorisation
........................... 150
8.1.1
A Kernel from
IR
Applied to Information Filtering
.... 150
8.2
Image Recognition
............................ 152
8.2.1
Aspect Independent Classification
.............. 153
8.2.2
Colour-Based Classification
.................. 154
8.3
Hand-written Digit Recognition
.................... 156
8.4
Bioinformatics
.............................. 157
8.4.1
Protein Homology Detection
................. 157
8.4.2
Gene Expression
......................... 159
8.5
Further Reading and Advanced Topics
................ 160
A Pseudocode for the
SMO
Algorithm
162
В
Background Mathematics
165
B.I Vector Spaces
............................... 165
B.2 Inner Product Spaces
.......................... 167
B.3 Hubert Spaces
.............................. 169
B.4 Operators, Eigenvalues and Eigenvectors
............... 171
References
173
Index
187
|
| any_adam_object | 1 |
| author | Cristianini, Nello 1968- Shawe-Taylor, John 1953- |
| author_GND | (DE-588)133181499 (DE-588)1151162264 |
| author_facet | Cristianini, Nello 1968- Shawe-Taylor, John 1953- |
| author_role | aut aut |
| author_sort | Cristianini, Nello 1968- |
| author_variant | n c nc j s t jst |
| building | Verbundindex |
| bvnumber | BV021612635 |
| classification_rvk | ST 300 ST 302 ST 304 ST 330 |
| classification_tum | DAT 214f DAT 708f |
| ctrlnum | (OCoLC)189624597 (DE-599)BVBBV021612635 |
| discipline | Informatik |
| edition | 1. publ., 10. printing |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02300nam a2200529 c 4500</leader><controlfield tag="001">BV021612635</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230606 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">060608s2006 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521780195</subfield><subfield code="9">0-521-78019-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780521780193</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)189624597</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021612635</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 302</subfield><subfield code="0">(DE-625)143652:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 304</subfield><subfield code="0">(DE-625)143653:</subfield><subfield code="2">rvk</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 214f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 708f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cristianini, Nello</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133181499</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to support vector machines and other kernel-based learning methods</subfield><subfield code="c">Nello Cristianini and John Shawe-Taylor</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ., 10. printing</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">XIII, 189 S.</subfield><subfield code="b">Illustrationen, 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="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite 173 - 186</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorytmy</subfield><subfield code="2">jhpk</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Jądra (analiza funkcjonalna)</subfield><subfield code="2">jhpk</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Uczenie się automatyczne</subfield><subfield code="2">jhpk</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lernendes System</subfield><subfield code="0">(DE-588)4120666-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Support-Vektor-Maschine</subfield><subfield code="0">(DE-588)4505517-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lernendes System</subfield><subfield code="0">(DE-588)4120666-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Support-Vektor-Maschine</subfield><subfield code="0">(DE-588)4505517-8</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">Shawe-Taylor, John</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1151162264</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=014827826&sequence=000002&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-014827826</subfield></datafield></record></collection> |
| id | DE-604.BV021612635 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:37:40Z |
| institution | BVB |
| isbn | 0521780195 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014827826 |
| oclc_num | 189624597 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-20 DE-703 DE-945 DE-83 DE-634 DE-739 |
| owner_facet | DE-473 DE-BY-UBG DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-20 DE-703 DE-945 DE-83 DE-634 DE-739 |
| physical | XIII, 189 S. Illustrationen, Diagramme |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spellingShingle | Cristianini, Nello 1968- Shawe-Taylor, John 1953- An introduction to support vector machines and other kernel-based learning methods Algorytmy jhpk Jądra (analiza funkcjonalna) jhpk Uczenie się automatyczne jhpk Lernendes System (DE-588)4120666-6 gnd Maschinelles Lernen (DE-588)4193754-5 gnd Support-Vektor-Maschine (DE-588)4505517-8 gnd |
| subject_GND | (DE-588)4120666-6 (DE-588)4193754-5 (DE-588)4505517-8 |
| title | An introduction to support vector machines and other kernel-based learning methods |
| title_auth | An introduction to support vector machines and other kernel-based learning methods |
| title_exact_search | An introduction to support vector machines and other kernel-based learning methods |
| title_full | An introduction to support vector machines and other kernel-based learning methods Nello Cristianini and John Shawe-Taylor |
| title_fullStr | An introduction to support vector machines and other kernel-based learning methods Nello Cristianini and John Shawe-Taylor |
| title_full_unstemmed | An introduction to support vector machines and other kernel-based learning methods Nello Cristianini and John Shawe-Taylor |
| title_short | An introduction to support vector machines and other kernel-based learning methods |
| title_sort | an introduction to support vector machines and other kernel based learning methods |
| topic | Algorytmy jhpk Jądra (analiza funkcjonalna) jhpk Uczenie się automatyczne jhpk Lernendes System (DE-588)4120666-6 gnd Maschinelles Lernen (DE-588)4193754-5 gnd Support-Vektor-Maschine (DE-588)4505517-8 gnd |
| topic_facet | Algorytmy Jądra (analiza funkcjonalna) Uczenie się automatyczne Lernendes System Maschinelles Lernen Support-Vektor-Maschine |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014827826&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT cristianininello anintroductiontosupportvectormachinesandotherkernelbasedlearningmethods AT shawetaylorjohn anintroductiontosupportvectormachinesandotherkernelbasedlearningmethods |