Asymptotically optimal Bayesian sequential change detection and identification rules

Date

2013

Authors

Dayanik, S.
Powell, W. B.
Yamazaki, K.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
2
views
19
downloads

Citation Stats

Series

Abstract

We study the joint problem of sequential change detection and multiple hypothesis testing. Suppose that the common distribution of a sequence of i.i.d. random variables changes suddenly at some unobservable time to one of finitely many distinct alternatives, and one needs to both detect and identify the change at the earliest possible time. We propose computationally efficient sequential decision rules that are asymptotically either Bayes-optimal or optimal in a Bayesian fixed-error-probability formulation, as the unit detection delay cost or the misdiagnosis and false alarm probabilities go to zero, respectively. Numerical examples are provided to verify the asymptotic optimality and the speed of convergence. © 2012 Springer Science+Business Media, LLC.

Source Title

Annals of Operations Research

Publisher

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English

Version History

Now showing 1 - 2 of 2
VersionDateSummary
2025-02-24 10:44:25
The latest version
1*
2016-02-08 11:36:08
This is not the latest version of this item.
* Selected version