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.