|
rdf:type |
|
|
lifeskim:mentions |
|
|
pubmed:dateCreated |
2008-6-19
|
|
pubmed:abstractText |
The Baum-Welch learning procedure for Hidden Markov Models (HMMs) provides a powerful tool for tailoring HMM topologies to data for use in knowledge discovery and clustering. A linear memory procedure recently proposed by Miklós, I. and Meyer, I.M. describes a memory sparse version of the Baum-Welch algorithm with modifications to the original probabilistic table topologies to make memory use independent of sequence length (and linearly dependent on state number). The original description of the technique has some errors that we amend. We then compare the corrected implementation on a variety of data sets with conventional and checkpointing implementations.
|
|
pubmed:commentsCorrections |
|
|
pubmed:language |
eng
|
|
pubmed:journal |
|
|
pubmed:citationSubset |
IM
|
|
pubmed:chemical |
|
|
pubmed:status |
MEDLINE
|
|
pubmed:issn |
1471-2105
|
|
pubmed:author |
|
|
pubmed:issnType |
Electronic
|
|
pubmed:volume |
9
|
|
pubmed:owner |
NLM
|
|
pubmed:authorsComplete |
Y
|
|
pubmed:pagination |
224
|
|
pubmed:dateRevised |
2010-9-22
|
|
pubmed:meshHeading |
pubmed-meshheading:18447951-Algorithms,
pubmed-meshheading:18447951-Artificial Intelligence,
pubmed-meshheading:18447951-Cluster Analysis,
pubmed-meshheading:18447951-Computers,
pubmed-meshheading:18447951-DNA,
pubmed-meshheading:18447951-Data Interpretation, Statistical,
pubmed-meshheading:18447951-Electric Impedance,
pubmed-meshheading:18447951-Information Storage and Retrieval,
pubmed-meshheading:18447951-Ion Channel Gating,
pubmed-meshheading:18447951-Likelihood Functions,
pubmed-meshheading:18447951-Linear Models,
pubmed-meshheading:18447951-Markov Chains,
pubmed-meshheading:18447951-Models, Molecular,
pubmed-meshheading:18447951-Neural Networks (Computer),
pubmed-meshheading:18447951-Normal Distribution,
pubmed-meshheading:18447951-Nucleic Acid Conformation,
pubmed-meshheading:18447951-Pattern Recognition, Automated,
pubmed-meshheading:18447951-Sequence Alignment,
pubmed-meshheading:18447951-Sequence Analysis, DNA,
pubmed-meshheading:18447951-Software Design,
pubmed-meshheading:18447951-Weights and Measures
|
|
pubmed:year |
2008
|
|
pubmed:articleTitle |
Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory.
|
|
pubmed:affiliation |
The Research Institute for Children, 200 Henry Clay Ave, New Orleans, LA 70118, USA. achurbanov@yahoo.com
|
|
pubmed:publicationType |
Journal Article
|
