如何在Python中为作业创建特定的Viterbi算法?

2024-09-29 06:24:50 发布

您现在位置:Python中文网/ 问答频道 /正文

所以基本上在这篇作业中,我们试图用维特比算法来解决一个隐马尔可夫模型,我试图根据我在网上找到的其他模型,但是从老师那里得到一个提示,我想得太多了。我对数学部分很在行,而且知道如何在纸上解决问题,我只是不擅长把它翻译成python。在

下面是我到目前为止他帮我做的提示代码,我不确定下一步是什么。在

    import numpy as np

    def viterbi(obs):
        tmatr = np.array([[numpy.log2(0.7), 
                numpy.log2(0.2),numpy.log2(0.1)], 
                [numpy.log2(0.2), numpy.log2(0.5), numpy.log2(0.3)],[ 
                numpy.log2(0.1), 
                numpy.log2(0.3), numpy.log2(0.6)])
        omatr = np.array([[ numpy.log2(0.8), numpy.log2(0.2), 
                numpy.log2(0.0)],[ numpy.log2(0.2), numpy.log2(0.7), 
                numpy.log2(0.1)], 
                [numpy.log2(0.2), numpy.log2(0.5), numpy.log2(0.3)])

        pathdict={
        0: numpy.log2(.7),
        1: numpy.log2(.2),
        2: numpy.log2(.1),
        }

        probdict={
        0: (numpy.log2(.7)+ omatr[0,obs_seq[0]]),
        1: (numpy.log2(.2)+ omatr[1,obs_seq[0]]),
        2: (numpy.log2(.1)+ omatr[2,obs_seq[0]]),
        }

        templist=[]

        for t in range(1, 63):
             for i in range(0,2):
                 for k in range(0,2):
                    templist.append(pathdict[k,i]+

Tags: in模型numpyfornp作业rangelog2