annotate 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 |
|
rev |
line source |
Daniel@0
|
1 function [A,C] = est_transmat(seq)
|
Daniel@0
|
2 % ESTIMATE_TRANSMAT Max likelihood of a Markov chain transition matrix
|
Daniel@0
|
3 % [A,C] = estimate_transmat(seq)
|
Daniel@0
|
4 %
|
Daniel@0
|
5 % seq is a vector of positive integers
|
Daniel@0
|
6 %
|
Daniel@0
|
7 % e.g., seq = [1 2 1 2 3], C(1,2)=2, C(2,1)=1, C(2,3)=1, so
|
Daniel@0
|
8 % A(1,:)=[0 1 0], A(2,:) = [0.5 0 0.5],
|
Daniel@0
|
9 % all other entries are 0
|
Daniel@0
|
10
|
Daniel@0
|
11 % Use a trick with sparse matrices to count the number of each transition.
|
Daniel@0
|
12 % From http://www.mathworks.com/company/newsletter/may03/dna.shtml
|
Daniel@0
|
13
|
Daniel@0
|
14 C = full(sparse(seq(1:end-1), seq(2:end),1));
|
Daniel@0
|
15 A = mk_stochastic(C);
|