## Approaches to the Automatic Discovery of Patterns in Biosequences (1995)

Citations: | 138 - 21 self |

### BibTeX

@MISC{Brazma95approachesto,

author = {Alvis Brazma and Inge Jonassen and Ingvar Eidhammer and David Gilbert},

title = {Approaches to the Automatic Discovery of Patterns in Biosequences},

year = {1995}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper is a survey of approaches and algorithms used for the automatic discovery of patterns in biosequences. Patterns with the expressive power in the class of regular languages are considered, and a classification of pattern languages in this class is developed, covering those patterns which are the most frequently used in molecular bioinformatics. A formulation is given of the problem of the automatic discovery of such patterns from a set of sequences, and an analysis presented of the ways in which an assessment can be made of the significance and usefulness of the discovered patterns. It is shown that this problem is related to problems studied in the field of machine learning. The largest part of this paper comprises a review of a number of existing methods developed to solve this problem and how these relate to each other, focusing on the algorithms underlying the approaches. A comparison is given of the algorithms, and examples are given of patterns that have been discovered...