PST: Probabilistic Suffix Trees and Variable Length Markov Chains

This package provides a framework for analysing state sequences with probabilistic suffix trees (PST), the construction that stores variable length Markov chains (VLMC). Besides functions for learning and optimizing VLMC models, the PST library includes many additional tools to analyse sequence data with these models: visualization tools, functions for sequence prediction and artificial sequences generation, as well as for context and pattern mining. The package is specifically adapted to the field of social sciences by allowing to learn VLMC models from sets of individual sequences possibly containing missing values, and by accounting for case weights. The library also allows to compute probabilistic divergence between two models, and to fit segmented VLMC, where sub-models fitted to distinct strata of the learning sample are stored in a single PST. This software results from research work executed within the framework of the Swiss National Centre of Competence in Research LIVES, which is financed by the Swiss National Science Foundation. The authors are grateful to the Swiss National Science Foundation for its financial support.

Version: 0.84.1
Depends: R (≥ 2.10), TraMineR
Imports: methods, stats4
Suggests: RColorBrewer
Published: 2013-12-20
Author: Alexis Gabadinho
Maintainer: Alexis Gabadinho <alexis.gabadinho at unige.ch>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
URL: http://r-forge.r-project.org/projects/pst
NeedsCompilation: no
Materials: NEWS
CRAN checks: PST results

Downloads:

Reference manual: PST.pdf
Package source: PST_0.84.1.tar.gz
MacOS X binary: PST_0.84.1.tgz
Windows binary: PST_0.84.1.zip
Old sources: PST archive