A Binary Classification Algorithm Based on Polyhedral Conic Functions
Abstract
Data classification is one of the main techniques of data mining. Different mathematical programming approaches of the data classification were presented in recent years. A technique that uses polyhedral conic functions (PCF) is an effective method for data classification. We present a modified classification algorithm based on PCF functions. Results of numerical experiments on real-world and synthetic data sets demonstrate that the proposed approach is efficient for solving binary data classification problems.
Keywords
Mathematical Programming, Polyhedral Conic Functions, Classification, Clustering
References
- Anderberg M.R., “Cluster Analysis for Applications”, Academic Press, New York, (1973).
- Astorino A., Gaudioso M., “Polyhedral Separability through Successive LP”, Journal of Optimization Theory and Applications, Vol:112, No:2, February, (2002), pp. 265-293.
- Bagirov A.M., ” Max Min Separability”, Optimization Methods and Software, Vol:20, No:2-3, April-June, (2005), pp. 277-296.
- Bagirov A.M., Mardaneh K., “Modified global k-means algorithm for clustering in gene expression data sets”, WISB '06 Proceedings of the 2006 workshop on Intelligent systems for bioinformatics – Vol: 73 , (2006), pp. 23-28.
- Bagirov A.M., Ugon J., “Supervised Data Classification via Max-Min Separability”, Continous Optimization,Applied Optimization, Vol:99, (2005), pp. 175-207.
- Bagirov A.M., Ugon J., Webb D., Karasözen B., “ Classification through incremental max–min separability”, Pattern Analysis and Applications, Vol:14, Issue: 2, (2011), pp.16518-174.
- Bagirov A.M., Ugon J., Webb D., Öztürk G., Kasımbeyli R, “A novel piecewise linear classifier based on polyhedral conic and max-min separabilities, TOP, (2011) DOI: 10.1007/s11750-011-0241-5.
- Bennett K.P., Mangasarian O.L, “Robust linear programming discrimination of two linearly inseparable sets”, Optimization methods and software 1 (1), (1992), pp. 23-34,.
- Gasimov R.N., Öztürk G., “Separation via polyhedral conic functions”, Optimization Methods and Software, Vol:21,No:4, August, (2006), pp.527-540,.
- -