Sciweavers

123
Voted
CDC
2009
IEEE
156views Control Systems» more  CDC 2009»

Polynomial-time solution of change detection problems

15 years 3 days ago
Polynomial-time solution of change detection problems
Change detection problems are ubiquitous, but there are no existing tractable techniques for -exact solution of discrete-time, discrete-observation problems. A polynomialtime algorithm for solution of Markov Bayes change detection problems is presented. The algorithm combines backward induction on a tree with induction of bounds on the value function at specific points from those of neighboring points.
Joshua D. Isom, Robert E. LaBarre, Richard D. Braa
Added 16 Feb 2011
Updated 16 Feb 2011
Type Journal
Year 2009
Where CDC
Authors Joshua D. Isom, Robert E. LaBarre, Richard D. Braatz
Comments (0)