Rational Kernels -- A General Machine Learning Framework for the Analysis of Text, Speech, and Biological Sequences
- Corinna Cortes
- Abstract:
Most classification algorithms were originally designed for fixed-size vectors. However, many important machine learning problems in
text and speech processing, or computational biology, require the
analysis of variable-length sequences and more generally
distributions over variable-length sequences.
Rational kernels are a general family of similarity measures over
variable-length sequences and their distributions. Many commonly
used similarity measures such as the edit distance and other string
kernels, are shown to be special cases of rational kernels.
This talk will provide a self-contained introduction to support
vector machines (SVMs) and to rational kernels which, when combined
with SVMS, form a powerful tool for the analysis of natural
language and biological sequences. It will include a brief
description of efficient algorithms for the computation of rational
kernels and a series of theoretical results including recent ones
that guide their use and application. It will also report the
results of experiments illustrating the successful use of rational
kernels in text, speech, and biological sequence processing.
- Biography
Corinna Cortes is the Head of Google Research, NY, where she is
working on a broad range of theoretical and applied large-scale
machine learning problems. Prior to Google, Corinna spent more
than ten years at AT&T Labs - Research, formerly AT&T Bell Labs,
where she held a distinguished research position. Corinna's
research work is well-known in particular for her contributions to
the theoretical foundations of support vector machines (SVMs) and
her work on data-mining in very large data sets for which she was
awarded the AT&T Science and Technology Medal in the year 2000.
Corinna received her MS degree in Physics from the Niels Bohr
Institute in Copenhagen and joined AT&T Bell Labs as a researcher
in 1989. She received her Ph.D. in computer science from the University of Rochester in 1993. Corinna is also a competitive
runner, placing third in the More Marathon in New York City in
2005, and a mother of two.
|
