Equivalence between Time Series Predictability and Bayes Error Rate

Abstract

Predictability is an emerging metric that quantifies the highest possible prediction accuracy for a given time series, being widely utilized in assessing known prediction algorithms and characterizing intrinsic regularities in human behaviors. Lately, increasing criticisms aim at the inaccuracy of the estimated predictability, caused by the original entropy-based method. In this brief report, we strictly prove that the time series predictability is equivalent to a seemingly unrelated metric called Bayes error rate that explores the lowest error rate unavoidable in classification. This proof bridges two independently developed fields, and thus each can immediately benefit from the other. For example, based on three theoretical models with known and controllable upper bounds of prediction accuracy, we show that the estimation based on Bayes error rate can largely solve the inaccuracy problem of predictability.

1 Figure, 1 Table, 5 Pages

References in corpus (5)

• Estimating divergence functionals and the likelihood ratio by convex risk minimization
• Little-Bang and Femto-Nova in Nucleus-Nucleus Collisions
• Enhancing Crystal Structure Prediction by decomposition methods based on graph theory
• On Predictability of Time Series
• Contrasting social and non-social sources of predictability in human mobility