Skip to main content

Support Vector Machine

  • Chapter
  • First Online:

Part of the book series: Texts in Computer Science ((TCS))

Abstract

This chapter covers another major and powerful machine learning tool which is SVM . The chapter begins with the introduction of linear classifier , K-NN classifier, and perceptron which are the key to understand discriminative approaches such as SVM and ANN. After these preparations, the primal form SVM is formally introduced. It then goes on to transform primal form SVM to dual form SVM with detailed explanation and justification. In the next, kernel SVM is formally defined and techniques of building new kernels are described in details. For computation purpose, the kernel trick is introduced and an application of SVM using PMK is also demonstrated. The chapter concludes with three fusion techniques to build multi-class SVM classifiers.

To see better, go higher.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Karpathy A (2019) Stanford CS Class CS23. In: Convolutional neural networks for visual recognition. http://cs231n.github.io/classification/. Accessed Feb 2019

  2. Berwick R (2019) An idiot’s guide to support vector machines (SVMs). http://web.mit.edu/6.034/wwwbob/svm-notes-long-08.pdf. Accessed Feb 2019

  3. Bernstein M (2019) The radial basis function kernel. http://pages.cs.wisc.edu/~matthewb/pages/notes/pdf/svms/RBFKernel.pdf. Accessed Feb 2019

  4. Cambridge Spark (2019) Support vector machines. http://beta.cambridgespark.com/courses/jpm/05-module.html. Accessed Feb 2019

  5. Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories In: CVPR06, vol II, pp 2169–2178

    Google Scholar 

  6. Barla A, Odone F, Verri A (2003) Histogram intersection kernel for image classification. In: ICIP03

    Google Scholar 

  7. Islam M (2009) SIRBOT—semantic image retrieval based on object translation. PhD thesis, Monash University

    Google Scholar 

  8. Zhang D, Islam M, Lu G (2012) A review on automatic image annotation techniques. Pattern Recognit 45(1):346–362

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dengsheng Zhang .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zhang, D. (2019). Support Vector Machine. In: Fundamentals of Image Data Mining. Texts in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-17989-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-17989-2_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-17988-5

  • Online ISBN: 978-3-030-17989-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics