Multiplicative Updates for Nonnegative Quadratic Programming in Support Vector Machines

NIPS 2002: Proceedings of the 15th International Conference on Neural Information Processing Systems

Volumn , Issue , 2002, Pages 1041-1048

  Sha, Fei ^a   Saul, Lawrence K ^a   Lee, Daniel D ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUADRATIC PROGRAMMING;

ASYMPTOTIC CONVERGENCE; CLOSED FORM; LEARNING RATES; MAXIMUM MARGIN; MULTIPLICATIVE UPDATES; NONNEGATIVE QUADRATIC PROGRAMMING; OBJECTIVE FUNCTIONS; QUADRATIC PROGRAMMING PROBLEMS; SIMPLE++; SUPPORT VECTORS MACHINE;

SUPPORT VECTOR MACHINES;

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

References (18)

1. L. Baum. An inequality and associated maximization technique in statistical estimation of probabilistic functions of Markov processes. Inequalities, 3:1-8, 1972.
2. C. L. Blake and C. J. Merz. UCI repository of machine learning databases, 1998.
3. C. J. C. Burges. A tutorial on support vector machines for pattern recognition. Knowledge Discovery and Data Mining, 2(2):121-167, 1998.
4. M. Collins, R. Schapire, and Y. Singer. Logistic regression, adaBoost, and Bregman distances. In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, 2000.
5. N. Cristianini, C. Campbell, and J. Shawe-Taylor. Multiplicative updatings for support vector machines. In Proceedings of ESANN'99, pages 189-194, 1999.
6. J. N. Darroch and D. Ratcliff. Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics, 43:1470-1480, 1972.
7. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39:1-37, 1977.
8. C. Gentile. A new approximate maximal margin classification algorithm. Journal of Machine Learning Research, 2:213-242, 2001.
9. R. P. Gorman and T. J. Sejnowski. Analysis of hidden units in a layered network trained to classify sonar targets. Neural Networks, 1(1):75-89, 1988.
10. J. Kivinen and M. Warmuth. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132(1):1-63, 1997.
11. D. D. Lee and H. S. Seung. Learning the parts of objects with nonnegative matrix factorization. Nature, 401:788-791, 1999.
12. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural and Information Processing Systems, volume 13, Cambridge, MA, 2001. MIT Press.
13. O. L. Mangasarian and D. R. Musicant. Lagrangian support vector machines. Journal of Machine Learning Research, 1:161-177, 2001.
14. O. L. Mangasarian and W. H. Wolberg. Cancer diagnosis via linear programming. SIAM News, 23(5):1-18, 1990.
15. J. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 185-208, Cambridge, MA, 1999. MIT Press.
16. L. K. Saul and D. D. Lee. Multiplicative updates for classification by mixture models. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural and Information Processing Systems, volume 14, Cambridge, MA, 2002. MIT Press.
17. B. Schölkopf and A. J. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.
18. V. Vapnik. Statistical Learning Theory. Wiley, N.Y., 1998.