The Library
Distribution of statistics of hidden state sequences through the sum-product algorithm
Tools
Martina, Donald E. K. and Aston, John A. D. (2012) Distribution of statistics of hidden state sequences through the sum-product algorithm. Methodology and Computing in Applied Probability . doi:10.1007/s11009-012-9289-4 ISSN 1387-5841.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s11009-012-9289-4
Abstract
We compute exact distributions of statistics of hidden state sequences in general settings. Distributions are computed for undirected and directed graphical models that are represented using conditional random fields and factor graphs. The methods discussed are relevant for graphs with a sparseness of edges that allows exact computation of the normalization constant. The distributions are obtained in an efficient manner by integrating sequential updates of the statistic’s value with the sum-product algorithm. Applications of this work include discrete hidden state sequences perturbed by noise and/or missing values, and state sequences that serve to classify observations. In the case of classification, the methods give a way to quantify the uncertainty in statistics associated with the classifications. The algorithm is applied to model-based false discovery distributions for protein-protein interactions and distributions related to CpG island lengths in DNA sequences.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | ||||
Journal or Publication Title: | Methodology and Computing in Applied Probability | ||||
Publisher: | Springer | ||||
ISSN: | 1387-5841 | ||||
Official Date: | May 2012 | ||||
Dates: |
|
||||
DOI: | 10.1007/s11009-012-9289-4 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |