A fast iterative algorithm for Fisher Discriminant using heterogeneous kernels

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 313-320

  Fung, Glenn ^a   Dundar, Murat ^a   Bi, Jinbo ^a   Rao, Bharat ^a  

^a Siemens Medical Solutions   (United States)

Author keywords

Binary Classification; Heterogeneous Kernels; Linear Fisher Discriminant; Mathematical Programming

Indexed keywords

CAPACITY CONTROL; DATASETS; KERNEL FISHER DISCRIMINANT (KFD); KERNEL FUNCTIONS;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PERSONNEL TRAINING; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

ALGORITHMS;

EID: 14344262828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. (2004). CPLEX optimizer. ILOG CPLEX Division, 889 Alder Avenue, Incline Village, Nevada, http://www.cplex.com/.
2. Bach, F., Lanckriet, J., & Jordan, M. (2004). Fast kernel learning using sequential minimal optimizaiionTechnical Report CSD-04-1307). Division of Computer Science, University of California, Berkeley.
3. Bennet, K., Momma, M., & Embrechts, M. (2002). Mark: a boosting algorithm for heterogeneous kernel models. Proceedings KDD-2002: Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton, Alberta, CA (pp. 24-31). Asscociation for Computing Machinery.
4. Bezdek, J., & Hathaway, R. (2002). Some notes on alternating optimization. Proceedings of the 2002 AFSS International Conference on Fuzzy Systems (pp. 288-300). Springer-Verlag.
5. Bezdek, J., & Hathaway, R. (2003). Convergence of alternating optimization. Neural, Parallel Sci. Comput., 11, 351-368.
6. Cherkassky, V., & Mulier, F. (1998). Learning from data - concepts, theory and methods. New York: John Wiley & Sons.
7. Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines. Cambridge: Cambridge University Press.
8. Evgeniou, T., Pontil, M., & Poggio, T. (2000a). Regularization networks and support vector machines. Advances in Computational Mathematics, 13, 1-50.
9. Evgeniou, T., Pontil, M., & Poggio, T. (2000b). Regularization networks and support vector machines. Advances in Large Margin Classifiers (pp. 171-203). Cambridge, MA: MIT Press.
10. Fukunaga, K. (1990). Introduction to statistical pattern recognition. San Diego, CA: Academic Press.
11. Fung, G., & Mangasarian, O. L. (2001). Proximal support vector machine classifiers. Proceedings KDD-2001: Knowledge Discovery and Data Mining, August 26-29, 2001, San Francisco, CA (pp. 77-86). New York: Asscociation for Computing Machinery, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/01-02.ps.
12. Fung, G., & Mangasarian, O. L. (2003). Finite Newton method for Lagrangian support vector machine classification. Special Issue on Support Vector Machines. Neurocomputing, 55, 39-55.
13. Hamers, B., Suykens, J., Leemans, V., & Moor, B. D. (2003). Ensemble learning of coupled parmeterised kernel models. International Conference on Neural Information Processing (pp. 130-133).
14. Lanckriet, G., Cristianini, N., Bartlett, P., Ghaoui, L. E., & Jordan, M. (2003). Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5, 27-72.
15. Lee, Y.-J., & Mangasarian, O. L. (2001). SSVM: A smooth support vector machine. Computational Optimization and Applications, 20, 5-22. Data Mining Institute, University of Wisconsin, Technical Report 99-03. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/99-03.ps.
16. Mangasarian, O. L. (1994). Nonlinear programming. Philadelphia, PA: SIAM.
17. Mangasarian, O. L. (2000). Generalized support vector machines. Advances in Large Margin Classifiers (pp. 135-146). Cambridge, MA: MIT Press, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
18. Mika, S., Rätsch, G., & Müller, K.-R. (2000). A mathematical programming approach to the kernel fisher algorithm. NIPS (pp. 591-597).
19. Mika, S., Rätsch, G., Weston, J., Schölkopf, B., & Müller, K.-R. (1999). Fisher discriminant analysis with kernels. Neural Networks for Signal Processing IX (pp. 41-48). IEEE.
20. Mitchell, T. M. (1997). Machine learning. Boston: McGraw-Hill.
21. Murphy, P. M., & Aha, D. W. (1992). UCI machine learning repository. www.ics.uci.edu/~mlearn/MLRepository.html.
22. Suykens, J. A. K., & Vandewalle, J. (1999). Least squares support vector machine classifiers. Neural Processing Letters, 9, 293-300.
23. Vapnik, V. N. (2000). The nature of statistical learning theory. New York: Springer. Second edition.
24. Xu, J., & Zhang, X. (2001). Kernel mse algorithm: A unified framework for kfd, ls-svm and krr. Proceedings of The International Joint Conference on Neural Networks 2001. IEEE.
25. Yee, J., Geetanjali, A., Hung, R., Steinauer-Gebauer, A., wall, A., & McQuaid, K. (2003). Computer tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. Proceeding of NEJM-2003 (pp. 2191-2200).