10、序列数据挖掘：模式发现与偏序挖掘

序列数据挖掘：模式发现与偏序挖掘

1. 序列模式概率计算

在序列模式挖掘中，有时需要计算生成特定序列的最可能路径及其概率。例如，通过一系列的概率计算，我们可以确定生成序列的最可能状态路径。

初始化状态概率：
- mpstart(0) = 1
- mprainy(0) = 0
- mpsunny(0) = 0

当 i = 1 时，对于发射状态：
- mprainy(1) = emt(rainy, shop) * maxq[mpq(0) * nxt(q, rainy)] = 0.6 * 0.6 = 0.36
- mpsunny(1) = emt(sunny, shop) * maxq[mpq(0) * nxt(q, sunny)] = 0.5 * 0.4 = 0.20
- ptrrainy(1) = ptrsunny(1) = start

对于沉默状态：
- mpstart(1) = maxq[mpq(1) * nxt(q, start)] = 0
- mpend(1) = maxq[mpq(1) * nxt(q, end)] = 0.36 * 0.1 = 0.036
- ptrend(1) = rainy

当 i = 2 时，对于