Abstract
The binary classification problem consists in finding a separating surface minimizing an appropriate measure of the classification error. Several mathematical programming-based approaches for this problem have been proposed. The aim of spherical seperation is to find, in the input space or in the feature space, a minimal volume sphere separating set A from set B (i.e. a sphere enclosing all points of A and no points of B). The problem can be cast into the DC programming framework. Afterwards, we propose a simple DCA scheme for solving the resulting DC program in which all computations are explicit. Computational results show the efficiency of the proposed algorithms over the two other spherical seperation methods: FC[6] and UCM[7].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Le Thi, H.A., Pham Dinh, T.: Solving a class of linearly constrained indefinite quadratic problems by DC algorithms. Journal of Global Optimization 11(3), 253–285 (1997)
Le Thi, H.A., Pham Dinh, T.: The DC (difference of convex functions) Programming and DCA revisited with DC models of real world nonconvex optimization problems. Annals of Operations Research 133, 23–46 (2005)
Le Thi, H. A., Pham Dinh, T., Van Ngai, H.: Exact penalty techniques in DC programming (submitted)
Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to d.c. programming: Theory, Algorithms and Applications. Acta Mathematica Vietnamica, dedicated to Professor Hoang Tuy on the occasion of his 70th birthday 22(1), 289–355 (1997)
Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM J. Optimization 8, 476–505 (1998)
Astorino, A., Gaudioso, M.: A fixed-center spherical separation algorithm with kernel transformations for classification problems. Computational Management Science 6(3), 357–372 (2009)
Astorino, A., Fuduli, A., Gaudioso, M.: DC models for spherical separation. Journal of Global Optimization, 1–13 (2010), doi:10.1007/s10898-010-9558-0
Barnes, E.R.: An Algorithm for Separating Patterns by Ellipsoids, IBM. J. Res. Develop. 26, 759–764 (1982)
Astorino, A., Gaudioso, M.: Ellipsoidal Separation for Classification Problems. Optimizations Methods and Software 20, 267–276 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, H.M., Le Thi, H.A., Pham Dinh, T., Van Huynh, N. (2011). An Efficient DCA for Spherical Separation. In: Nguyen, N.T., Kim, CG., Janiak, A. (eds) Intelligent Information and Database Systems. ACIIDS 2011. Lecture Notes in Computer Science(), vol 6592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20042-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-20042-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20041-0
Online ISBN: 978-3-642-20042-7
eBook Packages: Computer ScienceComputer Science (R0)