ICF: An algorithm for large scale classification with conic functions

Abstract Incremental Conic Functions (ICF) algorithm is developed for solving classification problems based on mathematical programming. This algorithm improves previous version of conic function-based classifier construction in terms of computational speed. Furthermore, the incremental step avoids the a-priori knowledge of number of sub-classes (which is a necessary parameter in the clustering step of this classification algorithm). Test results show that ICF is, on the average almost 3-times faster than previous versions without sacrificing accuracy. Python 2.7 implementation and software explanations are provided.

[1]  Gurkan Ozturk,et al.  Arrhythmia Classification via k-Means Based Polyhedral Conic Functions Algorithm , 2016, 2016 International Conference on Computational Science and Computational Intelligence (CSCI).

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

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

[4]  Annabella Astorino,et al.  Ellipsoidal separation for classification problems , 2005, Optim. Methods Softw..

[5]  Annabella Astorino,et al.  Non-smoothness in classification problems , 2008, Optim. Methods Softw..

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

[7]  Annabella Astorino,et al.  Support Vector Machine Polyhedral Separability in Semisupervised Learning , 2013, Journal of Optimization Theory and Applications.

[8]  M. Gaudioso,et al.  Nonlinear programming for classification problems in machine learning , 2016 .

[9]  O. Mangasarian,et al.  Robust linear programming discrimination of two linearly inseparable sets , 1992 .

[10]  Ömer Nezih Gerek,et al.  Incremental conic functions algorithm for large scale classification problems , 2017, Digit. Signal Process..

[11]  Adil M. Bagirov,et al.  Max–min separability , 2005, Optim. Methods Softw..

[12]  Gurkan Ozturk,et al.  Clustering based polyhedral conic functions algorithm in classification , 2014 .

[13]  Annabella Astorino,et al.  Polyhedral Separability Through Successive LP , 2002 .