5.2齐次马尔可夫链打印版.pdfVIP

第二节 齐次马尔可夫链 一、齐次马尔可夫链的概念 一个随机过程｛X ，n＝0，1，2，…｝就是一族随机变量，而X 能取 n n 的各个不同的值，则称为状态。如果一个随机过程｛X ，n＝0，1，2，…｝， n 由一种状态转移到另一种状态的转移概率只与现在处于什么状态有关，而 与在这时刻之前所处的状态完全无关，即如果过程｛X ，n＝0，1，2，…｝ n 中，X 的条件概率分布只依赖于X 的值，而与所有更前面的值相互独立， n+1 n 则该过程就是所谓马尔可夫(Markov)过程． 马尔可夫链是指时间离散，状态也离散的马尔可夫过程。一个马尔可 夫链，若从u 时刻处于状态i，转移到t＋u 时刻处于状态j 的转移概率 与转移的起始时间u 无关，则称之为齐次马尔可夫链，简称齐次马氏链。 如果把从状态i 到状态j 的一步转移概率记为p ，则p ＝P｛X ＝j ｜ ij ij n+1 X ＝i｝，i，j＝0，1，2，…，且有转移概率矩阵P， n 这样，一个齐次马氏链，可以由一个转移概率矩阵P 以及在时刻零时 状态x＝0，1，2，…的概率分布列向量 Q＝(q(0)，q(1)，…) 完全确定。由齐次马氏链性质知道，第i 状态的行向量A 与第i＋1 i 状态的行向量A 之间存在着关系式：A ＝AP。 i+1 i+1 i 二、齐次马氏链在评估教学质量中的应用 教学过程是一个随机过程，也就是说，对于具有相同基础知识背景的 学生(个体)，在同时接受新知识时是随机的。我们可以把一个班(群体) 的学生划分为不同的等级(譬如：优、良、中、及格、不及格五个等级)， 近似地认为处于同一等级的学生具有相同的基础知识，用齐次马氏链，通 过学生学习状态的转移概率矩阵，最终可以预测一个班学生学习成绩的稳 定状态。对教师而言，也就可用来评估、预测一个班的教学质量。 在教学效果指标的量化过程中，齐次马氏链评估法是将一个群体(如 一个班或一个年级)的学生在某次考试中获得优(90分以上)、良(80～89 分)、中(70～79 分)、及格(60～69 分)和不及格(59分以下)各等级学生 人数占总人数之比，作为状态变量，并用向量表示之。即 1 R(t)＝(X (t)，X (t)，X (t)，X (t)，X (t))， 1 2 3 4 5 由于齐次马氏链与t 时刻前的状态无关(呈无后效性)，可以研究当t 变化时，状态向量R(t)的变化规律，从而对教学效果进行评估。 设经第一次考试，一个班n 个学生中，优、良、中、及格、不及格的 学生数分别为n (i＝1，2，3，4，5)，则状态向量 i 称作初始向量。为考察教学效果，继续分析下一次考试时，上述学生 的等级变化。若经第二次考试后，原来获优等成绩的n 名学生中，仍保 1 持优等的是n 人，转化为“良”，“中”，“及格”，“不及格”的学 11 生分别有n ，n ，n ，n 人，