Bayesian Context Trees for Discrete Time Series
Bayesian Context Trees (BCT) algorithm
Calculates the exact posterior for a sequence with a single change-poi...
Compute empirical frequencies of all contexts
Context Tree Weighting (CTW) algorithm
Plot the results of the BCT and kBCT functions
Sequence generator
Inferring the change-points locations when the number of change-points...
Inferring the number of change-points and their locations.
k-Bayesian Context Trees (kBCT) algorithm
Calculating the log-loss incurred in prediction
Parameters of the MAP model
Maximum Likelihood
Plot the empirical posterior distribution of the change-points.
Plot empirical conditional posterior of the number of change-points.
Prediction
Plot tree with given contexts
Daily changes in the S&P 500 index
Calculating the 0-1 loss incurred in prediction
An implementation of a collection of tools for exact Bayesian inference with discrete times series. This package contains functions that can be used for prediction, model selection, estimation, segmentation/change-point detection and other statistical tasks. Specifically, the functions provided can be used for the exact computation of the prior predictive likelihood of the data, for the identification of the a posteriori most likely (MAP) variable-memory Markov models, for calculating the exact posterior probabilities and the AIC and BIC scores of these models, for prediction with respect to log-loss and 0-1 loss and segmentation/change-point detection. Example data sets from finance, genetics, animal communication and meteorology are also provided. Detailed descriptions of the underlying theory and algorithms can be found in [Kontoyiannis et al. 'Bayesian Context Trees: Modelling and exact inference for discrete time series.' Journal of the Royal Statistical Society: Series B (Statistical Methodology), April 2022. Available at: <arXiv:2007.14900> [stat.ME], July 2020] and [Lungu et al. 'Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees' <arXiv:2203.04341> [stat.ME], March 2022].