Ellipsoidal separation for classification problems

Optimization Methods and Software

Volumn 20, Issue 2-3, 2005, Pages 267-276

  Astorino, A ^a   Gaudioso, M ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Classification; Local search; Nonlinear programming; Nonsmooth optimization; Separation of sets

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; FUNCTIONS; HEURISTIC METHODS; MATRIX ALGEBRA; NONLINEAR PROGRAMMING; OPTIMIZATION;

CLASSIFICATION; LOCAL SEARCH; NONSMOOTH OPTIMIZATION; SEPARATION OF SETS;

SET THEORY;

EID: 12444319335     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780512331318254     Document Type: Article

References (15)

1. Astorino, A. and Gaudioso, M., 2002, Journal of Optimization Theory and Applications, 112, 265-293.
2. Bennett, K.P., 1999, In: B. Schölkopf, C.J.C. Burges and A.J. Smola (Eds) Advances in Kernel Methods: Support Vector Learning (Cambridge, Mass: The MIT Press).
3. Cristianini, N. and Shawe-Taylor, J., 2000, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods (Cambridge: Cambridge University Press).
4. Hiriart-Urruty, J.-B. and Lemaréchal, C., 1993, Convex Analysis and Minimization Algorithms (Berlin: Springer-Verlag).
5. Mangasarian, O.L., 1965, Operations Research, 13, 444-452.
6. Mangasarian, O.L., 1968, IEEE Transactions on Information Theory, IT-14, 801-807.
7. Mangasarian, O.L., 1997, Data Mining and Knowledge Discovery, 42, 183-201.
8. Megiddo, N., 1988, Discrete and Computational Geometry, 14, 325-337.
9. Rosen, J.B., 1965, Journal of Mathematical Analysis and Applications, 10, 123-134.
10. Sun, P. and Freund, R.M., 2002, Computation of minimum volume covering ellipsoids, MIT Operations Research Center Working paper OR 064-02.
11. Vandenberghe, L. and Boyd, S., 1996, Semidefinite Programming, SIAM Review, 38, 49-95.
12. Vandenberghe, L., Boyd, S. and Alkire, B., http://www.ee.ucla.edu/~vandenbe/sp.html.
13. Vapnik, V. and Chervonenkis, A., 1974, Theory of Pattern Recognition, (Transl.) (Moscow: Nauka).
14. Vapnik.V., 1995, The Nature of the Statistical Learning Theory (New York: Springer Verlag).
15. Yagiura, M. and Ibaraki, T., 2002, In: P. Pardalos and M. Resende (Eds) Handbook of Applied Optimization (Oxford: Oxford University Press).