Set containment characterization

Journal of Global Optimization

Volumn 24, Issue 4, 2002, Pages 473-480

  Mangasarian, O L ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Knowledge based classifier; Linear programming; Quadratic programming; Set containment

Indexed keywords

EID: 84867927698     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1021207718605     Document Type: Article

References (16)

1. Cherkassky, V. and Mulier, F. (1998), Learning from Data - Concepts, Theory and Methods, John Wiley & Sons, New York.
2. S.-J. Chung 1989 NP-completeness of the linear complementarity problem Journal of Optimization Theory and Applications 60 393 399
3. Dantzig, G. B. (1963), Linear Programming and Extensions, Princeton University Press, Princeton, NJ.
4. B. C. Eaves R. M. Freund 1982 Optimal scaling of balls and polyhedra Mathematical Programming 23 138 147
5. M. Frank P. Wolfe 1956 An algorithm for quadratic programming Naval Research Logistics Quarterly 3 95 110
6. R. M. Freund J. B. Orlin 1985 On the complexity of four polyhedral set containment problems Mathematical Programming 33 139 145
7. Fung, G., Mangasarian, O. L. and Shavlik, J. (2001), Knowledge-based support vector machine classifiers. Technical Report 01-09, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, WI. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/01-09.ps.
8. Fung, G., Mangasarian, O. L. and Smola, A. (2000), Minimal kernel classifiers. Technical Report 00-08, DataMining Institute, Computer Sciences Department, University ofWisconsin, Madison, WI. ftp://ftp.cs.wisc.edu/pub/dmi/ tech-reports/00-08.ps.
9. P. Gritzmann V. Klee 1992 Inner and outer j-radii of convex bodies in finite-dimensional normed spaces Discrete and Computational Geometry 7 255 280
10. M. Kojima S. Mizuno A. Yoshise 1989 A polynomial-time algorithm for a class of linear complementarity problems Mathematical Programming 44 1 26
11. O. L. Mangasarian 1978 Characterization of linear complementarity problems as linear programs Mathematical Programming Study 7 74 87
12. Mangasarian, O. L. (1994), Nonlinear Programming SIAM, Philadelphia, PA.
13. Mangasarian, O. L. (2000), Generalized support vector machines, in: A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans (eds), MIT Press, Cambridge, MA. Advances in Large Margin Classifiers pp. 135-146, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
14. G. G. Towell J. W. Shavlik 1993 The extraction of refined rules from knowledge-based neural networks Machine Learning 13 71 101
15. G. G. Towell J. W. Shavlik 1994 Knowledge-based artificial neural networks Artificial Intelligence 70 119 165
16. Vapnik, V. N. (2000), The Nature of Statistical Learning Theory, 2nd edition, Springer, New York.