Domain adaptation and sample bias correction theory and algorithm for regression

Theoretical Computer Science

Volumn 519, Issue , 2014, Pages 103-126

  Cortes, Corinna ^a   Mohri, Mehryar ^a,b  

^a GOOGLE INC   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Domain adaptation; Learning theory; Machine learning; Optimization

Indexed keywords

ADAPTATION ALGORITHMS; ALGORITHM FOR SOLVING; DOMAIN ADAPTATION; HIGH-DIMENSIONAL FEATURE SPACE; LEARNING THEORY; REGULARIZATION ALGORITHMS; REPRODUCING KERNEL HILBERT SPACES; WEIGHTED FEATURES;

LEARNING ALGORITHMS; LEARNING SYSTEMS; VIRTUAL REALITY;

OPTIMIZATION;

EID: 84892371351     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2013.09.027     Document Type: Article

References (37)

1. S. Ben-David, J. Blitzer, K. Crammer, and F. Pereira Analysis of representations for domain adaptation Advances in Neural Information Processing Systems (NIPS) 2007
2. S. Ben-David, T. Lu, T. Luu, and D. Pál Impossibility theorems for domain adaptation J. Mach. Learn. Res. - Proc. Track 9 2010 129 136
3. S. Bickel, M. Brückner, and T. Scheffer Discriminative learning under covariate shift J. Mach. Learn. Res. 10 2009 2137 2155
4. J. Blitzer, M. Dredze, and F. Pereira Biographies, Bollywood, boom-boxes and blenders: Domain adaptation for sentiment classification Proceedings of the Association for Computational Linguistics (ACL) 2007
5. J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. Wortman Learning bounds for domain adaptation Advances in Neural Information Processing Systems (NIPS) 2008
6. O. Bousquet, and A. Elisseeff Stability and generalization J. Mach. Learn. Res. 2 2002 499 526
7. T. Cormen, C. Leiserson, and R. Rivest Introduction to Algorithms 1992 The MIT Press
8. C. Cortes, and M. Mohri Domain adaptation in regression ALT 2011 308 323
9. C. Cortes, and V. Vapnik Support-vector networks Mach. Learn. 20 3 1995
10. C. Cortes, M. Mohri, M. Riley, and A. Rostamizadeh Sample selection bias correction theory ALT 2008 38 53
11. C. Cortes, Y. Mansour, and M. Mohri Learning bounds for importance weighting Advances in Neural Information Processing Systems (NIPS) 2010 442 450
12. M. Dredze, J. Blitzer, P.P. Talukdar, K. Ganchev, J. Graca, and F. Pereira Frustratingly hard domain adaptation for parsing Proceedings of the Conference on Natural Language Learning (CoNLL) 2007
13. M. Dredze, K. Crammer, and F. Pereira Confidence-weighted linear classification Proceedings of the International Conference on Machine Learning (ICML) 2008
14. R.M. Dudley Real Analysis and Probability 1989 Wadsworth Belmont, CA
15. G.H. Golub, and C.F. Van Loan Matrix Computations 3rd edition 1996 The Johns Hopkins University Press
16. J. Huang, A.J. Smola, A. Gretton, K.M. Borgwardt, and B. Schölkopf Correcting sample selection bias by unlabeled data Advances in Neural Information Processing Systems (NIPS) vol. 19 2006 601 608
17. J. Jiang, and C. Zhai Instance weighting for domain adaptation in NLP Proceedings of the Association for Computational Linguistics (ACL) 2007 264 271
18. C.J. Legetter, and P.C. Woodland Maximum likelihood linear regression for speaker adaptation of continuous density hidden Markov models Comput. Speech Lang. 9 2 1995 171 185
19. A.S. Lewis The convex analysis of unitarily invariant matrix functions J. Convex Anal. 2 2 1995 173 183
20. Y. Mansour, M. Mohri, and A. Rostamizadeh Domain adaptation: Learning bounds and algorithms Proceedings of the Conference on Learning Theory (COLT) 2009 Omnipress Montréal, Canada
21. A.M. Martínez Recognizing imprecisely localized, partially occluded, and expression variant faces from a single sample per class IEEE Trans. Pattern Anal. 24 6 2002
22. M. Mohri, and A. Muñoz New analysis and algorithm for learning with drifting distributions Proceedings of ALT 2012 Lyon, France Lecture Notes in Computer Science vol. 7568 2012 Springer Heidelberg, Germany 124 138
23. k 2) Sov. Math. Dokl. 27 2 1983 372 376
24. Y. Nesterov Introductory Lectures on Convex Optimization: A Basic Course 2003 Springer
25. Y. Nesterov Smooth minimization of non-smooth functions Math. Program. 103 May 2005 127 152
26. Y. Nesterov Smoothing technique and its applications in semidefinite optimization Math. Program. 110 2007 245 259
27. Y. Nesterov, and A. Nemirovsky Interior Point Polynomial Methods in Convex Programming: Theory and Appl. 1994 SIAM
28. M.L. Overton On minimizing the maximum eigenvalue of a symmetric matrix SIAM J. Matrix Anal. Appl. 9 2 1988
29. S.D. Pietra, V.D. Pietra, R.L. Mercer, and S. Roukos Adaptive language modeling using minimum discriminant estimation Proceedings of the Workshop on Human Language Technologies (HLT) 1992 103 106
30. R. Rosenfeld A maximum entropy approach to adaptive statistical language modeling Comput. Speech Lang. 10 1996 187 228
31. C. Saunders, A. Gammerman, and V. Vovk Ridge regression learning algorithm in dual variables Proceedings of the International Conference on Machine Learning (ICML) 1998 515 521
32. H. Shimodaira Improving predictive inference under covariate shift by weighting the log-likelihood function J. Stat. Plan. Inference 90 2 2000 227 244
33. I. Steinwart On the influence of the kernel on the consistency of support vector machines J. Mach. Learn. Res. 2 2002 67 93
34. M. Sugiyama, S. Nakajima, H. Kashima, P. von Bünau, and M. Kawanabe Direct importance estimation with model selection and its application to covariate shift adaptation Advances in Neural Information Processing Systems (NIPS) 2008
35. M. Sugiyama, T. Suzuki, S. Nakajima, H. Kashima, P. von Bünau, and M. Kawanabe Direct importance estimation for covariate shift adaptation Ann. Inst. Stat. Math. 60 2008 699 746
36. V.N. Vapnik Statistical Learning Theory 1998 J. Wiley & Sons
37. Y. Yu, and C. Szepesvári Analysis of kernel mean matching under covariate shift ICML 2012