Linear Support Vector Machines

  • M. N. MurtyEmail author
  • Rashmi Raghava
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


Support vector machine (SVM) is the most popular classifier based on a linear discriminant function. It is ideally suited for binary classification. It has been studied extensively in several pattern recognition applications and in data mining. It has become a baseline standard for classification because of excellent software packages that have been developed systematically over the past three decades. In this chapter, we introduce SVM-based classification and some of the essential properties related to classification. Specifically we deal with linear SVM that is ideally suited to deal with linearly separable classes.


Linear SVM Perceptron and SVM Maximum margin Dual problem Binary classifier Multiclass classification 


  1. 1.
    Fan, R.-E., Chang, K.-W., Hsieh, C.-J, Wang, X.-R., Lin, C.-J.: LIBLINEAR: a library for large linear classification. JMLR 9, 1871–1874 (2008)Google Scholar
  2. 2.
    Hsu, C.W., Lin, C.-J.: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13(2), 415–425 (2002)CrossRefGoogle Scholar
  3. 3.
    Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)Google Scholar
  4. 4.
    Rifkin, R.M.: Multiclass Classification, Lecture Notes, Spring08. MIT, USA (2008)Google Scholar
  5. 5.
    Witten, I.H., Frank, E., Hall, M.A.: Data Mining, 3rd edn. Morgan Kauffmann (2011)Google Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Department of Computer Science and AutomationIndian Institute of ScienceBangaloreIndia
  2. 2.IBM India Private LimitedBangaloreIndia

Personalised recommendations