simple-pinyin-input:THU AI课程1作业

拼音输入法报告 计64 范轩玮 2016011334 问题描述 给定有限长度的拼音串输入，求解其对应的汉语句子输出。可以理解为对于一个给定的拼音串$S = s_0s_1s_2…s_k$，存在对应的汉语串$W = w_0w_1w_2…w_k$，拼音输入法的问题相当于求出概率最大的字符串$P(W) = \prod_{i=1}^kp(w_i|w_{i-1})$。经过分析建模后发现，这个问题转可以使用一阶隐马尔科夫模型求解，以下简单定义何谓一阶隐马尔科夫模型以及其与拼音输入法的相关性。 一阶隐马尔科夫(Hiden Markov Model, HMM) 有若干个不可见状态${x_0, x_1, x_2,..,x_s}$经由概率矩阵转化成可见的输出集合${y_0, y_1, y_3,…,y_k}$，描述一个HMM模型需要三个重要的参数： 每个隐状态$x_i$之间的转移概率，可以表示为概率矩阵，由于马尔