Trading convexity for scalability

ACM International Conference Proceeding Series

Volumn 148, Issue , 2006, Pages 201-208

  Collobert, Ronan ^a   Sinz, Fabian ^a,b   Weston, Jason ^a   Bottou, Léon ^a  

^a NEC LABORATORIES AMERICA   (United States)

^b MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; SCALABILITY; SUPPORT VECTOR MACHINES;

CONCAVE-CONVEX PROGRAMMING; THEORETICAL ANALYSIS;

LEARNING ALGORITHMS;

EID: 34250704272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143844.1143870     Document Type: Conference Paper

References (25)

1. Bengio, Y., Roux, N. L., Vincent, P., Delalleau, O., & Marcotte, P. (2006). Convex neural networks. In Y. Weiss, B. Schölkopf and J. Platt (Eds.), Advances in neural information processing systems 18, 123-130. Cambridge, MA: MIT Press.
2. Bennett, K., & Demiriz, A. (1998). Semi-supervised support vector machines. In M. S. Kearns, S. A. Solla and D. A. Cohn (Eds.), Advances in neural information processing systems 12, 368-374. Cambridge, MA: MIT Press.
3. Bie, T. D., & Cristianini, N. (2004). Convex methods for transduction. In S. Thrun, L. Saul and B. Schölkopf (Eds.), Advances in neural information processing systems 16. Cambridge, MA: MIT Press.
4. Chapelle, O., & Zien, A. (2005). Semi-supervised classification by low density separation. Proceedings of the Tenth International Workshop on Artificial Intelligence, and Statistics.
5. Ciarlet, P. G. (1990). Introduction à l'analyse numérique matricielle et à l'optimisation. Masson.
6. Devroye, L., Györfi, L., & Lugosi, G. (1996). A probabilistic theory of pattern recognition, vol. 31 of Applications of mathematics. New York: Springer.
7. Freund, Y., & Schapire, R,. E. (1996). Experiments with a new boosting algorithm. Proceedings of the 13th International Conference on Machine Learning (pp. 148-146). Morgan Kaufmann.
8. Fung, G., & Mangasarian, O. (2001). Semi-supervised support vector machines for unlabeled data classification. In Optimisation methods and software, 1-14. Boston: Kluwer Academic Publishers.
9. Joachims, T. (1999). Transductive inference for text classification using support vector machines. International Conference on Machine Learning, ICML.
10. Krause, N., & Singer, Y. (2004). Leveraging the margin more carefully. International Conference on Machine Learning, ICML.
11. Le Thi, H. A. (1994). Analyse numérique des algorithmes de l'optimisation d.c. approches locales et globale, codes et simulations numériques en grande dimension, applications. Doctoral dissertation, INSA, Rouen.
12. LeCun, Y., Bottou, L., Orr, G. B., & Müller, K.-R. (1998). Efficient backprop. In G. Orr and K.-R. Müller (Eds.), Neural networks: Tricks of the trade, 9-50. Springer.
13. Lewis, D. D., Yang, Y., Rose, T., & Li, F. (2004). Rcv1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5, 361-397.
14. Liu, Y., Shen, X., & Doss, H. (2005). Multicategory ψ-learning and support vector machine: Computational tools. Journal of Computational & Graphical Statistics, 14, 219-236.
15. Mason, L., Bartlett, P. L., & Baxter, J. (2000). Improved generalization through explicit optimization of margins. Machine Learning, 38, 243-255.
16. Pérez-Cruz, F., Navia-Vázquez, A., Figueiras-Vidal, A. R., & Artés-Rodríguez, A. (2002). Empirical risk minimization for support vector classifiers. IEEE Transactions on Neural Networks, 14, 296-303.
17. Platt, J. C. (1999). Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods. The MIT Press.
18. Schölkopf, B., & Smola, A. J. (2002). Learning with kernels. Cambridge, MA: MIT Press.
19. Shen, X., Tseng, G. C., Zhang, X., & Wong, W. H. (2003). On (psi)-learning. Journal of the American Statistical Association, 98, 724-734.
20. Smola, A. J., Vishwanathan, S. V. N., & Hofmann, T. (2005). Kernel methods for missing variables. Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics.
21. Steinwart, I. (2003). Sparseness of support vector machines. Journal of Machine Learning Research, 4, 1071-1105.
22. Steinwart, I., & Scovel, C. (2005). Fast rates to bayes for kernel machines. In L. K. Saul, Y. Weiss and L. Bottou (Eds.), Advances in neural information processing systems 17, 1345-1352. Cambridge, MA: MIT Press.
23. Vapnik, V. (1995). The nature of statistical learning theory. Springer. Second edition.
24. Xu, L., Neufeld, J., Larson, B., & Schuurmans, D. (2005). Maximum margin clustering. In L. K. Saul, Y. Weiss and L. Bottou (Eds.), Advances in neural information processing systems 17, 1537-1544. Cambridge, MA: MIT Press.
25. Yuille, A. L., & Rangarajan, A. (2002). The concave-convex procedure (CCCP). Advances in Neural Information Processing Systems 14. Cambridge, MA: MIT Press.