Nesting Support Vector Machinte For Mute-Classification

Bo Liu,Zhifeng Hao,Xiaowei Yang
2005-01-01
Abstract:Support vector machines (SVMS) were originally designed for binary classifications. As for multi-classifications, they are usually converted into binary ones, where unclassifiable regions usually exist. To overcome this drawback, a novel method called Nesting Support Vector Machine (NSVMS) for multi-classification is presented in this paper. Our ideas are as follows: Firstly, construct the optimal hyperplanes based on One-against-One algorithm. Secondly, if there exist data points in the middle unclassifiable region, select them to construct optimal hyperplanes with the same hyperparameters. Thirdly, repeat the second step until there are no data points in the unclassifiable regions or the regions disappear. In order to examine the training accuracy and the generalization performance of the proposed algorithm, One-against-One algorithm, Fuzzy Least Square Support Vector Machine (FLS-SVM) and the proposed algorithm are applied to two UCI datasets. The results show that the training accuracy of the proposed algorithm is higher than the others, and its generalization performance is also comparable wit them.
What problem does this paper attempt to address?