MCMC for Hierarchical Semi-Markov Conditional Random fields
MetadataShow full item record
Deep architecture such as hierarchical semi-Markov models is an important class of models for nested sequential data. Current exact inference schemes either cost cubic time in sequence length, or exponential time in model depth. These costs are prohibitive for large-scale problems with arbitrary length and depth. In this contribution, we propose a new approximation technique that may have the potential to achieve sub-cubic time complexity in length and linear time depth, at the cost of some loss of quality. The idea is based on two well-known methods: Gibbs sampling and Rao-Blackwellisation. We provide some simulation-based evaluation of the quality of the RGBS with respect to run time and sequence length.
Showing items related by title, author, creator and subject.
Kong, Paul Y.L. (1993)Key words: End zone, prestress transfer, wire tendon, transmission length, pull-in, plain wire, indented wire, concrete strength, size of wire, gradual release, sudden release, shock release, time dependent effects.An ...
The effect of physiotherapy on the prevention and treatment of ventilator-associated pneumonia for intensive care patients with acquired brain injuryPatman, Shane Michael (2005)Background: Ventilator-associated pneumonia is a major cause of morbidity and mortality for patients in an intensive care unit. Once present, ventilator-associated pneumonia is known to increase the duration of mechanical ...
Fleming, P.; Valentine, L.; Bateman, Bill (2013)Caudal autotomy is a common defense mechanism in lizards, where the animal may lose part or all of its tail to escape entrapment. Lizards show an immense variety in the degree of investment in a tail (i.e., length) across ...