Donald Eugene Kemp Martin

Works (18)

Updated: November 17th, 2024 20:12

2024 book

Modeling and analysis of longitudinal data

Academic Press.

Donald Martin

Ed(s): D. Martin, A. Srinivasa Rao & C. Rao

Source: NC State University Libraries
Added: November 17, 2024

2022 article

Fitting sparse Markov models through a collapsed Gibbs sampler

Bennett, I., Martin, D. E. K., & Lahiri, S. N. (2022, December 15). COMPUTATIONAL STATISTICS.

By: I. Bennett n, D. Martin n & S. Lahiri*

author keywords: Markov chains; Model selection; Bayesian nonparametrics
TL;DR: The GSDPMM method is applied to fit SMMs to patterns of wind speeds and DNA sequences and is found to perform as well or better than existing methods for fitting SMMs. (via Semantic Scholar)
UN Sustainable Development Goal Categories
Source: Web Of Science
Added: January 3, 2023

2019 journal article

Computation of exact probabilities associated with overlapping pattern occurrences

WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 11(5).

By: D. Martin n

author keywords: Auxiliary Markov chain; distribution of a pattern statistic; Markovian sequences; sparse Markov models; VLMC
TL;DR: An overview of the main methods used to compute distributions of statistics of overlapping pattern occurrences, specifically, generating functions, correlation functions, the Goulden‐Jackson cluster method, recursive equations, and Markov chain embedding are given. (via Semantic Scholar)
Source: Web Of Science
Added: August 26, 2019

2019 journal article

Distributions of pattern statistics in sparse Markov models

Annals of the Institute of Statistical Mathematics, 72(4), 895–913.

By: D. Martin n

author keywords: Auxiliary Markov chain; Pattern distribution; Sparse Markov model; Variable length Markov chain
TL;DR: Method for efficient computation of pattern distributions through Markov chains with minimal state spaces is extended to the sparse Markov framework, which gives a better handling of the trade-off between bias associated with having too few model parameters and variance from having too many. (via Semantic Scholar)
Sources: Web Of Science, Crossref
Added: July 20, 2020

2018 journal article

Minimal auxiliary Markov chains through sequential elimination of states

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 48(4), 1040–1054.

By: D. Martin n

author keywords: completion strings; failure states; Markov chain embedding; minimal deterministic finite automaton; spaced seed coverage; structured motifs
TL;DR: A characterization of equivalent states is given so that extraneous states are deleted during the process of forming the state space, improving computational efficiency. (via Semantic Scholar)
Source: Web Of Science
Added: June 24, 2019

2015 journal article

Faster exact distributions of pattern statistics through sequential elimination of states

ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 69(1), 231–248.

By: D. Martin n & L. Noe*

author keywords: Active proper suffix; Auxiliary Markov chain; Computational efficiency; Extended seed patterns; Minimal deterministic finite automaton; Overlapping pattern occurrences; Seeded alignments; Spaced seed coverage
TL;DR: This work develops a method to obtain a small set of states during the state generation process without forming a DFA, and shows that a huge reduction in the size of the AMC can be attained. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2015 journal article

Multiple window discrete scan statistic for higher-order Markovian sequences

JOURNAL OF APPLIED STATISTICS, 42(8), 1690–1705.

By: D. Coleman n, D. Martin n & B. Reich n

author keywords: variable windows; p-values; one-dimensional scan statistics; 60E05; 60J22
TL;DR: This work gives an efficient method to compute the exact distribution of multiple window discrete scan statistics for higher-order, multi-state Markovian sequences and defines a Markov chain to efficiently keep track of probabilities needed to compute p-values for the statistic. (via Semantic Scholar)
UN Sustainable Development Goal Categories
Sources: Web Of Science, NC State University Libraries
Added: August 6, 2018

2014 journal article

A Coverage Criterion for Spaced Seeds and Its Applications to Support Vector Machine String Kernels and k-Mer Distances

JOURNAL OF COMPUTATIONAL BIOLOGY, 21(12), 947–963.

By: L. Noe* & D. Martin n

author keywords: spaced seeds; support vector machine; coverage; alignment-free distance
MeSH headings : Algorithms; Humans; Pattern Recognition, Automated; Sequence Alignment; Sequence Analysis, Protein; Sequence Homology, Amino Acid; Software; Support Vector Machine
TL;DR: This article shows how this coverage criterion can be directly measured by a full automaton-based approach, and illustrates how this criterion performs when compared with two other criteria frequently used, namely the single-hit and multiple-hit criteria, through correlation coefficients with the correct classification/the true distance. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2014 article

