Quickest Detection

by H. Vincent Poor , Olympia Hadjiliadis

• ISBN13: 9780521621045
• ISBN10: 0521621046
• Edition: 1st
• Format: Hardcover
• Copyright: 2008-12-22
• Publisher: Cambridge University Press

Summary

The problem of detecting abrupt changes in the behavior of an observed signal or time series arises in a variety of fields, including climate modeling, finance, image analysis, and security. Quickest detection refers to real-time detection of such changes as quickly as possible after they occur. Using the framework of optimal stopping theory, this book describes the fundamentals underpinning the field, providing the background necessary to design, analyze, and understand quickest detection algorithms. For the first time the authors bring together results which were previously scattered across disparate disciplines, and provide a unified treatment of several different approaches to the quickest detection problem. This book is essential reading for anyone who wants to understand the basic statistical procedures for change detection from a fundamental viewpoint, and for those interested in theoretical questions of change detection. It is ideal for graduate students and researchers of engineering, statistics, economics, and finance.

Author Biography

H. Vincent Poor is the Michael Henry Strater University Professor of Electrical Engineering, and Dean of the School Engineering and Applied Science, at Princeton University, from where he received his Ph.D. in 1977. Prior to joining the Princeton faculty in 1990, he was on the faculty of the University of Illinois at Urbana-Champaign, and has held visiting positions at a number of other institutions, including Imperial College, Harvard University, and Stanford University. He is a Fellow of the IEEE, the Institute of Mathematical Statistics, and the American Academy of Arts and Sciences, as well as being a member of the US National Academy of Engineering. Olympia Hadjiliadis is an Assistant Professor in the Department of Mathematics at Brooklyn College of the City University of New York, where she is also a member of the graduate faculty of the Department of Computer Science. She was awarded her M.Math in Statistics and Finance in 1999 from the University of Waterloo, Canada. After receiving her Ph.D. in Statistics with distinction from Columbia University in 2005, Dr. Hadjiliadis joined the Electrical Engineering Department at Princeton as a Postdoctoral Fellow, where she was subsequently appointed as a Visiting Research Collaborator until 2008.

Table of Contents

List of figures	p. x
Preface	p. xi
Frequently used notation	p. xiii
Introduction	p. 1
Probabilistic framework	p. 6
Introduction	p. 6
Basic setting	p. 6
Probability spaces	p. 6
Random variables	p. 7
Expectation	p. 8
Radon-Nikodym derivatives	p. 10
Conditional expectation and independence	p. 11
Random sequences	p. 15
Martingales and stopping times	p. 18
Martingales	p. 19
Stopping times	p. 24
Continuous-time analogs	p. 26
Brownian motion and Poisson processes	p. 27
Brownian motion	p. 28
Poisson processes	p. 30
Continuous-time semimartingales	p. 32
Stochastic integration	p. 34
Markov optimal stopping theory	p. 40
Introduction	p. 40
Markov optimal stopping problems	p. 40
The finite-horizon case: dynamic programming	p. 41
The general case	p. 41
The Markov case	p. 46
The infinite-horizon case	p. 50
A martingale interpretation of the finite-horizon results	p. 51
The infinite-horizon case for bounded reward	p. 52
The general infinite-horizon case	p. 55
The infinite-horizon case with Markov rewards	p. 59
Markov optimal stopping in continuous time	p. 60
Appendix: a proof of Lemma 3.8	p. 61
Sequential detection	p. 65
Introduction	p. 65
Optimal detection	p. 65
Performance analysis	p. 74
The continuous-time case	p. 81
The Brownian case	p. 81
The Brownian case - an alternative proof	p. 86
An interesting extension of Wald-Wolfowitz	p. 90
The case of Itô processes	p. 91
The Poisson case	p. 93
The compound Poisson case	p. 100
Discussion	p. 101
Bayesian quickest detection	p. 102
Introduction	p. 102
Shiryaev's problem	p. 103
The continuous-time case	p. 109
Brownian observations	p. 109
Poisson observations	p. 115
A probability maximizing approach	p. 122
Other penalty functions	p. 124
A game theoretic formulation	p. 125
Discussion	p. 128
Non-Bayesian quickest detection	p. 130
Introduction	p. 130
Lorden's problem	p. 130
Performance of Page's test	p. 142
The continuous-time case	p. 144
Brownian observations	p. 144
It&ocaron; processes	p. 150
Brownian motion with an unknown drift parameter	p. 152
Poisson observations	p. 154
Asymptotic results	p. 157
Lorden's approach	p. 158
Brownian motion with two-sided alternatives	p. 167
Comments on the false-alarm constraint	p. 171
Discussion	p. 172
Additional topics	p. 174
Introduction	p. 174
Decentralized sequential and quickest detection	p. 175
Decentralized sequential detection with a fusion center	p. 176
Decentralized quickest detection with a fusion center	p. 184
Decentralized sequential detection without fusion	p. 189
Quickest detection with modeling uncertainty	p. 194
Robust quickest detection	p. 194
Adaptive quickest detection	p. 200
Quickest detection with dependent observations	p. 201
Quickest detection with independent likelihood ratio sequences	p. 201
Locally asymptotically normal distributions	p. 203
Sequential detection (local hypothesis approach)	p. 205
Quickest detection (local hypothesis approach)	p. 210
Bibliography	p. 213
Index	p. 225
Table of Contents provided by Ingram. All Rights Reserved.