A general regression technique for learning transductions

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 153-160

  Cortes, Corinna ^a   Mohri, Mehryar ^b   Weston, Jason ^c  

^a GOOGLE INC   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CONFORMAL MAPPING; FORMAL LANGUAGES; LEARNING SYSTEMS; PARAMETER ESTIMATION; SET THEORY;

KERNEL DEPENDENCY; LANGUAGE PROCESSING; LEARNING TRANSDUCTIONS; REGRESSION COEFFICIENTS;

REGRESSION ANALYSIS;

EID: 31844441189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102371     Document Type: Conference Paper

References (19)

1. Bach, F. R., & Jordan, M. I. (2002). Kernel independent component analysis. Journal of Machine Learning Research (JMLR), 3, 1-48.
2. Bartlett, P. L., Collins, M., Taskar, B., & McAllester, D. (2004). Exponentiated Gradient Algorithms for Large-margin Structured Classification. Neural Information Processing Systems 17.
3. Berstel, J. (1979). Transductions and context-free lan guages. Teubner Studienbucher: Stuttgart.
4. Collins, M., & Duffy, N. (2001). Convolution kernels for natural language. Neural Processing Information Systems 14.
5. Cortes, C., Haffner, P., & Mohri, M. (2004). Rational Kernels: Theory and Algorithms. Journal of Machine Learning Research (JMLR), 5, 1035-1062.
6. Durbin, R., Eddy, S., Krogh, A., & Mitchison, G. (1998). Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK.
7. Kontorovich, L. (2004). Uniquely Decodable n-gram Embeddings. Theoretical Computer Science, 329/1-3, 271-284.
8. Kuich, W., & Salomaa, A. (1986). Semirings, automata, languages. No. 5 in EATCS Monographs on Theoretical Computer Science. Berlin, Germany: Springer-Verlag.
9. Salomaa, A., & Soittola, M. (1978). Automata-theoretic aspects of formal power series. Springer-Verlag: New York.
10. Saunders, C., Gammerman, A., & Vovk, V. (1998). Ridge Regression Learning Algorithm in Dual Variables. Proceedings of the Fifteenth International Conference on Machine Learning (pp. 515-521). Morgan Kaufmann Publishers Inc.
11. Schölkopf, B., & Smola, A. (2002). Learning with Kernels. MIT Press: Cambridge, MA.
12. Smola, A. J., & Bartlett, P. L. (2001). Sparse greedy Gaussian process regression. Neural Processing Information Systems 13, 619-625.
13. Taskar, B., Guestrin, C., & Koller, D. (2003). Max-Margin Markov Networks. Neural Information Processing Systems 16.
14. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support Vector Machine Learning for Interdependent and Structured Output Spaces. ICML.
15. Vapnik, V.N. (1995). The Nature of Statistical Learning Theory. New York: Springer Verlag.
16. Vincent, P., & Bengio, Y. (2000). Kernel Matching Pursuit (Technical Report 1179). Département d'Informatique et Recherche Opérationnelle, Université de Montréal. Presented at Snowbird'00.
17. Weston, J., Chapelle, O., Elisseeff, A., Schölkopf, B., & Vapnik, V. (2002). Kernel Dependency Estimation. Neural Processing Information Systems 15.
18. Weston, J., Schölkopf, B., Bousquet, O., Mann, T., & Noble, W. S. (2004). Joint kernel maps (Technical Report). Max Planck Institute for Biological Cybernetics.
19. Wilson, R. J. (1979). Introduction to Graph Theory. Long-man.