Global Structure from Sequences
by Heikki Mannila,
University of Helsinki, Finland
(joint work with Aris Gionis and Marko Salmenkivi)
Sequences of discrete symbols or continuous values occur in many
applications, such as bioinformatics, process monitoring, In this talk
we describe some ways of finding global structure from sequences.
First, we consider finding recurrent sources in sequences, i.e.,
identifying h possible sources such that the sequence can be written
as a concatenation of k>h pieces, each of which stems from one of the
h sources. Second, we describe some approaches to modeling the
intensities of events in sequences of events using dynamic programming
and reversible jump Markov chain Monte Carlo. Both methods are
applied to biological sequences.
This page has been accessed times since August 21, 2003.