Second order cone programming approaches for handling missing and uncertain data

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 1283-1314

  Shivaswamy, Pannagadatta K ^a   Bhattacharyya, Chiranjib ^b   Smola, Alexander J ^c  

^a Columbia University ^*  (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; METHOD OF MOMENTS; PROBLEM SOLVING; REGRESSION ANALYSIS; UNCERTAIN SYSTEMS;

REGRESSION PROBLEMS; SECOND ORDER CONE PROGRAMMING; SECOND ORDER MOMENTS; UNCERTAIN DATA;

COMPUTER SYSTEMS PROGRAMMING;

EID: 33745800909     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. A. Ben-Tal and A. Nemirovski. Robust convex optimization. Math. Oper. Res., 23(4):769-805, 1998.
2. A. Ben-Tal and A. Nemirovski. Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM, 2001.
3. K. P. Bennett and O. L. Mangasarian. Multicategory separation via linear programming. Optimization Methods and Software, 3:27-39, 1993.
4. C. Bhattacharyya, L. R. Grate, M. I. Jordan, L. El Ghaoui, and Saira I. Mian. Robust sparse hyperplane classifiers: application to uncertain molecular profiling data. Journal of Computational Biology, 11(6): 1073-1089, 2004a.
5. C. Bhattacharyya, K. S. Pannagadatta, and A. J. Smola. A second order cone programming formulation for classifying missing data. In Advances in Neural Information Processing Systems (NIPS 77), 2004b.
6. J. Bi and T. Zhang. Support vector classification with input data uncertainty. In Lawrence K. Saul, Yair Weiss, and Léon Bottou, editors, Advances in Neural Information Processing Systems 17, 2004.
7. C. M. Bishop. Training with noise is equivalent to Tikhonov regularization. Neural Computation, 7:108-116, 1995.
8. C. L. Blake and C. J. Merz. UCI repository of machine learning databases, 1998. URL http://www.ics.uci.edu/~mlearn/MLRepository.html.
9. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
10. G. Calafiore and M. C. Campi. The scenario approach to robust control design. Technical report, Universita di Brescia, 2004. submitted.
11. S. Chandrasekaran, G. H. Golub, M. Gu, and A. H. Sayed. Parameter Estimation in the Presence of Bounded Data Uncertainties. SIAM J. Matrix Anal. Appl, 19(1):235-252, 1998.
12. M. Collins. Discriminative training methods for hidden markov models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, 2002.
13. C. Cortes and V. Vapnik. Support vector networks. Machine Learning, 20:273-297, 1995.
14. D. Pucci de Farias and B. Van Roy. On constraint sampling in the linear programming approach to approximate dynamic programming. Mathematics of Operations Research, 29(3):462-478, 2004.
15. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society B, 39(1): 1-22, 1977.
16. L. El Ghaoui and H. Lebret. Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl., 18(4): 1035-1064, 1997.
17. G. Fung, O. L. Mangasarian, and J. W. Shavlik. Knowledge-based support vector machine classifiers. In Advances in Neural Information Processing Systems 15, volume 15. MIT Press, 2002.
18. T. Graepel and R. Herbrich. Invariant pattern recognition by semidefinite programming machines. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, 2004.
19. P. J. Huber. Robust statistics. John Wiley, 1982.
20. G. R. G. Lanckriet, L. E. Ghaoui, C. Bhattacharrya, and M. I. Jordan. A robust minimax approach to classification. Journal of Machine Learning Research, 3:555-582, 2002.
21. Q. V. Le, T. Sears, and A. J. Smola. Nonparametric quantile regression. Technical report, National ICT Australia, June 2005. Available at http://sml.nicta.com.au/~quoc.le.
22. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret. Applications of second-order cone programming. Linear Algebra and its Applications, 284(1-3): 193-228, 1998.
23. A. W. Marshall and I. Olkin. Multivariate chebyshev inequalities. Annals of Mathematical Statistics, 31(4):1001-1014, 1960.
24. J. Mercer. Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society, London, A 209:415-446, 1909.
25. Y. Nesterov and A. Nemirovskii. Interior Point Algorithms in Convex Programming. Number 13 in Studies in Applied Mathematics. SIAM, Philadelphia, 1993.
26. G. Rätsch, S. Mika, and A. J. Smola. Adapting codes and embeddings for polychotomies. In Neural Information Processing Systems, volume 15. MIT Press, 2002.
27. T. Schneider. Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values. Journal of Climate, 14:853-871, 2001.
28. B. Schölkopf and A. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.
29. J. F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11/12(1-4):625-653, 1999.
30. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16, 2003.
31. V. Vapnik, S. Golowich, and A. J. Smola. Support vector method for function approximation, regression estimation, and signal processing. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems 9, pages 281-287, Cambridge, MA, 1997. MIT Press.
32. C. K. I. Williams. Prediction with Gaussian processes: From linear regression to linear prediction and beyond. In M. I. Jordan, editor, Learning and Inference in Graphical Models, pages 599-621. Kluwer Academic, 1998.