马尔可夫链:得出一个转移矩阵需要多少步骤

数据挖掘 机器学习 马尔科夫过程
2021-10-06 15:36:18

我刚刚学习了马尔可夫链,我用它来模拟现实世界的问题。该模型包括 3 个状态[a b c]现在我正在收集数据并计算过渡概率:-

T[a][b] = #transitions from a to b / #total transitions to a

但是,我一直在确定正确的过渡矩阵。随着我获得更多数据,矩阵正在发生巨大变化。那么我什么时候完成转换矩阵呢?这是否意味着我的数据太随机而无法建模或者我在这里犯了一些错误?

1个回答

我希望您拥有或可以制作一个转换计数矩阵。考虑每行中的数据是从多项分布中提取的。然后,您应该能够使用多项式的样本量计算来起步。

简单的马尔可夫链也可能无法很好地描述您的数据。有一些可用的技术,例如多状态建模,但可能适合也可能不适合您的特定问题。