Information bounds and quick detection of parameter changes in stochastic systems
- 1 November 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 44 (7) , 2917-2929
- https://doi.org/10.1109/18.737522
Abstract
By using information-theoretic bounds and sequential hypothesis testing theory, this paper provides a new approach to optimal detection of abrupt changes in stochastic systems. This approach not only generalizes previous work in the literature on optimal detection far beyond the relatively simple models treated but also suggests alternative performance criteria which are more tractable and more appropriate for general stochastic systems. In addition, it leads to detection rules which have manageable computational complexity for on-line implementation and yet are nearly optimal under the different performance criteria considered.Keywords
This publication has 15 references indexed in Scilit:
- Two strategies in the problem of change detection and isolationIEEE Transactions on Information Theory, 1997
- Probability with MartingalesPublished by Cambridge University Press (CUP) ,1991
- Decision Theoretic Optimality of the Cusum ProcedureThe Annals of Statistics, 1990
- Asymptotically Optimum Sample Size for Quickest DetectionIEEE Transactions on Aerospace and Electronic Systems, 1987
- Optimal Detection of a Change in DistributionThe Annals of Statistics, 1985
- Asymptotic Optimality of Invariant Sequential Probability Ratio TestsThe Annals of Statistics, 1981
- Probability maximizing approach to optimal stopping and its application to a disorder problemStochastics, 1980
- A survey of design methods for failure detection in dynamic systemsAutomatica, 1976
- A generalized likelihood ratio approach to the detection and estimation of jumps in linear systemsIEEE Transactions on Automatic Control, 1976
- Continuous Inspection SchemesBiometrika, 1954