Distributions of pattern statistics in sparse Markov models
DOI10.1007/S10463-019-00714-6zbMATH Open1447.62103OpenAlexW2928269031WikidataQ128095680 ScholiaQ128095680MaRDI QIDQ778872FDOQ778872
Authors: Donald E. K. Martin 
Publication date: 20 July 2020
Published in: Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10463-019-00714-6
Recommendations
- Recursive learning for sparse Markov models
- Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
- Numerical Solutions for Patterns Statistics on Markov Chains
- Sparse Markov chains for sequence data
- Distributions associated with general runs and patterns in hidden Markov models
Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Markov processes: hypothesis testing (62M02) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Cites Work
- Context tree selection and linguistic rhythm retrieval from written texts
- Efficient string matching
- Runs, scans and urn model distributions: A unified Markov chain approach
- Distribution Theory of Runs: A Markov Chain Approach
- Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
- Title not available (Why is that?)
- A universal data compression system
- Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
- On spaced seeds for similarity search
- The context-tree weighting method: basic properties
- Multiple pattern matching: a Markov chain approach
- The power of amnesia: Learning probabilistic automata with variable memory length
- Variable length Markov chains
- Sparse Markov chains for sequence data
- Recursive learning for sparse Markov models
- Title not available (Why is that?)
- Approximate group context tree
- A universal finite memory source
- Complexity of strings in the class of Markov sources
- A sequential algorithm for the universal coding of finite memory sources
- Distributions associated with general runs and patterns in hidden Markov models
- A copula-based partition Markov procedure
- Using a VOM model for reconstructing potential coding regions in EST sequences
- Faster exact distributions of pattern statistics through sequential elimination of states
- Distribution of clump statistics for a collection of words
- Spam filtering using statistical data compression models
- Uniqueness of polynomial canonical representations
- Recurrent events in a Markov chain
- Nonparametric statistical inference for the context tree of a stationary ergodic process
Cited In (5)
- Faster exact distributions of pattern statistics through sequential elimination of states
- Statistical modeling for discrete patterns in a sequence of exchangeable trials
- Sparse Markov chains for sequence data
- Probabilistic models for pattern statistics
- Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
Uses Software
This page was built for publication: Distributions of pattern statistics in sparse Markov models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q778872)
