Back to results

Syracuse University

Change Point Detection and Estimation in Sequences of Dependent Random Variables

Abstract

dc:description.abstract

<p>Two change point detection and estimation procedures for sequences of dependent binary random variables are proposed and their asymptotic properties are explored. The two procedures are a dependent cumulative sum statistic (DCUSUM) and a dependent likelihood ratio test (LRT) statistic, which are generalizations of the independent CUSUM and LRT statistics.</p> <p>A one step Markov dependence is assumed between consecutive variables in the sequence, and the performance of the DCUSUM and dependent LRT are shown to have substantially better size and power performance than their independent counterparts. In most cases, a comparison of the dependent procedures via simulation shows that the dependent LRT provides a more powerful test, while the DCUSUM test has better size performance.</p> <p>The asymptotic distribution of the DCUSUM test is found to be a weighted sum of</p> <p>squared Brownian bridge processes and an approximation to calculate p-values is discussed. A Worsley type upper bound for p-values is provided as an alternative. The asymptotic distribution of the dependent LRT is unknown, but the tail probabilities are found to be empirically bounded by chi-square random variables with 6 and 7 degrees of freedom through a simulation study. A bootstrap algorithm to estimate p-values for the dependent LRT is discussed.</p> <p>Extensions of these procedures to multiple sequences and multinomial random variables are discussed, and a new statistic, the maximal change count statistic, is proposed. An application of the multiple sequence procedures to clustered time series models is provided. The asymptotic properties of the generalized procedures are reserved for future research.</p>

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Mathematics
Year
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cortese, Benjamin
Contributors dc:contributor
  • Hyune-Ju Kim

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://surface.syr.edu/etd/327
OAI identifier oai:identifier
oai:surface.syr.edu:etd-1327

Chain of custody

source
Harvested from
Syracuse University
Base URL
surface.syr.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Cortese, Benjamin. Change Point Detection and Estimation in Sequences of Dependent Random Variables. Dissertation thesis, 2015. https://surface.syr.edu/etd/327