隐马尔科夫模型HMM详解及其java实现

1.HMM的经典学习资料，pdf格式。详细的讲解了HMM模型，以及前向算法，维特比算法，前向后向算法。 2.HMM模型的java代码实现，实现了前向算法，后向算法和维特比算法。代码注释清楚，便于阅读。 3.提供了两篇关于解递归式的论文，提供了求解递归算法复杂度的思路。

public class Backward extends HMM{
	
	public Backward（int stateNumint observationSymbolNum）
	{
		super（stateNumobservationSymbolNum）;
	}
	//ob 已知的观察序列
	public double backward（int[] ob）
    {
        double[][] beta = null;     // 只声明，不定义
        return backward（ob beta）;
    }
	//ob 已知的观察序列；beta 后向变量；返回观测序列的概率
	public double backward（int[] obdouble[][] beta）
    {            
		
        beta = new double[ob.length][N];
        // 初始化
        System.out.println（“1.初始化：“）;
        for （int i = 0; i < N; i++）
        {
        	beta[ob.length - 1][i] = 1.0;
        	System.out.println（“beta[“+（ob.length - 1）+“][“+i+“]:“+beta[ob.length - 1][i]）;
        }

        // 归纳
        System.out.println（“2.归纳：“）;
        for （int t = ob.length - 2; t >= 0; t--）
        {
            for （int j = 0; j < N; j++）
            {
                double Sum = 0;
                for （int i = 0; i < N; i++）
                {
                    Sum += A[j][i] * B[i][ob[t + 1]] * beta[t + 1][i];
                }

                beta[t][j] = Sum;
                System.out.println（“beta[“+t+“][“+j+“]:“+beta[t][j]）;
            }
        }

        // 终止
        String s=“P（redyellowblue）=“;
		System.out.println（“3.终止，求和：“）;
        double probability = 0;
        for （int i = 0; i < N; i++）
        {
            probability += beta[0][i];
            s+=“beta[0][“+i+“]“;
        	if（i!=N-1）
        		s+=“+“;
        }
        System.out.println（s+“=“+probability）;
        return probability;
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     237916  2015-06-29 16:57  隐Markov模型及其应用\（2006）算法时间复杂度分析中递归方程求解方法综述.pdf

     文件     183296  2015-06-30 14:22  隐Markov模型及其应用\code.doc

     文件        301  2015-06-29 11:02  隐Markov模型及其应用\hmm2.0\.classpath

     文件        382  2015-06-29 11:02  隐Markov模型及其应用\hmm2.0\.project

     文件        598  2015-06-29 11:02  隐Markov模型及其应用\hmm2.0\.settings\org.eclipse.jdt.core.prefs

     文件       1879  2015-06-29 11:03  隐Markov模型及其应用\hmm2.0\bin\Backward.class

     文件       1908  2015-06-29 11:03  隐Markov模型及其应用\hmm2.0\bin\Forward.class

     文件        562  2015-06-29 11:07  隐Markov模型及其应用\hmm2.0\bin\HMM.class

     文件       1003  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\bin\TestHMM2$Box.class

     文件       1067  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\bin\TestHMM2$Color.class

     文件       4228  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\bin\TestHMM2.class

     文件       2450  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\bin\Viterbi.class

     文件       1626  2015-06-29 11:03  隐Markov模型及其应用\hmm2.0\src\Backward.java

     文件       1648  2015-06-29 11:03  隐Markov模型及其应用\hmm2.0\src\Forward.java

     文件        432  2015-06-29 11:07  隐Markov模型及其应用\hmm2.0\src\HMM.java

     文件       4285  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\src\TestHMM2.java

     文件       2721  2015-06-29 11:05  隐Markov模型及其应用\hmm2.0\src\Viterbi.java

     文件        301  2015-06-30 00:07  隐Markov模型及其应用\HMM3.0\.classpath

     文件        382  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\.project

     文件        598  2015-06-30 00:07  隐Markov模型及其应用\HMM3.0\.settings\org.eclipse.jdt.core.prefs

     文件       1907  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\Forward.class

     文件        562  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\HMM.class

     文件       1018  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\TestHMM2$Algae.class

     文件       1036  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\TestHMM2$Weather.class

     文件       4184  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\TestHMM2.class

     文件       2246  2015-06-30 02:00  隐Markov模型及其应用\HMM3.0\bin\Viterbi.class

     文件       1917  2015-06-30 01:19  隐Markov模型及其应用\HMM3.0\src\Forward.java

     文件        586  2015-06-30 01:00  隐Markov模型及其应用\HMM3.0\src\HMM.java

     文件       4324  2015-06-30 01:20  隐Markov模型及其应用\HMM3.0\src\TestHMM2.java

     文件       3030  2015-06-30 01:53  隐Markov模型及其应用\HMM3.0\src\Viterbi.java

............此处省略22个文件信息