Equivalence between Time Series Predictability and Bayes Error Rate

08/04/2022
by   En Xu, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2021

Neyman-Pearson lemma for Bayes factors

We point out that the Neyman-Pearson lemma applies to Bayes factors if w...
research
04/01/2021

Out of a hundred trials, how many errors does your speaker verifier make?

Out of a hundred trials, how many errors does your speaker verifier make...
research
03/30/2020

Difference Attention Based Error Correction LSTM Model for Time Series Prediction

In this paper, we propose a novel model for time series prediction in wh...
research
09/16/2019

Learning to Benchmark: Determining Best Achievable Misclassification Error from Training Data

We address the problem of learning to benchmark the best achievable clas...
research
04/09/2019

Generic Variance Bounds on Estimation and Prediction Errors in Time Series Analysis: An Entropy Perspective

In this paper, we obtain generic bounds on the variances of estimation a...
research
09/01/2023

Prediction Error Estimation in Random Forests

In this paper, error estimates of classification Random Forests are quan...
research
11/15/2018

Learning to Bound the Multi-class Bayes Error

In the context of supervised learning, meta learning uses features, meta...

Please sign up or login with your details

Forgot password? Click here to reset