馬爾可夫鏈轉移矩陣

Question

我正在尋找一種從電子商務網站的客戶交易列表中計算馬爾可夫轉換矩陣的方法。

基本上我需要一個 nxn 矩陣，其中 n 作為購買產品的數量，並且在每一行中，假設購買產品 1 的概率，我購買產品 2 的概率為 X，再次購買產品 1 的概率為 y，等等。 我們可以假設初始狀態是一個數組，其中產品 1 為 1，所有其他產品為 0（我們現在只購買了產品 1）。

是否有某種 python 包能夠為我提供購買數據計算轉換矩陣概率？ 在我看到的所有示例中，人們只是在提供一個預先計算的矩陣。

提前致謝

Answer 1

作為第一步，您可以使用markovchain包。 您可以在此處找到有關此包的更多詳細信息。您可以使用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')