Multiplicative updates for nonnegative quadratic programming

Neural Computation

Volumn 19, Issue 8, 2007, Pages 2004-2031

  Sha, Fei ^a   Lin, Yuanqing ^b   Saul, Lawrence K ^c   Lee, Daniel D ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34548051389     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/neco.2007.19.8.2004     Document Type: Article

References (21)

1. Allen, J. B., & Berkley, D. A. (1979). Image method for efficiently simulating small-room acoustics. Journal of the Acoustical Society of America, 65, 943-950.
2. Bauer, E., Koller, D., & Singer, Y (1997). Update rules for parameter estimation in Bayesian networks. In Proceedings of the Thirteenth Annual Conference on Uncertainty in AI (pp. 3-13). San Francisco: Morgan Kaufmann.
3. Bertsekas, D. P. (1999). Nonlinear programming (2nd ed.). Belmont, MA: Athena Scientific.
4. Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines. Cambridge: Cambridge University Press.
5. Darroch, J. N., & Ratcliff, D. (1972). Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics, 43, 1470-1480.
6. Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39, 1-38.
7. Diego, J. M., Tegmark, M., Protopapas, P., & Sandvik, H. B. (2007). Combined reconstruction of weak and strong lensing data with WSLAP. Monthly Notices of the Royal Astronomical Society, 375, 958-970.
8. Friess, T., Cristianini, N., & Campbell, C. (1998). The Kernel-Adatron algorithm: A fast and simple learning procedure for support vector machines. In Proceedings of the Fifteenth International Conference on Machine Learning (pp. 188-196). San Francisco: Morgan Kaufmann.
9. Kivinen, J., & Warmuth, M. (1997). Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132, 1-63.
10. Lee, D. D., & Seung, H. S. (1999). Learning the parts of objects with nonnegative matrix factorization. Nature, 401, 788-791.
11. Lee, D. D., & Seung, H. S. (2001). Algorithms for non-negative matrix factorization. In T. K. Leen, T. G. Dietterich, & V. Tresp (Eds.), Advances in neural information processing systems, 13 (pp. 556-562). Cambridge, MA: MIT Press.
12. Lin, Y., Lee, D. D., & Saul, L. K. (2004). Nonnegative deconvolution for time of arrival estimation. In Proceedings of the International Conference of Speech, Acoustics, and Signal Processing (ICASSP-2004) (Vol. 2, pp. 377-380). Piscataway, NJ: IEEE.
13. Platt, J. (1999). Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, & A. J. Smola (Eds.), Advances in kernel methods-Support vector learning (pp. 185-208). Cambridge, MA: MIT Press.
14. Saul, L. K., Sha, F., & Lee, D. D. (2003). Statistical signal processing withnonnegativity constraints. In Proceedings of the Eighth European Conference on Speech Communication and Technology (Vol. 2, pp. 1001-1004). Geneva, Switzerland.
15. Schölkopf, B., Sung, K., Burges, C., Girosi, F., Niyogi, P., Poggio, T., & Vapnik, V. (1997). Comparing support vector machines with gaussian kernels to radial basis function classiers. IEEE Transactions on Signal Processing, 45, 2758-2765.
16. Serafini, T., Zanghirati, G., & Zanni, L. (2005). Gradient projection methods for quadratic programs and applications in training support vector machines. Optimization Methods and Software, 20, 353-378.
17. Sha, F., Saul, L. K., & Lee, D. D. (2003a). Multiplicative updates for nonnegative quadratic programming in support vector machines. In S. Becker, S. Thrun, & K. Obermayer (Eds.), Advances in neural information processing systems, 15 (pp. 897-904). Cambridge, MA: MIT Press.
18. Sha, F., Saul, L. K., & Lee, D. D. (2003b). Multiplicative updates for large margin classifiers. In Proceedings of the Sixteenth Annual Conference on Computational Learning Theory (COLT-03) (pp. 188-202). Berlin: Springer.
19. Vapnik, V. (1998). Statistical learning theory. New York: Wiley.
20. Wright, S. J. (1997). Primal-dual interior point methods. Philadelphia, PA: SIAM.
21. Zangwill, W. J. (1969). Nonlinear programming: A unified approach. Englewood Cliffs, NJ: Prentice Hall.