Change Detection of Markov Kernels with Unknown Pre and Post Change Kernel

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Hao, Tang, Jiacheng, Gupta, Abhishek
Format: Preprint
Published: 2022
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910384867246080
author Chen, Hao
Tang, Jiacheng
Gupta, Abhishek
author_facet Chen, Hao
Tang, Jiacheng
Gupta, Abhishek
contents In this paper, we develop a new change detection algorithm for detecting a change in the Markov kernel over a metric space in which the post-change kernel is unknown. Under the assumption that the pre- and post-change Markov kernel is uniformly ergodic, we derive an upper bound on the mean delay and a lower bound on the mean time between false alarms. A numerical simulation is provided to demonstrate the effectiveness of our method.
format Preprint
id arxiv_https___arxiv_org_abs_2201_11722
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Change Detection of Markov Kernels with Unknown Pre and Post Change Kernel
Chen, Hao
Tang, Jiacheng
Gupta, Abhishek
Systems and Control
Probability
Machine Learning
In this paper, we develop a new change detection algorithm for detecting a change in the Markov kernel over a metric space in which the post-change kernel is unknown. Under the assumption that the pre- and post-change Markov kernel is uniformly ergodic, we derive an upper bound on the mean delay and a lower bound on the mean time between false alarms. A numerical simulation is provided to demonstrate the effectiveness of our method.
title Change Detection of Markov Kernels with Unknown Pre and Post Change Kernel
topic Systems and Control
Probability
Machine Learning
url https://arxiv.org/abs/2201.11722