Abstract:Predictability in spectrum prediction refers to the degree to which a correct prediction of the radio spectrum state (RSS) can be made quantitatively. It is obvious that the possibility that the future RSS is accurately predicted will be different when using different spectrum prediction algorithms. However, the fundamental limits on the accuracy of various spectrum prediction algorithms should exist and be worthwhile to be paid attention to. In this paper, we define these fundamental limits as the performance bounds of predictability, which can be the important indexes when evaluating the performance of different spectrum prediction algorithms. Real-world spectrum data is involved to present comprehensive and profound analysis of the predictability. We first transform large amount of spectrum data into symbol sequences by sampling and quantization, to calculate the entropy of the symbol sequence, which represents the randomness of the RSS evolution. Then, we derive the upper bound and the lower bound of the predictability mainly from entropies of the symbol sequences. Further, we conduct the detailed analysis on the performance bounds of the predictability of the RSS. Based on real-world data analytics, the key insights among others include: 1) entropies almost have no relationship with selection of sampling intervals in the data preprocessing; 2) the upper and the lower bounds of the predictability will both decrease as the quantization level rises and tend to be stable around a value at last; and 3) two kinds of lower bounds of the predictability are proposed, and one of the lower bounds, the regularity $R$ , can reveal the tidal effect of the evolution of the RSS.

On Predictability of Time Series

Human Mobility: Prediction and Predictability

Equivalence Between Time Series Predictability and Bayes Error Rate

An Information Theory Based Method for Quantifying the Predictability of Human Mobility

An Entropy-Based Approach for Evaluating Travel Time Predictability Based on Vehicle Trajectory Data

Limits of Predictability in Human Mobility

Measuring the Gap Between the Maximum Predictability and Prediction Accuracy of Human Mobility

Travel Time Reliability Measure Based on Predictability Using the Lempel–Ziv Algorithm

Beyond the Limits of Predictability in Human Mobility Prediction: Context-Transition Predictability

Predictability in Human Mobility: from Individual to Collective (vision Paper)

Analysis on Complexity and Predictability of Macroscopic Transportation System

Predictability Analysis of Spectrum State Evolution: Performance Bounds and Real-World Data Analytics.

Multivariate Time-Series Forecasting Model: Predictability Analysis and Empirical Study

Dynamic predictability and spatio-temporal contexts in human mobility

Behavior Predictability And Consistency Of Mobile Users' Traffic Usage Between Different Years Based On Entropy Theory

Approaching the Limit of Predictability in Human Mobility.

Predicting Taxi and Uber Demand in Cities: Approaching the Limit of Predictability

Estimating Predictability: Redundancy and Surrogate Data Method

Predictability of Equity Returns over Different Time Horizons: A Nonparametric Approach

Spatiotemporal property and predictability of large-scale human mobility

Predictability and Prediction of Human Mobility Based on Application-Collected Location Data