Distribution of statistics of hidden state sequences through the sum-product algorithm
DOI10.1007/S11009-012-9289-4zbMATH Open1321.60021OpenAlexW1978503108WikidataQ57424888 ScholiaQ57424888MaRDI QIDQ2513645FDOQ2513645
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
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
classificationautomata theoryfactor graphsum-product algorithmconditional random fielddistribution of pattern statistics
Probability distributions: general theory (60E05) Protein sequences, DNA sequences (92D20) Random measures (60G57) Generalized stochastic processes (60G20)
Cites Work
- A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle
- Biological Sequence Analysis
- Title not available (Why is that?)
- Quantifying the uncertainty in change points
- Efficient string matching
- Title not available (Why is that?)
- Depth-First Search and Linear Graph Algorithms
- Factor graphs and the sum-product algorithm
- Title not available (Why is that?)
- An Introduction to Conditional Random Fields
- The generalized distributive law
- Distributions associated with general runs and patterns in hidden Markov models
Cited In (5)
- Minimal auxiliary Markov chains through sequential elimination of states
- Faster exact distributions of pattern statistics through sequential elimination of states
- p-values for the Discrete Scan Statistic through Slack Variables
- Computation of exact probabilities associated with overlapping pattern occurrences
- Moments of the count of a regular expression in a heterogeneous random sequence
Uses Software
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)
