Showing 1–2 of 2 results for author: Lau, T S
-
Asymptotically Optimal Sampling Policy for Quickest Change Detection with Observation-Switching Cost
Authors:
Tze Siong Lau,
Wee Peng Tay
Abstract:
We consider the problem of quickest change detection (QCD) in a signal where its observations are obtained using a set of actions, and switching from one action to another comes with a cost. The objective is to design a stop** rule consisting of a sampling policy to determine the sequence of actions used to observe the signal and a stop** time to quickly detect for the change, subject to a con…
▽ More
We consider the problem of quickest change detection (QCD) in a signal where its observations are obtained using a set of actions, and switching from one action to another comes with a cost. The objective is to design a stop** rule consisting of a sampling policy to determine the sequence of actions used to observe the signal and a stop** time to quickly detect for the change, subject to a constraint on the average observation-switching cost. We propose an open-loop sampling policy of finite window size and a generalized likelihood ratio (GLR) Cumulative Sum (CuSum) stop** time for the QCD problem. We show that the GLR CuSum stop** time is asymptotically optimal with a properly designed sampling policy and formulate the design of this sampling policy as a quadratic programming problem. We prove that it is sufficient to consider policies of window size not more than one when designing policies of finite window size and propose several algorithms that solve this optimization problem with theoretical guarantees. For observation-dependent policies, we propose a $2$-threshold stop** time and an observation-dependent sampling policy. We present a method to design the observation-dependent sampling policy based on open-loop sampling policies. Finally, we apply our approach to the problem of QCD of a partially observed graph signal and empirically demonstrate the performance of our proposed stop** times.
△ Less
Submitted 21 January, 2021; v1 submitted 25 December, 2019;
originally announced December 2019.
-
Quickest Change Detection in the Presence of a Nuisance Change
Authors:
Tze Siong Lau,
Wee Peng Tay
Abstract:
In the quickest change detection problem in which both nuisance and critical changes may occur, the objective is to detect the critical change as quickly as possible without raising an alarm when either there is no change or a nuisance change has occurred. A window-limited sequential change detection procedure based on the generalized likelihood ratio test statistic is proposed. A recursive update…
▽ More
In the quickest change detection problem in which both nuisance and critical changes may occur, the objective is to detect the critical change as quickly as possible without raising an alarm when either there is no change or a nuisance change has occurred. A window-limited sequential change detection procedure based on the generalized likelihood ratio test statistic is proposed. A recursive update scheme for the proposed test statistic is developed and is shown to be asymptotically optimal under mild technical conditions. In the scenario where the post-change distribution belongs to a parametrized family, a generalized stop** time and a lower bound on its average run length are derived. The proposed stop** rule is compared with the FMA stop** time and the naive 2-stage procedure that detects the nuisance or critical change using separate CuSum stop** procedures for the nuisance and critical changes. Simulations demonstrate that the proposed rule outperforms the FMA stop** time and the 2-stage procedure, and experiments on a real dataset on bearing failure verify the performance of the proposed stop** time.
△ Less
Submitted 14 July, 2019; v1 submitted 9 February, 2019;
originally announced February 2019.