Detection of Changes in a Multinomial Process

Marlo Kay Brown


We look at a multinomial distribution where the probabilities of landing in each category change at some unknown integer.  We assume that the probability structure both before and after the change is known, and the problem is to find the probability that the probability structure has changed.  For a loss function consisting of the cost of late detection and a penalty for early stopping, we develop, using dynamic programming, the one and two steps look ahead Bayesian stopping rules.  We provide some numerical results to illustrate the effectiveness of the detection procedures. We show that the two step ahead procedure is a slight improvement over the one step ahead procedure.  However the two procedures are very consistant in their stopping times.

Full Text:



International Journal of Statistics and Probability   ISSN 1927-7032(Print)   ISSN 1927-7040(Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.