Max-margin classification of data with absent features

Journal of Machine Learning Research

Volumn 9, Issue , 2008, Pages 1-21

  Chechik, Gal ^a,b   Heitz, Geremy ^a   Elidan, Gal ^a   Abbeel, Pieter ^a   Koller, Daphne ^a  

^a Stanford University   (United States)

^b GOOGLE INC   (United States)

Author keywords

Max margin; Metabolic pathways; Missing features; Network reconstruction

Indexed keywords

COMPUTATIONAL SAVINGS; METABOLIC PATHWAYS; NON-TRIVIAL STRUCTURE; SECOND ORDER CONE PROGRAMS (SOCP);

LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

DATA REDUCTION;

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

References (24)

1. A. Berg, T. Berg, and J. Malik. Shape matching and object recognition using low distortion correspondence. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2005.
2. G. Elidan, G. Heitz, and D. Koller. Learning object shape: From drawings to images. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2006.
3. R. Fergus, P. Perona, and A. Zisserman. Object class recognition by unsupervised scale-invariant learning. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), volume 2, pages 264-271, 2003.
4. J. Forster, I. Famili, P. Fu, B.. Palsson, and J. Nielsen. Genome-scale reconstruction of the saccharomyces cerevisiae metabolic network. Genome Research, 13(2):244-253, February 2003.
5. Z. Ghahramani and M. I. Jordan. Supervised learning from incomplete data via an EM approach. In Jack D. Cowan, Gerald Tesauro, and Joshua Alspector, editors, Advances in Neural Information Processing Systems, volume 6, pages 120-127. Morgan Kaufmann Publishers, Inc., 1994.
6. K. Grauman and T. Darrell. Pyramid match kernels: Discriminative classification with sets of image features. In International Conference on Computer Vision, October 2005.
7. W.K. Huh, J.V. Falvo, L.C. Gerke, A.S. Carroll, R.W. Howson, J.S. Weissman, and E.K. O'Shea. Global analysis of protein localization in budding yeast. Nature, 425:686-691, 2003.
8. N. Hulo, A. Bairoch, V. Bulliard, L. Cerutti, E. De Castro, P.S. Langendijk-Genevaux, M. Pagni, and C.J.A. Sigrist. The prosite database. Nucleic Acids Res., 34:D227-D230, 2006.
9. J. Ihmels, R. Levy, and N. Barkai. Principles of transcriptional control in the metabolic network of saccharomyces cerevisiae. Nature Biotechnology, 22:86-92, 2003.
10. A. Jaimovich, G. Elidan, H. Margalit, and N. Friedman. Towards an integrated protein-protein interaction network. In RECOMB 2005, 2005.
11. D. Jensen and J. Neville. Linkage and autocorrelation cause feature selection bias in relational learning. In 19th international confernce on Machine learning (ICML 2002), 2002.
12. A. Kapoor. Learning Discriminative Models with Incomplete Data. PhD thesis, MIT Media Lab, Feb 2006 2006.
13. P Kharchenko, D. Vitkup, and GM Church. Filling gaps in a metabolic network using expression information. Bioinformatics, 2003.
14. R Kharchenko, GM Church, and D. Vitkup. Expression dynamics of a cellular metabolic network. Molecular Systems Biology, 2005.
15. Y. LeCun. MNIST Database of Handwritten Digits. NEC Research, 1998. URL http://yann.lecun.com/exdb/mnist/.
16. R.J.A. Little and D.B. Rubin. Statistical Analysis with Missing Data. NY wiley, 1987.
17. M. Sousa Lobo, L. Vandenbergheb, S. Boyd, and H. Lebret. Applications of second-order cone programming. Linear Algebra and its Applications, 284(1-3): 193-228, 1998.
18. S. K. Pannagadatta, C. Bhattacharyya, and A.J. Smola. Second order cone programming approaches for handling missing and uncertain data. Journal of Machine Learning Research, 7:1283-1314, 2006.
19. A. Quattoni, M. Collins, and T. Darrell. Conditional random fields for object recognition. In Lawrence K. Saul, Yair Weiss, and Léon Bottou, editors, Advances in Neural Information Processing Systems 17, pages 1097-1104, Cambridge, MA, 2005. MIT Press.
20. P. Roth. Missing data: A conceptual review for applied psychologists. Personnel Psychology, 47 (3):537-560,1994.
21. J. L. Schafer. Analysis of Incomplete Multivariate Data. Chapman and Hall, 1997.
22. B. Scholkopf and A.J. Smola. Learning with Kernels: Support Vector Machines, Regularizaron Optimization and Beyond. MIT Press, Cambridge, MA, 2002.
23. V.N. Vapnik. The Nature of Statistical Learning Theory. SpringerVerlag, 1995.
24. J. P. Vert and Y. Yamanishi. Supervised graph inference. In L. K. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information Processing Systems 17, pages 1433-1440, Cambridge, MA, 2004. MIT Press.