The cross entropy method for classification

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 561-568

  Mannor, Shie ^a   Peleg, Bori ^b   Rubinstein, Reuven ^b  

^a MCGILL UNIVERSITY   (Canada)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); ERROR ANALYSIS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM ORIENTED LANGUAGES;

CROSS ENTROPY; LINEAR PROGRAMS; SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

EID: 31944444011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102422     Document Type: Conference Paper

References (20)

1. Aarts, E., & Korst, J. (1989). Simulated Annealing and Boltzmann Machines. John Wiley & Sons.
2. Bradley, P. S., & Mangasarian, O. L. (1998). Feature selection via concave minimization and support vector machines. Proceedings of the 15th International Conference on Machine Learning (pp. 82-90).
3. Burges, C. J. C. (1996). Simplified support vector decision rules. Proceedings of the 13th International Conference on Machine Learning (pp. 71-77).
4. Burges, C. J. C., & Schölkopf, B. B. (1997). Improving speed and accuracy of support vector learning machines. Advances in Neural Information Processing Systems, 9 (pp. 375-381).
5. Chang, C.-C., & Lin, C.-J. (2002). Training nusupport vector regression: theory and algorithms. Neural Computation, 14, 1959-1977.
6. Cristianini, N., & Shawe-Taylor, J. (2000). An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge, England: Cambridge University Press.
7. de-Boer, P., Kroese, D., Mannor, S., & Rubinstein, R. (2005). A tutorial on the cross-entropy method. Annals of Operations Research, 134, 19-67.
8. Downs, T., Gates, K., & Masters, A. (2001). Exact simplification of support vector solutions. Journal of Machine Learning Research, 2, 293-297.
9. Floyd, S., & Warmuth, M. (1995). Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning, 21, 269-304.
10. Herbrich, R. (2002). Learning kernel classifiers: Theory and algorithms. Boston: MIT Press.
11. Herbrich, R., & Williamson, R. C. (2002). Algorithmic luckiness. Journal of Machine Learning Research, 3, 175-212.
12. Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (2001). Improvements to platts SMO algorithm for SVM classifier design. Neural Computation, 13, 637-649.
13. Mangasarian, O., & Musicant, D. (2001). Active set support vector machine classification. Advances in Neural Information Processing Systems, 13 (pp. 577-583).
14. Platt, J. (1998). Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods - support vector learning. MIT press.
15. Rubinstein, R., & Kroese., D. (2004). The crossentropy method: A unified approach to combinatorial optimization, Monte-Carlo simulation, and machine learning. Springer-Verlag.
16. Schölkopf, B., & Smola, A. J. (2002). Learning with kernels. MIT Press.
17. Smola, A. J., Bartlett, P., Schökopf, B., & Schuurmans, D. (2000). Advances in large margin classifiers. MIT Press.
18. Vapnik, V. N. (1998). Statistical Learning Theory. New York: Wiley Interscience.
19. Voudouris, C., & Tsang, E. (1999). Guided local search. European Journal of Operational Research, 113, 469-499.
20. Zhu, J., Rosset, S., Hastie, T., & Tibshirani, R. (2003). 1-norm support vector machines. Advances in Neural Information Processing Systems, 16.