mtrace_sigma.h File Reference

One-step class transition frequencies of a marked trace,. More...

#include <cstddef>
#include <vector>
#include "line/api/trace/trace_types.h"
#include "line/num/number.h"
#include "line/util/error.h"
#include "line/util/matrix.h"

Include dependency graph for mtrace_sigma.h:

Go to the source code of this file.

Namespaces
namespace	line
namespace	line::trace

Functions
template<class T>
Matrix< T >	line::trace::mtrace_sigma (const std::vector< int > &L)
	One-step class transition frequencies of a marked trace, sigma(i,j) = #{t : A_t = i, A_{t+1} = j} / (N-1).

Detailed Description

One-step class transition frequencies of a marked trace,.

sigma(i,j) = #{t : A_t = i, A_{t+1} = j} / (N-1).

Templated port of matlab/lib/m3a/m3a/mtrace/mtrace_sigma.m, cross-checked against jar/src/main/java/jline/api/trace/Mtrace_sigma.java (identical).

Note that this is the JOINT frequency of the pair, not the conditional transition probability: the whole matrix sums to 1, its rows do not.

ARITHMETIC: counts over N-1, exact in Rational.

Definition in file mtrace_sigma.h.