DC models for spherical separation

Journal of Global Optimization

Volumn 48, Issue 4, 2010, Pages 657-669

  Astorino, A ^a   Fuduli, A ^a   Gaudioso, M ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b NONE

Author keywords

DC functions; DCA; Spherical separation

Indexed keywords

DATA SETS; DC FUNCTIONS; DC MODEL; DCA; ERROR FUNCTION; NON-DIFFERENTIABLE; NONCONVEX; NUMERICAL RESULTS; SPHERICAL SEPARATION;

SPHERES;

EID: 78149283059     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-010-9558-0     Document Type: Article

References (20)

1. L.T.H. An P.D. Tao 2005 The DC (Difference of Convex Functions) programming and DCA revisited with DC models of real world nonconvex optimization problems Ann. Oper. Res. 133 23 46 10.1007/s10479-004-5022-1
2. A. Astorino M. Gaudioso 2002 Polyhedral separability through successive LP J. Optim. Theory Appl. 112 265 293 10.1023/A:1013649822153
3. A. Astorino M. Gaudioso 2005 Ellipsoidal separation for classification problems Optim. Methods Softw. 20 261 270 10.1080/10556780512331318254
4. A. Astorino M. Gaudioso 2009 A fixed-center spherical separation algorithm with kernel transformations for classification problems Computat. Manage. Sci. 6 357 372 10.1007/s10287-007-0051-2
5. Chapelle, O., Zien, A.: Semi-supervised classification by low density separation. In: Proceedings of the tenth international workshop on artificial intelligence and statistics, pp. 57-64. (2005)
6. Cristianini N., Shawe-Taylor J.: An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)
7. A. Fuduli M. Gaudioso G. Giallombardo 2004 Minimizing nonconvex nonsmooth functions via cutting planes and proximity control SIAM J. Optim. 14 743 756 10.1137/S1052623402411459
8. Fung, G., Mangasarian, O.L.: Proximal support vector machine classifiers. in Proceedings KDD-2001, pp. 77-86. San Francisco (2001)
9. O. Mangasarian 1965 Linear and nonlinear separation of patterns by linear programming Oper. Res. 13 444 452 10.1287/opre.13.3.444
10. O.L. Mangasarian D.R. Musicant 2001 Lagrangian support vector machines J. Mach. Learn. Res. 1 161 177 10.1162/15324430152748218
11. Murphy, P.M., Aha, D.W.: UCI repository of machine learning databases. In http://www.ics.uci.edu/~mlearn/MLRepository.html (1992)
12. J.B. Rosen 1965 Pattern separation by convex programming J. Math. Anal. Appl. 10 123 134 10.1016/0022-247X(65)90150-2
13. S. Odewahn E. Stockwell R. Pennington R. Humphreys W. Zumach 1992 Automated star/galaxy discrimination with neural networks Astron. J. 103 318 331 10.1086/116063
14. Schölkopf B., Smola A.J.: Learning with kernels. MIT Press, Cambridge (2002)
15. Schölkopf B., Burges C.J.C., Smola A.J.: Advances in kernel methods. Support vector learning. MIT Press, Cambridge (1999)
16. Shawe-Taylor J., Cristianini N.: Kernel methods for pattern analysis. Cambridge University Press, Cambridge (2004)
17. P.D. Tao L.T.H. An 1998 A D.C. optimization algorithm for solving the trust-region subproblem SIAM J. Con. Opt. 8 476 505 10.1137/S1052623494274313
18. Tax, D.M.J., Duin, R.P.W.: Data domain description using support vectors. In: ESANN'1999 proceedings Bruges, pp. 251-256. Belgium (1999)
19. D.M.J. Tax R.P.W. Duin 2001 Uniform object generation for optimizing one-class classifiers J. Mach. Learn. Res. 2 155 173 10.1162/15324430260185583
20. Vapnik V.: The nature of the statistical learning theory. Springer, New York (1995)