Mercurial > hg > camir-ismir2012
diff toolboxes/FullBNT-1.0.7/KPMstats/est_transmat.m @ 0:cc4b1211e677 tip
initial commit to HG from
Changeset:
646 (e263d8a21543) added further path and more save "camirversion.m"
author | Daniel Wolff |
---|---|
date | Fri, 19 Aug 2016 13:07:06 +0200 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/toolboxes/FullBNT-1.0.7/KPMstats/est_transmat.m Fri Aug 19 13:07:06 2016 +0200 @@ -0,0 +1,15 @@ +function [A,C] = est_transmat(seq) +% ESTIMATE_TRANSMAT Max likelihood of a Markov chain transition matrix +% [A,C] = estimate_transmat(seq) +% +% seq is a vector of positive integers +% +% e.g., seq = [1 2 1 2 3], C(1,2)=2, C(2,1)=1, C(2,3)=1, so +% A(1,:)=[0 1 0], A(2,:) = [0.5 0 0.5], +% all other entries are 0 + +% Use a trick with sparse matrices to count the number of each transition. +% From http://www.mathworks.com/company/newsletter/may03/dna.shtml + +C = full(sparse(seq(1:end-1), seq(2:end),1)); +A = mk_stochastic(C);