Detecting Change Points in Sampling from Multinomial Distributions.

Abstract

The question of if and when a change in the underlying cell frequencies has occurred during the observation of a sequence of categorical variables is analyzed. Several techniques are developed that may be loosely grouped into three classifications: (i) Central Limit Theorem approaches, (ii) Departure from Centrality approaches and (iii) Test of Homogeneity approaches. The approaches monitor the sequence either at every trail or at every k-th trial. All approaches construct statistics which are functions of sequential sums either weighted or unweighted. The behavior of these sums and the statistics developed from them are discussed in detail. A large scale simulation study is discussed in an attempt to assess the performance of the approaches. Three approaches emerge as most promising but a clear choice among these is not possible at present. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 04, 1980
Accession Number
ADA087898

Entities

People

  • Alen E. Gelfand

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Bayesian Networks
  • Binomials
  • Computational Science
  • Computer Programs
  • Detection
  • Estimators
  • Homogeneity
  • Method Of Moments
  • Military Research
  • Observation
  • Probability
  • Random Variables
  • Sequences
  • Simulations
  • Statistics
  • United States
  • United States Government

Readers

  • Mathematical Modeling and Probability Theory.
  • Regression Analysis.
  • Theoretical Analysis.