1
|
Belcaid A, Douimi M. A Novel Online Change Point Detection Using an Approximate Random Blanket and the Line Process Energy. INT J ARTIF INTELL T 2020. [DOI: 10.1142/s0218213020500189] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023]
Abstract
In this paper, we focus on the problem of change point detection in piecewise constant signals. This problem is central to several applications such as human activity analysis, speech or image analysis and anomaly detection in genetics. We present a novel window-sliding algorithm for an online change point detection. The proposed approach considers a local blanket of a global Markov Random Field (MRF) representing the signal and its noisy observation. For each window, we define and solve the local energy minimization problem to deduce the gradient on each edge of the MRF graph. The gradient is then processed by an activation function to filter the weak features and produce the final jumps. We demonstrate the effectiveness of our method by comparing its running time and several detection metrics with state of the art algorithms.
Collapse
Affiliation(s)
- A. Belcaid
- Euromed University of Fes, Route Nationale Fès-Meknès, Morocco
| | - M. Douimi
- Mathematics Department, National School of Arts and Crafts, Meknes, 50010, Morocco
| |
Collapse
|