Constrained hidden Markov models for population-based haplotyping
نویسندگان
چکیده
منابع مشابه
Constrained Hidden Markov Models
By thinking of each state in a hidden Markov model as corresponding to some spatial region of a fictitious topology space it is possible to naturally define neighbouring states as those which are connected in that space. The transition matrix can then be constrained to allow transitions only between neighbours; this means that all valid state sequences correspond to connected paths in the topol...
متن کاملLearning Geometrically - Constrained Hidden Markov Models forRobot
You will come to a place where the streets are not marked. Some windows are lighted but mostly they're darked.
متن کاملTraining Hidden Markov Models using Population-Based Learning
Hidden Markov Models are commonly trained using algorithms derived from gradient-based methods such as the Baum-Welch procedure. We describe a new representation of discrete observation HMMs that permits them to be trained using Population-Based Incremental Learning (PBIL), a variant of genetic learning that combines evolutionary optimization and hill-climbing Baluja and Caruana, 1995]. In this...
متن کاملHidden Markov Models Training Using Population-based Metaheuristics
In this chapter, we consider the issue of Hidden Markov Model (HMM) training. First, HMMs are introduced and then we focus on the particular HMMs training problem. We emphasize the difficulty of this problem and present various criteria that can be considered. Many different adaptations of metaheuristics have already been used but, until now, a few extensive comparisons have been performed on t...
متن کاملText-constrained Speaker Recognition Using Hidden Markov Models
This paper presents a possible application of a text-dependent speaker recognition system within the unconstrained domain of telephone conversation speech, as contained in the Switchboard I corpus. The system utilizes word HMMs to generate likelihood scores for key words among the backchannel, filled pause, and discourse marker categories. Results on tests using a variant of the NIST 2001 exten...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2007
ISSN: 1471-2105
DOI: 10.1186/1471-2105-8-s2-s9