Cone vertex estimation in polyhedral conic classifiers

Recently, polyhedral conic classifiers have become popular since they perform better compared to the Support Vector Machines (SVMs). Cone vertex of polyhedral conic classifiers is an important parameter and it is generally taken as the mean of positive data in literature. In this paper, we studied optimally estimating the cone vertex to improve the accuracy of the polyhedral conic classifiers. The proposed method has been compared with the linear SVMs and polyhedral conic classifiers and extended polyhedral conic classifiers that fix the cone vertex to the mean of the positive data. Various real databases in UCI Machine Learning Repository and a synthetic data set have been used for comparison of these classification methods. Experimental results show that the proposed approach has good results in solving data classification problems.

[1]  Adil M. Bagirov,et al.  An efficient algorithm for the incremental construction of a piecewise linear classifier , 2011, Inf. Syst..

[2]  Hakan Cevikalp,et al.  Polyhedral Conic Classifiers for Visual Object Detection and Classification , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[4]  Rafail N. Gasimov,et al.  Separation via polyhedral conic functions , 2006, Optim. Methods Softw..

[5]  Hakan Cevikalp,et al.  Robust transductive support vector machines , 2016, 2016 24th Signal Processing and Communication Application Conference (SIU).

[6]  Julien Mairal,et al.  Convex optimization with sparsity-inducing norms , 2011 .

[7]  Refail Kasimbeyli,et al.  An incremental piecewise linear classifier based on polyhedral conic separation , 2014, Machine Learning.

[8]  Hakan Cevikalp,et al.  Efficient object detection using cascades of nearest convex model classifiers , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Naresh Manwani,et al.  Learning Polyhedral Classifiers Using Logistic Function , 2010, ACML.

[10]  Olvi L. Mangasarian,et al.  Multisurface proximal support vector machine classification via generalized eigenvalues , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Refail Kasimbeyli,et al.  A novel piecewise linear classifier based on polyhedral conic and max–min separabilities , 2011, TOP.