我想从给定的一组数据序列（即点击流数据）中估计一阶马尔可夫链的转移概率矩阵。可能在java中，否则Matlab就可以了。
我将每个序列放在不同的文件中（但当然我可以将所有内容合并到一个文件中），其中一个问题是我没有序列的标准长度。我知道状态空间，我只对状态转换感兴趣。
我读过这篇文章：Estimate Markov Chain Transition Matrix in MATLAB With different State Sequence Lengths，但我不确定它是否适合我的问题。我还想知道是否有处理这个问题的 Java 库。如果是这样，我找不到他们。
您必须创建一个计算转换的矩阵。
对于行1,4,4,6,7
你必须设置
M(1,4)=M(1,4)+1
M(4,4)=M(4,4)+1
M(4,6)=M(4,6)+1
M(6,7)=M(4,7)+1
最后将每一行归一化为总和 1。
更新：使用字符索引。Matlab 可以使用 将每个字符转换为数字double('A')，因此它是简单的索引移位。
char2index=@(x)(double(x)-'A'+1)
index2char=@(x)(char(x+'A'-1))
M(char2index('A'),char2index('B'))=M(char2index('A'),char2index('B'))+1
第二个函数index2char将索引转换回字符。