The Block Hidden Markov Model for Biological Sequence Analysis
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
The Hidden Markov Models (HMMs) are widely used for biological sequence analysis because of their ability to incorporate biological information in their structure. An automatic means of optimising the structure of HMMs would be highly desirable. To maintain biologically interpretable blocks inside the HMM, we used a Genetic Algorithm (GA) that has HMM blocks in its coding representation. We developed special genetics operations that maintain the useful HMM blocks. To prevent over-fitting a separate data set is used for comparing the performance of the HMMs to that used for the Baum-Welch training. The performance of this algorithm is applied to finding HMM structures for the promoter and coding region of C. jejuni. The GA-HMM was capable of finding a superior HMM to a hand-coded HMM designed for the same task which has been published in the literature.
Original language | English |
---|---|
Title of host publication | Knowledge-BasedIntelligent Informationand Engineering Systems : 8th International Conference, KES 2004, Proceedings |
Editors | Mircea Gh. Negoita, Robert J. Howlett, Lakhmi Jain |
Number of pages | 7 |
Volume | 1 |
Publisher | Springer |
Publication date | 2004 |
Pages | 64-70 |
ISBN (Print) | 3-540-23318-0, 978-3-540-23318-3 |
ISBN (Electronic) | 978-3-540-30132-5 |
DOIs | |
Publication status | Published - 2004 |
Event | 8th International conference, KES 2004 - Wellington, New Zealand Duration: 20 Sep 2004 → 25 Sep 2004 |
Conference
Conference | 8th International conference, KES 2004 |
---|---|
Land | New Zealand |
By | Wellington |
Periode | 20/09/2004 → 25/09/2004 |
Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 3213 |
ISSN | 0302-9743 |
ID: 249813111