Title :
Studying the possibility of peaking phenomenon in linear support vector machines with non-separable data
Author :
Afra, Sardar ; Braga-Neto, Ulisses
Author_Institution :
Dept. of Electr. Eng., Texas A & M Univ., College Station, TX, USA
Abstract :
Typically, it is common to observe peaking phenomenon in the classification error when the feature size increases. In this paper, we study linear support vector machine classifiers where the data is non-separable. A simulation based on synthetic data is implemented to study the possibility of observing peaking phenomenon. However, no peaking in the expected true error is observed. We also present the performance of three different error estimators as a function of feature and sample size. Based on our study, one might conclude that when using linear support vector machines, the size of feature set can increase safely.
Keywords :
pattern classification; support vector machines; classification error; error estimators; feature set; linear support vector machine classifiers; nonseparable data; peaking phenomenon; synthetic data; Equations; Error analysis; Support vector machines; Tin; Training; Training data; Vectors;
Conference_Titel :
Genomic Signal Processing and Statistics (GENSIPS), 2011 IEEE International Workshop on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4673-0491-7
Electronic_ISBN :
2150-3001
DOI :
10.1109/GENSiPS.2011.6169484