p-values for the Discrete Scan Statistic through Slack Variables

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, Vol. 44, pp. 2223–2239.

author keywords: Clustering of patterns; Higher order Markovian trials; Multi-state trials; One-dimensional scan statistic
TL;DR: An algorithm is given to obtain probabilities for the discrete scan statistic over multi-state trials that are Markovian of a general order of dependence, and the algorithm's usefulness is explored. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2012 journal article

Distribution of Statistics of Hidden State Sequences Through the Sum-Product Algorithm

METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 15(4), 897–918.

By: D. Martin n & J. Aston*

author keywords: Automata theory; Classification; Conditional random field; Distribution of pattern statistics; Factor graph; Sum-product algorithm
TL;DR: The methods discussed are relevant for graphs with a sparseness of edges that allows exact computation of the normalization constant for graphs that are represented using conditional random fields and factor graphs. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2011 journal article

Distribution of Clump Statistics for a Collection of Words

Journal of Applied Probability, 48(04), 1049–1059.

By: D. Martin n & D. Coleman n

Source: Crossref
Added: August 14, 2021

2011 journal article

Distribution of clump statistics for a collection of words

Journal of Applied Probability, 48(4), 1049–1059.

Source: NC State University Libraries
Added: August 6, 2018

2011 journal article

Implied distributions in multiple change point problems

STATISTICS AND COMPUTING, 22(4), 981–993.

By: J. Aston*, J. Peng* & D. Martin n

author keywords: Finite Markov chain imbedding; Hidden Markov models; Change point probability; Run length distributions; Generalised change points; Waiting time distributions
TL;DR: A method for efficiently calculating exact marginal, conditional and joint distributions for change points defined by general finite state Hidden Markov Models is proposed, showing that, in contrast to sampling methods, very little computation is needed. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2008 journal article

Waiting time distribution of generalized later patterns

COMPUTATIONAL STATISTICS & DATA ANALYSIS, 52(11), 4879–4890.

By: D. Martina & J. Aston*

TL;DR: The concept of later waiting time distributions for patterns in multi-state trials is generalized to cover a collection of compound patterns that must all be counted pattern-specific numbers of times, and a practical method is given to compute the generalized distribution. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2007 journal article

DISTRIBUTIONS ASSOCIATED WITH GENERAL RUNS AND PATTERNS IN HIDDEN MARKOV MODELS

ANNALS OF APPLIED STATISTICS, 1(2), 585–611.

By: J. Aston n & D. Martin n

author keywords: Competing patterns; CpG islands; finite Markov chain imbedding; generalized later patterns; higher-order hidden Markov models; sooner/later waiting time distributions
TL;DR: A method for computing distributions associated with patterns in the state sequence of a hidden Markov model, conditional on observing all or part of the observation sequence, and shows that the methods can be adapted to include restrictions related to biological knowledge. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2006 journal article

Application of auxiliary Markov chains to start-up demonstration tests

European Journal of Operational Research, 184(2), 574–583.

By: D. Martin*

author keywords: higher-order Markovian sequence; runs; start-up reliability; supplementary variables
TL;DR: This work uses auxiliary Markov chains to derive probabilistic results for five types of start-up demonstration tests, with start-ups that are Markovian of a general order. (via Semantic Scholar)
Source: Crossref
Added: August 14, 2021

2004 journal article

A recursive algorithm for computing the distribution of the number of successes in higher-order Markovian trials

Computational Statistics & Data Analysis, 50(3), 604–610.

By: D. Martin*

author keywords: binary trials; Markovian sequences; probability
TL;DR: This paper presents a recursive method of computing the distribution of the number of successes in a sequence of binary trials that are Markovian of a general order, and recurrence relations among probabilities of partitioned events are used to compute the desired probabilities. (via Semantic Scholar)
Source: Crossref
Added: August 14, 2021

2004 journal article

Hot-hand effects in sports and a recursive method of computing probabilities for streaks

Computers & Operations Research, 33(7), 1983–2001.

By: D. Martin*

author keywords: binary trials; higher-order Markovian sequences; dependence; run probabilities; waiting-time distributions; hot hand; streaks; longest run
TL;DR: A criterion based on the longest success run for choosing the order of Markovian dependence that gives the best fit to the streakiness characteristics of an individual bowler's data is suggested. (via Semantic Scholar)
Source: Crossref
Added: August 14, 2021

Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.

Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.