Joint Tracking of Multiple Quantiles Through Conditional Quantiles

Hugo Lewi Hammer, Anis Yazidi, Haavard Rue

Research output: Contribution to journalArticlepeer-review

Abstract

The estimation of quantiles is one of the most fundamental data mining tasks. As most real-time data streams vary dynamically over time, there is a quest for adaptive quantile estimators. The most well-known type of adaptive quantile estimators is the incremental one which documents the state-of-the art performance in tracking quantiles. However, the absolute vast majority of incremental quantile estimators fail to jointly estimate multiple quantiles in a consistent manner without violating the monotone property of quantiles. In this paper, first we introduce the concept of conditional quantiles that can be used to extend incremental estimators to jointly track multiple quantiles. Second, we resort to the concept of conditional quantiles to propose two new estimators. Extensive experimental results, based on both synthetic and real-life data, show that the proposed estimators clearly outperform legacy state-of-the-art joint quantile tracking algorithms in terms of accuracy while achieving faster adaptivity in the face of dynamically varying data streams.
Original languageEnglish (US)
JournalAccepted by Information Sciences
StatePublished - 2021

Bibliographical note

KAUST Repository Item: Exported on 2021-02-15

Fingerprint

Dive into the research topics of 'Joint Tracking of Multiple Quantiles Through Conditional Quantiles'. Together they form a unique fingerprint.

Cite this