Robust support vector machine training via convex outlier ablation

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2006, Pages 536-542

  Linli, Xu ^a,c   Crammer, Koby ^b   Schuurmans, Dale ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MARGIN TRAINING METHODS; ROBUST SUPPORT VECTOR MACHINES; SOFT MARGIN CRITERION; SUPPRESSING OUTLIERS;

ARTIFICIAL INTELLIGENCE; ENCODING (SYMBOLS); PROBLEM SOLVING; RISK MANAGEMENT; ROBUSTNESS (CONTROL SYSTEMS); SENSITIVITY ANALYSIS;

LEARNING SYSTEMS;

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

References (22)

1. Aggarwal, C., and Yu, P. 2001. Outlier detection for high dimensional data. In Proceedings SIGMOD.
2. Bartlett, P., and Mendelson, S. 2002. Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research 3.
3. Bousquet, O., and Elisseeff, A. 2002. Stability and generalization. Journal of Machine Learning Research 2.
4. Boyd, S., and Vandenberghe, L. 2004. Convex Optimization. Cambridge U. Press.
5. Brodley, C., and Friedl, M. 1996. Identifying and eliminating mislabeled training instances. In Proceedings AAAI.
6. Cortes, C., and Vapnik, V. 1995. Support vector networks. Machine Learning 20.
7. Fawcett, T., and Provost, F. 1997. Adaptive fraud detection. Data Mining and Knowledge Discovery 1.
8. Gunawardana, A.; Mahajan, M.; Acero, A.; and C., P. J. 2005. Hidden conditional random fields for phone classification. In Proceedings of ICSCT.
9. Hastie, T.; Rosset, S.; Tibshirani, R.; and Zhu, J. 2004. The entire regularization path for the support vector machine. Journal of Machine Learning Research 5.
10. Hoeffgen, K.; Van Horn, K.; and Simon, U. 1995. Robust trainability of single neurons. JCSS 50(1).
11. Jaakkola, T., and Haussler, D. 1999. Probabilistic kernel regression methods. In Proceedings AISTATS.
12. Kearns, M.; Schapire, R.; and Sellie, L. 1992. Toward efficient agnostic leaning. In Proceedings COLT.
13. Krause, N., and Singer, Y. 2004. Leveraging the margin more carefully. In Proceedings ICML.
14. Manevitz, L., and Yoursef, M. 2001. One-class svms for document classification. Journal of Machine Learning Research 2.
15. Mason, L.; Baxter, J.; Bartlett, P.; and Frean, M. 2000. Functional gradient techniques for combining hypotheses. In Advances in Large Margin Classifiers. MIT Press.
16. Nesterov, Y., and Nimirovskii, A. 1994. Interior-Point Polynomial Algorithms in Convex Programming. SIAM.
17. Schoelkopf, B., and Smola, A. 2002. Learning with Kernels. MIT Press.
18. Shawe-Taylor, J., and Cristianini, N. 2004. Kernel Methods for Pattern Analysis. Cambridge.
19. Song, Q.; Hu, W.; and Xie, W. 2002. Robust support vector machine with bullet hole image classification. IEEE Trans. Systems, Man and Cybernetics C 32(4).
20. Tax, D. 2001. One-class classification; Concept-learning in the absence of counter-examples. Ph.D. Dissertation, Delft University of Technology.
21. Toh, K.; Todd, M.; and Tutuncu, R. 1999. SDPT3-3 Matlab software package for semidefinite programming. Optimization Methods and Software 11.
22. Weston, J., and Herbrich, R. 2000. Adaptive margin support vector machines. In Advances in Large Margin Classifiers. MIT Press.