# Nonparametric and Online Change Detection in Multivariate Datastreams using QuantTree

Source: [Nonparametric and Online Change Detection in Multivariate Datastreams using QuantTree](<https://www.sota2.com/research/paper/68fa6d561e209131cea39429>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-26T00:32:23.745Z

Authors: Luca Frittoli, Diego Carrera, Giacomo Boracchi

Published: 2022-08-30T07:24:16.000Z

## Abstract

We address the problem of online change detection in multivariate datastreams, and we introduce QuantTree Exponentially Weighted Moving Average (QT-EWMA), a nonparametric change-detection algorithm that can control the expected time before a false alarm, yielding a desired Average Run Length (ARL$\_0$). Controlling false alarms is crucial in many applications and is rarely guaranteed by online change-detection algorithms that can monitor multivariate datastreams without knowing the data distribution. Like many change-detection algorithms, QT-EWMA builds a model of the data distribution, in our case a QuantTree histogram, from a stationary training set. To monitor datastreams even when the training set is extremely small, we propose QT-EWMA-update, which incrementally updates the QuantTree histogram during monitoring, always keeping the ARL$\_0$ under control. Our experiments, performed on synthetic and real-world datastreams, demonstrate that QT-EWMA and QT-EWMA-update control the ARL$\_0$ and the false alarm rate better than state-of-the-art methods operating in similar conditions, achieving lower or comparable detection delays.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Drift Detection on 2D-2G-M Synthetic](<https://www.sota2.com/research/sota/drift-detection-on-2d-2g-m-synthetic.md>): Drift Detection; 2D-2G-M Synthetic; Accuracy: 56.

- [Drift Detection on Noaa Real](<https://www.sota2.com/research/sota/drift-detection-on-noaa-real.md>): Drift Detection; Noaa Real; Accuracy: 59.93.

- [Drift Detection on Shuttle Real](<https://www.sota2.com/research/sota/drift-detection-on-shuttle-real.md>): Drift Detection; Shuttle Real; Accuracy: 50.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2208.14801>)

[PDF](<https://arxiv.org/pdf/2208.14801.pdf>)
