An introduction to support vector machines and other kernel-based learning methods:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2010
|
| Edition: | 1. publ., 11. printing |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 173 - 186. - Hier auch später erschienene, unveränderte Nachdrucke |
| Physical Description: | XIII, 189 S. Ill., graph. Darst. 26 cm |
| ISBN: | 0521780195 9780521780193 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036030504 | ||
| 003 | DE-604 | ||
| 005 | 20250130 | ||
| 007 | t| | ||
| 008 | 100211s2010 xx ad|| |||| 00||| eng d | ||
| 020 | |a 0521780195 |9 0-521-78019-5 | ||
| 020 | |a 9780521780193 |9 978-0-521-78019-3 | ||
| 035 | |a (OCoLC)549306473 | ||
| 035 | |a (DE-599)GBV615302572 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-526 |a DE-355 | ||
| 082 | 0 | |a 006.3121 | |
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 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., 11. printing | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2010 | |
| 300 | |a XIII, 189 S. |b Ill., graph. Darst. |c 26 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 173 - 186. - Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine | |
| 650 | 0 | 7 | |a Lernendes System |0 (DE-588)4120666-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Support-Vektor-Maschine |0 (DE-588)4505517-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |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 | |5 DE-604 | |
| 700 | 1 | |a Shawe-Taylor, John |d 1953- |e Verfasser |0 (DE-588)1151162264 |4 aut | |
| 856 | 4 | |u http://www.gbv.de/dms/goettingen/512565724.pdf |z kostenfrei |3 Inhaltsverzeichnis | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018922583&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018922583 | |
Record in the Search Index
| _version_ | 1822686444791005184 |
|---|---|
| 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
24
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
vi
Contents
3.5
Kernels and Gaussian Processes
. 48
3.6
Exercises
. 49
3.7
Further Reading and Advanced Topics
. 50
4
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 Percentile 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
5
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
6
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
E-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
7
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 | BV036030504 |
| classification_rvk | ST 300 |
| ctrlnum | (OCoLC)549306473 (DE-599)GBV615302572 |
| dewey-full | 006.3121 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3121 |
| dewey-search | 006.3121 |
| dewey-sort | 16.3121 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ., 11. printing |
| 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">BV036030504</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20250130</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100211s2010 xx ad|| |||| 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="020" ind1=" " ind2=" "><subfield code="a">9780521780193</subfield><subfield code="9">978-0-521-78019-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)549306473</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV615302572</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3121</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="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., 11. 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">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 189 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">26 cm</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">Literaturverz. S. 173 - 186. - Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine</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">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="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="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="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=" "><subfield code="u">http://www.gbv.de/dms/goettingen/512565724.pdf</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=018922583&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018922583</subfield></datafield></record></collection> |
| id | DE-604.BV036030504 |
| illustrated | Illustrated |
| indexdate | 2025-01-30T15:00:49Z |
| institution | BVB |
| isbn | 0521780195 9780521780193 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018922583 |
| oclc_num | 549306473 |
| open_access_boolean | 1 |
| owner | DE-703 DE-526 DE-355 DE-BY-UBR |
| owner_facet | DE-703 DE-526 DE-355 DE-BY-UBR |
| physical | XIII, 189 S. Ill., graph. Darst. 26 cm |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Cristianini, Nello 1968- Verfasser (DE-588)133181499 aut An introduction to support vector machines and other kernel-based learning methods Nello Cristianini and John Shawe-Taylor 1. publ., 11. printing Cambridge [u.a.] Cambridge Univ. Press 2010 XIII, 189 S. Ill., graph. Darst. 26 cm txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 173 - 186. - Hier auch später erschienene, unveränderte Nachdrucke Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine Lernendes System (DE-588)4120666-6 gnd rswk-swf Support-Vektor-Maschine (DE-588)4505517-8 gnd rswk-swf Maschinelles Lernen (DE-588)4193754-5 gnd rswk-swf Lernendes System (DE-588)4120666-6 s Maschinelles Lernen (DE-588)4193754-5 s Support-Vektor-Maschine (DE-588)4505517-8 s DE-604 Shawe-Taylor, John 1953- Verfasser (DE-588)1151162264 aut http://www.gbv.de/dms/goettingen/512565724.pdf kostenfrei Inhaltsverzeichnis Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018922583&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Cristianini, Nello 1968- Shawe-Taylor, John 1953- An introduction to support vector machines and other kernel-based learning methods Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine Lernendes System (DE-588)4120666-6 gnd Support-Vektor-Maschine (DE-588)4505517-8 gnd Maschinelles Lernen (DE-588)4193754-5 gnd |
| subject_GND | (DE-588)4120666-6 (DE-588)4505517-8 (DE-588)4193754-5 |
| 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 | Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine Lernendes System (DE-588)4120666-6 gnd Support-Vektor-Maschine (DE-588)4505517-8 gnd Maschinelles Lernen (DE-588)4193754-5 gnd |
| topic_facet | Lernendes System - Maschinelles Lernen - Support-Vektor-Maschine Lernendes System Support-Vektor-Maschine Maschinelles Lernen |
| url | http://www.gbv.de/dms/goettingen/512565724.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018922583&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT cristianininello anintroductiontosupportvectormachinesandotherkernelbasedlearningmethods AT shawetaylorjohn anintroductiontosupportvectormachinesandotherkernelbasedlearningmethods |
There is no print copy available.
Indexes