Proximal support vector machine classifiers

Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2001, Pages 77-86

  Fung, Glenn ^a   Mangasarian, Olvi L ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Data classification; Linear equations; Support vector machines

Indexed keywords

KNOWLEDGE ENGINEERING; LEARNING SYSTEMS; LINEAR PROGRAMMING; OPTIMIZATION; QUADRATIC PROGRAMMING;

SUPPORT VECTOR MACHINES;

DATA MINING;

EID: 0035789613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502512.502527     Document Type: Conference Paper

References (37)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK User's Guide. SIAM, Philadelphia, Pennsylvania, third edition, 1999. http://www.netlib.org/lapack/.
2. K. P. Bennett and O. L. Mangasarian. Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1:23-34, 1992.
3. P. S. Bradley and O. L. Mangasarian. Massive data discrimination via linear support vector machines. Optimization Methods and Software, 13:1-10, 2000. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/9803.ps.
4. US Census Bureau. Adult dataset. Publicly available from: www.sgi.com/Technology/mlc/db/.
5. C. J. C. Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2):121-167, 1998.
6. V. Cherkassky and F. Mulier. Learning from Data - Concepts, Theory and Methods. John Wiley & Sons, New York, 1998.
7. CPLEX Optimization Inc., Incline Village, Nevada. Using the CPLEX(TM) Linear Optimizer and CPLEX(TM) Mixed Integer Optimizer (Version 2.0), 1992.
8. T. Evgeniou, M. Pontil, and T. Poggio. Regularization networks and support vector machines. Advances in Computational Mathematics, 13:1-50, 2000.
9. T. Evgeniou, M. Pontil, and T. Poggio. Regularization networks and support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 171-203, Cambridge, MA, 2000. MIT Press.
10. M. C. Ferris and T. S. Munson. Interior point methods for massive support vector machines. Technical Report 00-05, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, May 2000. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-05.ps.
11. G. Fung and O. L. Mangasarian. Data selection for support vector machine classification. In R. Ramakrishnan and S. Stolfo, editors, Proceedings KDD2000: Knowledge Discovery and Data Mining, August 20-23, 2000, Boston, MA, pages 64-70, New York, 2000. Asscociation for Computing Machinery. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-02.ps.
12. G. Fung, O. L. Mangasarian, and A. Smola. Minimal kernel classifiers. Technical Report 00-08, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, November 2000. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-08.ps.
13. D. Gale. The Theory of Linear Economic Models. McGraw-Hill Book Company, New York, 1960.
14. G. H. Golub and C. F. Van Loan. Matrix Computations. The John Hopkins University Press, Baltimore, Maryland, 3rd edition, 1996.
15. J. Gracke, M. Griebel, and M. Thess. Data mining with sparse grids. Technical report, Institut für Angrwandte Mathematik, Universitaät Bonn, Bonn, Germany, 2000. http://wissrech.iam.unibonn.de/research/projects/garcke/sparsemining.html.
16. T. Joachims. Making large-scale support vector machine learning practical. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 169-184. MIT Press, 1999.
17. Y.-J. Lee and O. L. Mangasarian. RSVM: Reduced support vector machines. Technical Report 00-07, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, July 2000. Proceedings of the First SIAM International Conference on Data Mining, Chicago, April 5-7, 2001, CD-ROM. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-07.ps.
18. Yuh-Jye Lee and O. L. Mangasarian. SSVM: A smooth support vector machine. Technical Report 99-03, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, September 1999. Computational Optimization and Applications 20(1), October 2001, to appear. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/99-03.ps.
19. O. L. Mangasarian. Nonlinear Programming. SIAM, Philadelphia, PA, 1994.
20. O. L. Mangasarian. Generalized support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 135-146, Cambridge, MA, 2000. MIT Press. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
21. O. L. Mangasarian and R. R. Meyer. Nonlinear perturbation of linear programs. SIAM Journal on Control and Optimization, 17(6):745-752, November 1979.
22. O. L. Mangasarian and D. R. Musicant. Successive overrelaxation for support vector machines. IEEE Transactions on Neural Networks, 10:1032-1037, 1999. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/9818.ps.
23. O. L. Mangasarian and D. R. Musicant. Active support vector machine classification. Technical Report 00-04, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, April 2000. Machine Learning, to appear. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-04.ps.
24. O. L. Mangasarian and D. R. Musicant. Lagrangian support vector machines. Technical Report 00-06, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, June 2000. Journal of Machine Learning Research, to appear. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-06.ps.
25. O. L. Mangasarian and T.-H. Shiau. Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM Journal on Control and Optimization, 25(3):583-595, May 1987.
26. MATLAB. User's Guide. The Math Works, Inc., Natick, MA 01760, 1994-2001. http://www.mathworks.com.
27. T. M. Mitchell. Machine Learning. McGraw-Hill, Boston, 1997.
28. P. M. Murphy and D. W. Aha. UCI repository of machine learning databases, 1992. www.ics.uci.edu/̃mlearn/MLRepository.html.
29. D. R. Musicant. NDC: normally distributed clustered datasets, 1998. www.cs.wisc.edu/̃musicant/data/ndc/.
30. S. Odewahn, E. Stockwell, R. Pennington, R. Humphreys, and W. Zumach. Automated star/galaxy discrimination with neural networks. Astronomical Journal, 103(1):318-331, 1992.
31. J. Platt. Sequential minimal optimization: A fast algorithm for training support vector machines. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 185-208. MIT Press, 1999. http://www.research.microsoft.com/̃jplatt/smo.html.
32. A. Smola, P. L. Bartlett, B. Schölkopf, and J. Schürmann (editors). Advances in Large Margin Classifiers. MIT Press, Cambridge, MA, 2000.
33. J. A. K. Suykens and J. Vandewalle. Least squares support vector machine classifiers. Neural Processing Letters, 9(3):293-300, 1999.
34. A. N. Tikhonov and V. Y. Arsenin. Solutions of Ill-Posed Problems. John Wiley & Sons, New York, 1977.
35. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, 1995.
36. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, second edition, 2000.
37. Alexis Wieland. Twin spiral dataset, http://www-cgi.cs.cmu.edu/afs/cs.cmu.edu/project/airepository/ai/areas/neural/be nch/cmu/0.html.