Evolving the structure of hidden Markov Models

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Standard

Evolving the structure of hidden Markov Models. / won, K. J.; Prugel-Bennett, A.; Krogh, A.

I: IEEE Transactions on Evolutionary Computation, Bind 10, Nr. 1, 2006, s. 39-49.

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Harvard

won, KJ, Prugel-Bennett, A & Krogh, A 2006, 'Evolving the structure of hidden Markov Models', IEEE Transactions on Evolutionary Computation, bind 10, nr. 1, s. 39-49. https://doi.org/10.1109/TEVC.2005.851271

APA

won, K. J., Prugel-Bennett, A., & Krogh, A. (2006). Evolving the structure of hidden Markov Models. IEEE Transactions on Evolutionary Computation, 10(1), 39-49. https://doi.org/10.1109/TEVC.2005.851271

Vancouver

won KJ, Prugel-Bennett A, Krogh A. Evolving the structure of hidden Markov Models. IEEE Transactions on Evolutionary Computation. 2006;10(1):39-49. https://doi.org/10.1109/TEVC.2005.851271

Author

won, K. J. ; Prugel-Bennett, A. ; Krogh, A. / Evolving the structure of hidden Markov Models. I: IEEE Transactions on Evolutionary Computation. 2006 ; Bind 10, Nr. 1. s. 39-49.

Bibtex

@article{f4f78c106c3611dcbee902004c4f4f50,
title = "Evolving the structure of hidden Markov Models",
abstract = "A genetic algorithm (GA) is proposed for finding the structure of hidden Markov Models (HMMs) used for biological sequence analysis. The GA is designed to preserve biologically meaningful building blocks. The search through the space of HMM structures is combined with optimization of the emission and transition probabilities using the classic Baum-Welch algorithm. The system is tested on the problem of finding the promoter and coding region of C. jejuni. The resulting HMM has a superior discrimination ability to a handcrafted model that has been published in the literature.",
author = "won, {K. J.} and A. Prugel-Bennett and A. Krogh",
year = "2006",
doi = "10.1109/TEVC.2005.851271",
language = "English",
volume = "10",
pages = "39--49",
journal = "I E E E Transactions on Evolutionary Computation",
issn = "1089-778X",
publisher = "Institute of Electrical and Electronics Engineers",
number = "1",

}

RIS

TY - JOUR

T1 - Evolving the structure of hidden Markov Models

AU - won, K. J.

AU - Prugel-Bennett, A.

AU - Krogh, A.

PY - 2006

Y1 - 2006

N2 - A genetic algorithm (GA) is proposed for finding the structure of hidden Markov Models (HMMs) used for biological sequence analysis. The GA is designed to preserve biologically meaningful building blocks. The search through the space of HMM structures is combined with optimization of the emission and transition probabilities using the classic Baum-Welch algorithm. The system is tested on the problem of finding the promoter and coding region of C. jejuni. The resulting HMM has a superior discrimination ability to a handcrafted model that has been published in the literature.

AB - A genetic algorithm (GA) is proposed for finding the structure of hidden Markov Models (HMMs) used for biological sequence analysis. The GA is designed to preserve biologically meaningful building blocks. The search through the space of HMM structures is combined with optimization of the emission and transition probabilities using the classic Baum-Welch algorithm. The system is tested on the problem of finding the promoter and coding region of C. jejuni. The resulting HMM has a superior discrimination ability to a handcrafted model that has been published in the literature.

U2 - 10.1109/TEVC.2005.851271

DO - 10.1109/TEVC.2005.851271

M3 - Journal article

VL - 10

SP - 39

EP - 49

JO - I E E E Transactions on Evolutionary Computation

JF - I E E E Transactions on Evolutionary Computation

SN - 1089-778X

IS - 1

ER -

ID: 1092465