Title :
Analysis of the margin setting algorithm as a margin-based spherical classification method
Author :
Yi Wang ; Pan, W. David ; Jian Fu
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alabama in Huntsville, Huntsville, AL, USA
Abstract :
Spherical classification uses hypersphere as decision boundary. Margin setting is a new learning algorithm for spherical classification. In this paper, an analysis of margin setting is presented using probabilities of miss classification (MC) and over classification (OC). Experiments were carried out using Monte Carlo method. The result showed that margin setting is a margin-based classifier whose performance tends to improve with an increased margin within a certain range. Besides, the multi-sphere strategy employed by the margin setting algorithm allows it to achieve lower probabilities of MC, OC and non-classification than classifiers using a single sphere as its decision boundary.
Keywords :
Monte Carlo methods; learning (artificial intelligence); pattern classification; MC; Monte Carlo method; OC; decision boundary; hypersphere; learning algorithm; margin setting algorithm; margin-based classifier; margin-based spherical classification method; miss classification; multisphere strategy; over classification; Algorithm design and analysis; Classification algorithms; Monte Carlo methods; Probability; Prototypes; Support vector machines; Training; Spherical classification; hypersphere; margin analysis; margin setting; multi-sphere decision boundary;
Conference_Titel :
SoutheastCon 2015
Conference_Location :
Fort Lauderdale, FL
DOI :
10.1109/SECON.2015.7132952