BCT: Bayesian Context Trees for Discrete Time Series

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, 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, and for prediction with respect to log-loss and 0-1 loss. All the functions here (except generate_data) are implementations of deterministic algorithms that have linear complexity in the length of the input data. Example data sets from finance, genetics and animal communication 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.' <arXiv:2007.14900> [stat.ME], July 2020]. R version 4.0.2 or more recent required. Windows users may need to download and install Rtools separately; see <https://cran.r-project.org/bin/windows/Rtools/>. Mac users may need to ensure R uses C++11 to install the BCT package. Also it may help resolve installation errors to download and install the Xcode developer tools from the App Store.

Version: 1.0
Depends: R (≥ 2.10)
Imports: Rcpp (≥ 1.0.5), stringr, igraph, readr, grDevices, graphics
LinkingTo: Rcpp
Published: 2020-11-23
Author: Ioannis Papageorgiou, Valentinian Mihai Lungu, Ioannis Kontoyiannis
Maintainer: Valentinian Mihai Lungu <valentinian.mihai at gmail.com>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
CRAN checks: BCT results


Reference manual: BCT.pdf
Package source: BCT_1.0.tar.gz
Windows binaries: r-devel: BCT_1.0.zip, r-release: BCT_1.0.zip, r-oldrel: BCT_1.0.zip
macOS binaries: r-release: BCT_1.0.tgz, r-oldrel: BCT_1.0.tgz


Please use the canonical form https://CRAN.R-project.org/package=BCT to link to this page.