PSTr-class

[[,PSTr-method

An object of class <code>"PSTr"</code> is a node of a probabilistic suffix tree (PST). The slot <code>prob</code> contains one or several probability distributions (if the PST is segmented) and the slot <code>counts</code> contains the empirical - possibly weighted - counts from which the probabilities are computed. The slot <code>leaf</code> indicates whether the node (segment) is a terminal node (segment).
The 'flat' representation of a PST is an object of class <code>"<links4class>PSTf</links4class>"</code>), that is a list that contains one element for each level of the tree. Each element of the list is itself a list whose elements are nodes, that is objects of class <code>PSTr</code>.
The 'nested' representation of a probabilistic suffix tree (PST) is a nested list whose elements are children nodes of class <code>"PSTr"</code>. This representation is used for printing and plotting PST, in which case the flat representation of a PST, i.e., an object of class <code>"<links4class>PSTf</links4class>"</code> is turned into an object of class <code>"PSTr"</code> by using the <code>as</code> function.

classes

This package provides functions to analyse state sequences
        with probabilistic suffix trees (PST), the construction that
        stores variable length Markov chains (VLMC). The PST library
        allows to learn VLMC models and includes many additional tools
        and features to analyse sequence data with these models:
        visualization tools, functions for model optimization, for
        sequence prediction and artificial sequences generation,
        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 to account for case weights. The library
        also allows to fit segmented VLMC, where conditional transition
        probabilities are estimated and stored for each value of a
        covariate. 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.

Alexis Gabadinho

Probabilistic Suffix Trees

PSTr-class function

Objects are created when calling the <code><a href="/link/pstree?package=PST&version=0.81" rd-options="" data-mini-rdoc="PST::pstree">pstree</a></code> function.

Objects from the Class

Class <code>"<links4class>list</links4class>"</code>, from data part.
Class <code>"<links4class>vector</links4class>"</code>, by class "list", distance 2.

PSTr-class: Nested representation of a probabilistic suffix tree

Description

Arguments

Objects from the Class

Extends

See Also

Examples