Learning sequence kernels

Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

Volumn , Issue , 2008, Pages 2-8

  Cortes, Corinna ^a   Mohri, Mehryar ^a   Rostamizadeh, Afshin ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL SYSTEMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; REGRESSION ANALYSIS; ROBOT LEARNING; SIGNAL PROCESSING; SUPPORT VECTOR MACHINES; TECHNICAL PRESENTATIONS; TEXT PROCESSING; WORD PROCESSING;

CLOSED-FORM SOLUTIONS; COMPUTATIONAL BIOLOGIES; DIMENSIONALITY REDUCTIONS; DOCUMENT CLASSIFICATIONS; KERNEL FUNCTIONS; KERNEL LEARNINGS; KERNEL MATRIXES; KERNEL METHODS; LEARNING SEQUENCES; LEARNING TASKS; LEARNING TECHNIQUES; NATURAL LANGUAGE PROCESSING; OPTIMAL PERFORMANCES; POSITIVE DEFINITE; QUADRATIC PROGRAMS; RATIONAL KERNELS; RIDGE REGRESSIONS; SAMPLE POINTS; SEQUENCE DATUMS; SUPPORT VECTORS;

EDUCATION;

EID: 58049176470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MLSP.2008.4685446     Document Type: Conference Paper

References (29)

1. Bernhard Schölkopf and Alex Smola, Learning with Kernels, MIT Press: Cambridge, MA, 2002.
2. John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis, Cambridge Univ. Press, 2004.
3. Bernhard E. Boser, Isabelle Guyon, and Vladimir N. Vapnik, "A training algorithm for optimal margin classifiers," in COLT, 1992, vol. 5, pp. 144-152.
4. Corinna Cortes and Vladimir N. Vapnik, "Support-Vector Networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
5. Vladimir N. Vapnik, Statistical Learning Theory, John Wiley & Sons, 1998.
6. David Haussler, "Convolution Kernels on Discrete Structures," Tech. Rep. UCSC-CRL-99-10, University of California at Santa Cruz, 1999.
7. Christina S. Leslie, Eleazar Eskin, Adiel Cohen, Jason Weston, and William Stafford Noble, "Mismatch string kernels for discriminative protein classification," Bioinformatics, vol. 20, no. 4, 2004.
8. A. Zien, G. Rätsch, S. Mika, B. Schölkopf, T. Lengauer, and K.-R. Müller, "Engineering support vector machine kernels that recognize translation initiation sites.," Bioinformatics, vol. 16, no. 9, pp. 799-807, 2000.
9. Asa Ben-Hur and William Stafford Noble, "Kernel methods for predicting protein-protein interactions," in ISMB, Supplement of Bioinformatics, 2005, pp. 38-46.
10. Michael Collins and Nigel Duffy, "Convolution kernels for natural language," in NIPS 14. 2002, MIT Press.
11. Corinna Cortes, Patrick Haffner, and Mehryar Mohri, "Rational Kernels: Theory and Algorithms," Journal of Machine Learning Research, vol. 5, pp. 1035-1062, 2004.
12. Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins, "Text classification using string kernels," Journal of Machine Learning Research, vol. 2, pp. 419-44, 2002.
13. Gert R. G. Lanckriet, Nello Cristianini, Peter L. Bartlett, Laurent El Ghaoui, and Michael I. Jordan, "Learning the kernel matrix with semidefinite programming," Journal of Machine Learning Research, vol. 5, pp. 27-72, 2004.
14. Seung-Jean Kim, Argyrios Zymnis, Alessandro Magnani, Kwangmoo Koh, and Stephen Boyd, "Learning the kernel via convex optimization," in Proceedings of ICASSP '08, 2008.
15. Cheng Soon Ong, Alexander J. Smola, and Robert C. Williamson, "Learning the kernel with hyperkernels," Journal of Machine Learning Research, vol. 6, pp. 1043-1071, 2005.
16. Charles A. Micchelli and Massimiliano Pontil, "Learning the kernel function via regularization," Journal of Machine Learning Research, vol. 6, pp. 1099-1125, 2005.
17. Andreas Argyriou, Charles A. Micchelli, and Massimiliano Pontil, "Learning convex combinations of continuously parameterized basic kernels," in COLT, 2005, pp. 338-352.
18. Andreas Argyriou, Raphael Hauser, Charles A. Micchelli, and Massimiliano Pontil, "A DC-programming algorithm for kernel selection," in ICML, 2006, pp. 41-48.
19. Tony Jebara, "Multi-task feature and kernel selection for SVMs," in ICML, 2004.
20. Darrin P. Lewis, Tony Jebara, and William Stafford Noble, "Nonstationary kernel combination," in ICML, 2006.
21. Alexander Zien and Cheng Soon Ong, "Multiclass multiple kernel learning," in ICML, 2007, pp. 1191-1198.
22. Craig Saunders, Alexander Gammerman, and Volodya Vovk, "Ridge Regression Learning Algorithm in Dual Variables," in ICML, 1998, pp. 515-521.
23. Arto Salomaa and Matti Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, 1978.
24. Christina S. Leslie and Rui Kuang, "Fast String Kernels using Inexact Matching for Protein Sequences," Journal of Machine Learning Research, vol. 5, pp. 1435-1455, 2004.
25. Leonard Pitt and Manfred Warmuth, "The minimum consistent DFA problem cannot be approximated within any polynomial," Journal of the Assocation for Computing Machinery, vol. 40, no. 1, pp. 95-142, 1993.
26. Stephen Boyd and Lieven Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
27. J. von Neumann, "Uber ein ökonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes," in Ergebn. Math. Kolloq. Wein 8, 1937, pp. 73-83.
28. Nello Cristianini, John Shawe-Taylor, André Elisseeff, and Jaz S. Kandola, "On kernel-target alignment," in NIPS, 2001, pp. 367-373.
29. John Blitzer, Mark Dredze, and Fernando Pereira, "Biographies, Bollywood, Boom-boxes and Blenders: Domain Adaptation for Sentiment Classification," in Association for Computational Linguistics, 2007.