A classification method based on generalized eigenvalue problems

Optimization Methods and Software

Volumn 22, Issue 1, 2007, Pages 73-81

  Guarracino, M R ^a   Cifarelli, C ^b   Seref, O ^c   Pardalos, P M ^c  

^a CNR   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c University of Florida   (United States)

Author keywords

Binary classification; Classification; Generalized Eigenvalue problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; MEDICAL PROBLEMS; PROBLEM SOLVING;

BINARY CLASSIFICATION; GENERALIZED EIGENVALUE PROBLEM; REGULARIZATION TECHNIQUE;

CLASSIFICATION (OF INFORMATION);

EID: 33845347402     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780600883874     Document Type: Conference Paper

References (26)

1. Cucker, F. and Smale, S., 2001, On the mathematical foundation of learning. Bulletin of the American Mathematical Society, 39, 1-4-9.
2. Giannessi, F., 1982, Complementarity problems and their applications to structural engineering. In Methods and Algorithms for Optimization, G. Carpaneto and G. Di Pillo (Eds) (Bologna: Pitagora), pp. 507-514.
3. Vapnik, V., 1995, The Nature of Statistical Learning Theory (New York: Springer-Verlag).
4. Shawe-Taylor, J. and Cristianini, N., 2004, Kernel methods for Pattern Analysis (Cambridge, UK: Cambridge University Press).
5. Lee, S. and Verri, A., 2002, Pattern recognition with support vector machines, In SVM 2002, Niagara Falls, Canada, Springer.
6. Joachims, T., 1998, Text categorization with support vector machines: Learning with many relevant features. In C. Ndellec and C. Rouveriol, (Eds), Proceedings of the European Conference on Machine Learning, (Berlin), pp. 137-142.
7. Lin, D., Cristianini, N., Sugne, C., Furey, T., Ares, M., Brown, M., Grundy, W. and Haussler, D., 2000, Knowledge-base analysis of microarray gene expressiondata by using support vector machines. PNAS, (London, UK: Springer-Verlag) 97, 262-267.
8. Noble, W.S., 2004, Kernel Methods in Computational Biology, Chapter 3. Support vector machine applications in computational biology, pp. 71-92 (Cambridge, MA: MIT Press).
9. Ebrahimi, T., Garcia, G.N. and Vesin, J.M., 2003, Joint time-frequency-space classification of eeg in a brain-computer interface application. Journal on Applied Signal Processing, 2003(7), 713-729.
10. Hinterberger, T., Westeon, J., Bogdan, M., Birbaumer, N., Lal, T.N., Schroeder, M. and Schikopf, B., 2004, Support vector channel selection in bci. IEEE Transactions on Biomedical Engineering, 51, 1003-1010.
11. Ince, H., Trafalis, T.B., 2002, Support vector machine for regression and applications to financial forecasting. In International Joint Conference on Neural Networks (IJCNN'02), Como, Italy. IEEE-INNS-ENNS.
12. Hsu, C.J., Chen, W.H., Wuc, S., Huang, Z., Chen, H., 2004, Credit rating analysis with support vector machines and neural networks: a market comparative study. Decision Support Systems, 37, 543-558.
13. Osuna, R.F.E. and Girosi, F., 1997, An improved training algorithm for support vector machines. In IEEE Workshop on Neural Networks for Signal Processing, Amelia Island, FL, USA, pp. 276-285.
14. Platt, J., 1999, Fast training of SVMs using sequential minimal optimization, Advances in Kernel Methods: Support Vector Learning, pp. 185-208 (Cambridge, MA: MIT Press).
15. Joachims, T., 1999, Making large-scale SVM learning practical. Advances in Kernel Methods-Support Vector Learning. (Cambridge, MA: MIT Press).
16. Lin, C.J., Chang, C.C., 2001, LIBSVM: A library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
17. Mangasarian, O.L. and Wild, E.W., 2004, Multisurface proximal support vector classification via generalized eigenvalues. Technical Report 04-03, Data Mining Institute, September.
18. Parlett, B.N., 1998, The Symmetric Eigenvalue Problem, p. 357 (Phildelphia, PA: SIAM).
19. Bennet, K. and Campbell, C., 2000, Support vector machines: Hype or hallelujah? SIGKDD Explorations, 2, 1-13.
20. Bennett, K. and Mangasarian, O., 1992, Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1, 23-34.
21. Saad, Y., 1992, Numerical Methods for Large Eigenvalue. Problems (New York, NY: Halsted Press).
22. Wilkinson, J., 1965, The Algebraic Eigenvalue Problem (Oxford, UK: Clarendon Press).
23. Blake, C.L. and Merz, C.J., 1998, Uci respository of machine learning databaes.www.ics.uci.edu/~mlearn/MLRepository.html
24. Pennington, R., Humphreys, R., Odewahn, S., Stockwell, E. and Zumach, W., 1992, Automated star/galaxy discrimination with neural networks. Astronomical Journal, 103, 318-331.
25. Weston, J., Schlkop, B., Mika, S., Rätsch, G. and Müller, K.R., 1999, Fisher discriminant analysis with kernels. In IEEE Workshop on Neural Networks for Signal Processing, Madison, WI, USA, IX, pp. 41-48.
26. Perla, F., Guarracino, M.R., 1994, A parallel block lanczoz' algorithm for distributed memory architectures. Parallel Algorithms and Applications, 4(1-2), 211-221.