Distribution of statistics of hidden state sequences through the sum-product algorithm

DOI10.1007/S11009-012-9289-4MaRDI QIDQ2513645zbMATH OpenOpenAlexWikidataFDO

Authors Donald E. K. Martin, John A. D. Aston

Publication date 28 January 2015

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-012-9289-4

zbMATH Keywords

automata theoryclassificationconditional random fielddistribution of pattern statisticsfactor graphsum-product algorithm

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Generalized stochastic processes (60G20) Random measures (60G57) Protein sequences, DNA sequences (92D20)

Recommendations

• Distributions associated with general runs and patterns in hidden Markov models
• Exploring the state sequence space for hidden Markov and semi-Markov chains
• Predicting gene structure with the use of mixtures of probability distributions
• Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
• The sum-product algorithm: algebraic independence and computational aspects

Cites work

• A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle
• An introduction to conditional random fields
• Biological Sequence Analysis
• Depth-First Search and Linear Graph Algorithms
• Distributions associated with general runs and patterns in hidden Markov models
• Efficient string matching
• Factor graphs and the sum-product algorithm
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 48812 (Why is no real title available?)
• scientific article; zbMATH DE number 3460178 (Why is no real title available?)
• Quantifying the uncertainty in change points
• The generalized distributive law

Cited in

(5)

• Moments of the count of a regular expression in a heterogeneous random sequence
• Faster exact distributions of pattern statistics through sequential elimination of states
• Minimal auxiliary Markov chains through sequential elimination of states
• p-values for the discrete scan statistic through slack variables
• Computation of exact probabilities associated with overlapping pattern occurrences

Describes a project that uses

Uses Software

• Algorithm 447

This page was built for publication: Distribution of statistics of hidden state sequences through the sum-product algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2513645)