【问题标题】:Markov Chain transition matrix马尔可夫链转移矩阵
【发布时间】:2020-01-07 00:30:45
【问题描述】:
我正在寻找一种从电子商务网站的客户交易列表中计算马尔可夫转移矩阵的方法。
基本上我需要一个 nxn 矩阵,其中 n 作为已购买产品的数量,并且在每一行中,假设购买产品 1 的概率,我购买产品 2 的概率为 X,购买产品的概率为 y 1 再次,以此类推。我们可以假设初始状态是一个数组,其中产品 1 为 1,所有其他产品为 0(我们现在刚刚购买了产品 1)。
是否有某种 python 包能够为我提供购买数据计算转移矩阵概率?在我看到的所有示例中,人们只是在输入一个预先计算好的矩阵。
提前致谢
【问题讨论】:
标签:
python
matrix
probability
hidden-markov-models
markov-chains
【解决方案1】:
作为第一步,您可以使用markovchain 包。您可以找到有关此软件包的更多详细信息here。您可以使用pip install markovchain 安装它,然后通过训练基于文本的马尔可夫模型来计算转移矩阵。例如:
from markovchain.text import MarkovText, ReplyMode
markov = MarkovText()
with open('data.txt') as fp:
markov.data(fp.read())
with open('data2.txt') as fp:
for line in fp:
markov.data(line, part=True)
markov.data('', part=False)
print(markov())
print(markov(max_length=16, reply_to='sentence start', reply_mode=ReplyMode.END))
markov.save('markov.json')
markov = MarkovText.from_file('markov.json')