Robust quickest change detection in nonstationary processes

• Published in: Sequential analysis Vol. 43; no. 3; pp. 275 - 300
• Main Authors: Hou, Yingze, Oleyaeimotlagh, Yousef, Mishra, Rahul, Bidkhori, Hoda, Banerjee, Taposh
• Format: Journal Article
• Language: English
• Published: Philadelphia Taylor & Francis 02.07.2024; Taylor & Francis Ltd
• Subjects: Algorithms; Anomaly detection; Change detection; Clinical decision making; Data analysis; intrusion detection; Military applications; nonstationary processes; Public health; robust change detection; Robustness (mathematics); satellite safety; Simulation
• ISSN: 0747-4946; 1532-4176
• DOI: 10.1080/07474946.2024.2356555

Exactly and asymptotically optimal algorithms are developed for robust detection of changes in nonstationary processes. In nonstationary processes, the distribution of the data after change varies with time. The decision maker does not have access to precise information on the post-change distribution. It is shown that if the post-change, nonstationary family has a distribution that is least favorable in a well-defined sense, then the algorithms designed using the least favorable laws are robust optimal. This is the first result in which an exactly robust-optimal solution is obtained in a nonstationary setting where the least favorable law is also allowed to be nonstationary. Examples of nonstationary processes encountered in public health monitoring and space and military applications are provided. Our robust algorithms are also applied to real and simulated data to show their effectiveness.