python - 马尔可夫链转移矩阵

Question

我正在寻找一种从电子商务网站的客户交易列表计算马尔可夫转移矩阵的方法。

基本上我需要一个 nxn 矩阵，其中 n 为购买产品的数量，在每一行中都有概率，比如说，购买产品 1 ，我有 X 概率购买产品 2，y 概率购买产品再次1，以此类推。我们可以假设初始状态是一个数组，其中产品 1 为 1，所有其他产品为 0(我们现在刚刚购买了产品 1)。

是否有某种 python 包能够为我提供购买数据来计算转换矩阵概率？在我看到的所有示例中，人们只是提供了一个预先计算的矩阵。

提前致谢

Answer 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')