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

DOI10.1007/s11009-012-9289-4zbMath1321.60021OpenAlexW1978503108WikidataQ57424888 ScholiaQ57424888MaRDI QIDQ2513645

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

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

classificationautomata theoryfactor graphsum-product algorithmconditional random fielddistribution of pattern statistics

Mathematics Subject Classification ID

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

Related Items (4)

Faster exact distributions of pattern statistics through sequential elimination of states ⋮ Minimal auxiliary Markov chains through sequential elimination of states ⋮ Moments of the count of a regular expression in a heterogeneous random sequence ⋮ p-values for the Discrete Scan Statistic through Slack Variables

Uses Software

• Algorithm 447

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributions associated with general runs and patterns in hidden Markov models
• An Introduction to Conditional Random Fields
• Efficient string matching
• A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle
• Biological Sequence Analysis
• The generalized distributive law
• Factor graphs and the sum-product algorithm
• Quantifying the uncertainty in change points
• Depth-First Search and Linear Graph Algorithms

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