MDL-Pratt -- Discovering Patterns and Subfamilies in Biosequences

MDL-Pratt is a perl script (written by Jaak Vilo, University
of Helsinki, Finland) that calls Pratt (version 2.0) as a subprogram.
The aim of MDL-Pratt is to find a collection of sets of sequences 
and patterns such that for each set of sequences there is one
pattern matching all sequences in the set. The possible patterns are 
found using Pratt, and the patterns to be included in the solution
are chosen using a greedy algorithm. A fitness measure for
covers (a cover is a collection of sets of sequences and patterns,
as described above) has been defined using minimum description
length (MDL) principle. 

  The authors give no guarantee about the reliability of the 
software or the quality of its output. If problems occur, please
email inge@ii.uib.no.

see also: http://www.ii.uib.no/~inge/papers/mdl/

References:
----------
Discovering Patterns and Subfamilies in Biosequences
A. Brazma, I. Jonassen, E. Ukkonen, J. Vilo.
To be presented at the ISMB-96.

Efficient discovery of conserved patterns using a pattern graph
I. Jonassen
Dept. of Informatics, University of Bergen, Norway
Reports in Informatics 188, March 1996.