Binarized support vector machines

INFORMS Journal on Computing

Volumn 22, Issue 1, 2010, Pages 154-167

  Carrizosa, Emilio ^a   Martin Barragan, Belen ^b   Morales, Dolores Romero ^c  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Binarization; Column generation; Supervised classification; Support vector machines

Indexed keywords

EID: 77949365085     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1090.0317     Document Type: Article

References (36)

1. Andrews, R., J. Diederich, A. B. Tickle. 1995. A survey and critique of techniques for extracting rules from trained artificial neural networks. Knowledge Based Systems 8(6) 373-389.
2. Baesens, B., R. Setiono, C. Mues, J. Vanthienen. 2003. Using neural network rule extraction and decision tables for credit-risk evaluation. Management Sci. 49(3) 312-329.
3. Barakat, N., J. Diederich. 2004. Learning-based rule-extraction from support vector machines. Proc. 14th Internat. Conf. Comput. Theory Appl. (ICCTA 2004), Alexandria, Egypt, http://espace.library.uq.edu.au/view.php?pid=UQ:9624.
4. Barakat, N., J. Diederich. 2005. Eclectic rule-extraction from support vector machines. Internat. J. Comput. Intelligence 2(1) 59-62.
5. Bennett, K. 1999. Combining support vector and mathematical programming methods for induction. B. Schölkopf, C. Burges, A. Smola, eds. Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge, MA, 307-326.
6. Bi, J., T. Zhang, K. P. Bennett. 2004. Column-generation boosting methods for mixture of kernels. Proc. 10th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining, Seattle, ACM, New York, 521-526.
7. Bradley, P. S., O. L. Mangasarian. 1998. Feature selection via concave minimization and support vector machines. Machine Learning Proc. 15th Internat. Conf. (ICML '98), Morgan Kaufmann, San Francisco, 82-90.
8. Bradley, P. S., O. L. Mangasarian. 2000. Massive data discrimination via linear support vector machines. Optim. Methods Software 13 1-10.
9. Carrizosa, E. 2008. Support vector machines and distance minimization. P. M. Pardalos, P. Hansen, eds. Data Mining and Mathematical Programming, CRM Proc. Lecture Notes, Vol. 45. American Mathematical Society, Providence, RI, 1-14.
10. Carrizosa, E., B. Martín-Barragán, D. Romero Morales. 2008. Multigroup support vector machines with measurement cost: A biobjective approach. Discrete Appl. Math. 156(6) 950-966.
11. Colas, F., P. Paclík, J. N. Kok, P. Brazdil. 2007. Does SVM really scale up to large bag of words feature spaces? M. R. Berthold, J. Shawe-Taylor, N. Lavrac, eds. Advances in Intelligent Data Analysis VII, Lectur e Notes in Computer Science, Vol. 4723. Springer, Berlin, 296-307.
12. Cortes, C., V. Vapnik. 1995. Support-vector networks. Machine Learn. 20(3) 273-297.
13. Craven, M., J. Shavlik. 1997. Using neural networks for data mining. Future Generation Comput. Systems 13(2-3) 211-229.
14. Demiriz, A., K. P. Bennett, J. Shawe-Taylor. 2002. Linear programming boosting via column generation. Machine Learn. 46(1-3) 225-254.
15. Fung, G., O. L. Mangasarian. 2004. A feature selection Newton method for support vector machine classification. Comput. Optim. Appl. 28(2) 185-202.
16. Fung, G., S. Sandilya, R. Bharat Rao. 2005. Rule extraction from linear support vector machines. Proc. 11th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining, Chicago, ACM, New York, 32-40.
17. Gilmore, P. C., R. E. Gomory. 1961. A linear programming approach to the cutting-stock problem. Oper. Res. 9(6) 849-859.
18. Guyon, I., J. Weston, S. Barnhill, V. Vapnik. 2002. Gene selection for cancer classification using support vector machines. Machine Learn. 46(1-3) 389-422.
19. Hand, H., H. Mannila, P. Smyth. 2001. Principles of Data Mining. MIT Press, Cambridge, MA.
20. Hastie, T., R. Tibshirani. 1998. Classification by pairwise coupling. Ann. Statist. 26(2) 451-471.
21. Hastie, T., R. Tibshirani, J. Friedman. 2001. The Elements of Statistical Learning: Data Mining, Infer ence, and Prediction. Springer, New York.
22. Herbrich, R. 2002. Learning Kernel Classifiers. Theory and Algorithms. MIT Press, Cambridge, MA.
23. Kohavi, R. 1995. A study of cross-validation and bootstrap for accuracy estimation and model selection. Proc. 14th Internat. Joint Conf. Artificial Intelligence. Morgan Kaufmann, San Francisco, 1137-1143.
24. Mangasarian, O. L. 1965. Linear and nonlinear separation of patterns by linear programming. Oper. Res. 13(3) 444-452.
25. Mangasarian, O. L. 2000. Generalized support vector machines. A. Smola, P. Bartlett, B. Schölkopf, D. Schuurmans, eds. Advances in Large Margin Classifiers. MIT Press, Cambridge, MA, 135-146.
26. Mangasarian, O. L., M. E. Thompson. 2006. Massive data classification via unconstrained support vector machines. J. Optim. Theory Appl. 131(3) 315-325.
27. Martens, D., B. Baesens, T. Van Gestel, J. Vanthienen. 2007. Comprenhensible credit scoring models using rule extraction from support vector machines. Eur. J. Oper. Res. 183(3) 1466-1476.
28. Newman, D. J., S. Hettich, C. L. Blake, C. J. Merz. 1998. UCI machine learning repository. Department of Information and Computer Sciences, University of California, Irvine, Irvine, http://www.ics.uci.edu/∼mlearn/MLRepository. html.
29. Núñez, H., C. Angulo, A. Català. 2002. Rule extraction from support vector machines. Proc. Eur. Sympos. Artificial Networks (ESANN'2002), Bruges, Belgium, 107-112.
30. Pedroso, J. P., N. Murata. 2001. Support vector machines with different norms: Motivation, formulations and results. Pattern Recognition Lett. 22(12) 1263-1272.
31. Shawe-Taylor, J., P. L. Bartlett, R. C. Williamson, M. Anthony. 1998. Structural risk minimization over data-dependent hierarchies. IEEE Trans. Inform. Theory 44(5) 1926-1940.
32. Smola, A., T. T. Frieß, B. Schölkopf. 1998. Semiparametric support vector and linear programming machines. M. J. Kearns, S. A. Solla, D. A. Cohn, eds. Advances in Neural Information Processing Systems 11. MIT Press, Cambridge, MA, 585-591.
33. Tibshirani, R. 1996. Regression shrinkage and selection via the lasso. J. Royal Statist. Soc. Ser. B 58(1) 267-288.
34. Vapnik, V. N. 1995. The Nature of Statistical Learning Theory. Springer-Verlag, New York.
35. Vapnik, V. N. 1998. Statistical Learning Theory. John Wiley & Sons, New York.
36. Weston, J., A. Gammerman, M. O. Stitson, V. Vapnik, V. Vovk, C.Watkins. 1999. Support vector density estimation. B. Schölkopf, C. Burges, A. Smola, eds. Advances in Kernel Methods-Support Vector Learning. MIT Press, Cambridge, MA, 293-305.