An Introduction to Support Vector Machines and Other Kernel-based Learning Methods_Nello Cristianini, John Shawe-Taylor.pdf

www.cambridge.org© in this web service Cambridge University Press Cambridge University Press 978-0-521-78019-3 - An Introduction to Support Vector Machines and other Kernel-Based Learning Methods Nello Cristianini and John Shawe-Taylor Frontmatter More information www.cambridge.org© in this web service Cambridge University Press Cambridge University Press 978-0-521-78019-3 - An Introduction to Support Vector Machines and other Kernel-Based Learning Methods Nello Cristianini and John Shawe-Taylor Frontmatter More information www.cambridge.org© in this web service Cambridge University Press Cambridge University Press 978-0-521-78019-3 - An Introduction to Support Vector Machines and other Kernel-Based Learning Methods Nello Cristianini and John Shawe-Taylor Frontmatter More information www.cambridge.org© in this web service Cambridge University Press Cambridge University Press 978-0-521-78019-3 - An Introduction to Support Vector Machines and other Kernel-Based Learning Methods Nello Cristianini and John Shawe-Taylor Frontmatter More information Contents Preface i x Notation xii i 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 1 1 2.1.2 Other Linear Classifiers 1 9 2.1.3 Multi-class Discrimination 2 0 2.2 Linear Regression 2 0 2.2.1 Least Squares 2 1 2.2.2 Ridge Regression 2 2 2.3 Dual Representation of Linear Machines 2 4 2.4 Exercises 2 5 2.5 Further Reading and Advanced Topics 2 5 3 Kernel-Induced Feature Spaces 2 6 3.1 Learning in Feature Space 2 7 3.2 The Implicit Mapping into Feature Space 3 0 3.3 Making Kernels 3 2 3.3.1 Characterisation of Kernels 3 3 3.3.2 Making Kernels from Kernels 4 2 3.3.3 Making Kernels from Features 4 4 3.4 Working in Feature Space 4