Discriminative learning can succeed where generative learning fails

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4005 LNAI, Issue , 2006, Pages 319-334

  Long, Philip M ^a   Servedio, Rocco A ^b  

^a GOOGLE INC   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY;

DISCRIMINATIVE LEARNING; GENERATIVE ALGORITHMS; PROBABILITY MODEL;

LEARNING ALGORITHMS;

EID: 33746093282     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776420_25     Document Type: Conference Paper

References (12)

1. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification (2nd ed.). Wiley, 2000.
2. P. Fischer, S. Pölt, and H. U. Simon. Probably almost Bayes decisions. In Proceedings of the Fourth Annual COLT, pages 88-94, 1991.
3. P. Goldberg. When Can Two Unsupervised Learners Achieve PAC Separation? In Proceedings of the 14th Annual COLT, pages 303-319, 2001.
4. O. Goldreich, S. Goldwasser, and S. Micali. How to construct random functions. Journal of the Association for Computing Machinery, 33(4):792-807, 1986.
5. T. Jaakkola and D. Haussler.. Exploiting generative models in discriminative classifiers. In Advances in NIPS 11, pages 487-493. Morgan Kaufmann, 1998.
6. T. Jebara. Machine learning: discriminative and generative. Kluwer, 2003.
7. P. Long and R. Servedio. Discriminative Learning can Succeed where Generative Learning Fails (full version). Available at http://www.cs.columbia. edu/~rocco/papers/discgen.html.
8. A. Y. Ng and M. I. Jordan. On discriminative vs. generative classifiers; A comparison of logistic regression and naive bayes. NIPS, 2001.
9. R. Raina, Y. Shen, A. Y. Ng, and A. McCallum. Classification with hybrid generative/discriminative models. NIPS, 2004.
10. J. Håstad, R. Impagliazzo, L. Levin, and M. Luby. A pseudorandom generator from any one-way function. SIAM Journal on Computing, 28(4):1364-1396, 1999.
11. L. G. Valiant. A theory of the learnable. In Proc. 16th Annual ACM Symposium on Theory of Computing (STOC), pages 436-445. ACM Press, 1984.
12. V. Vapnik. Estimations of dependences based on statistical data. Springer, 1982.