Abstract
A new approach of input uncertainty classification is proposed in this paper. This approach develops a new technique which extends the support vector classification (SVC) by incorporating input uncertainties. Kernel functions can be used to generalize this proposed technique to non-linear models and the resulting optimization problem is a second order cone program with a unique solution. Results are shown to demonstrate how the technique is more robust when uncertainty information is available.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertsimas, D., Popescu, I., Sethuraman, J.: Moment problems and semidefinite optimization. Handbook of Semidefinite Optimization, 469–509 (2000)
Bi, J., Zhang, T.: Support vector classification with input data uncertainty. Advances in Neural Information Processing Systems. 16 (2004)
Girard, A., Rasmussen, C.E.: Quiñonero-Candela, J., Murray-Smith, R.: Gaussian process priors with uncertain inputs - application to multiple-step ahead time series forecasting. Advances in Neural Information Processing Systems. 15 (2003)
Graepel, T., Herbrich, R.: Invariant pattern recognition by semidefinite programming machines. Advances in Neural Information Processing Systems. 16 (2004)
Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn., pp. 66–73. Springer, Heidelberg (1993)
Gunn, S.R.: Support vector machines for classification and regression (1998)
Lanckriet, G.R.G., El Ghaoui, L., Bhattacharyya, C., Jordan, M.I.: A robust minimax approach to classification. JMLR 3, 555–582 (2002)
Shivaswamy, P.K., Bhattacharyya, C., Smola, A.J.: Second order cone programming approaches for handling missing and uncertain data. JMLR 7, 1283–1314 (2006)
Sturm, J.F.: Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones. Optimization Methods and Software 11-12, 625–653 (1999)
Yang, J., Gunn, S.R.: Input uncertainty in support vector machines. In: Machine Learning Workshop, Sheffield, UK (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Gunn, S. (2007). Exploiting Uncertain Data in Support Vector Classification. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74829-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74829-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74828-1
Online ISBN: 978-3-540-74829-8
eBook Packages: Computer ScienceComputer Science (R0)