Approaches to pattern discovery

• Pattern (language) driven:

enumerate all (or some) patterns up to certain complexity (length), for each calculate the score, and report the best

• Comparison based:

find patterns by pairwise comparison of input objects

A. Brazma, I. Jonassen, I. Eidhammer and D.R. Gilbert "Approaches to the automatic discovery of patterns in biosequences.", Journal of Computational Biology. Vol 5, Nr. 2, pp 277-303, 1998

Previous slide

Next slide

Back to first slide

View graphic version