By Topic

Investigating EA Based Training of HMM using a Sequential Parameter Optimization Approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Volkert, L.G. ; Kent State Univ., Kent

Hidden Markov models (HHMs) have become an increasingly useful tool for the analysis of biological data. HMM based tools are currently used for generating protein sequence profiles, predicting protein secondary structure, finding motifs in DNA sequence data, and many other bioinformatics applications. Such models are often constructed using gradient-decent based training methods such as a Baum-Welch learning algorithm or a Segmental K-means algorithm. HMM training involves estimating the model parameters based on an existing set of data. Evolutionary algorithms (EAs) have also been applied to this problem, but have typically been observed to perform best when combined with BW learning forming a hybrid approach In this work we describe a sequential parameter optimization approach for investigating the effectiveness of using EAs for training HMMs. We discuss preliminary results of this approach as obtained using synthetic DNA data sets. This approach not only offers the possibility for improving the effectiveness of the EA but will also provide much needed insight into directions for future improvements in the design of EAs for the construction of HMMs in general.

Published in:

Evolutionary Computation, 2006. CEC 2006. IEEE Congress on

Date of Conference:

0-0 0