Support Vector Machine and Kernel Classification Algorithms

Abstract

This chapter introduces the basics of support vector machine (SVM) and other kernel classifiers for pattern recognition and detection. It also introduces the main elements and concept underlying the successful binary SVM. The chapter starts by introducing the main elements and concept underlying the successful binary SVM. Next, it introduces more advanced topics in SVM for classification, including large margin filtering (LMF), SSL, active learning, and large‐scale classification using SVMs. The LMF method performs both signal filtering and classification simultaneously by learning the most appropriate filters. SSL with SVMs exploits the information contained in both labeled and unlabeled examples. The chapter further illustrates the capabilities of the parallel SVM (PSVM) for classification of large‐scale real data problems. PSVM performs parallel IPM to solve the QP optimization problem, while the computation and the memory demands are improved with respect to other decomposition‐based algorithms.