马尔可夫链

原创 2017年01月12日 12:37:14

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
练习题
在英国,工党成员的第二代加入工党的概率为 0.5,加入保守党的概率为 0.4, 加入自由党的概率为 0.1。而保守党成员的第二代加入保守党的概率为 0.7,加入工党的 概率为 0.2,加入自由党的概率为 0.1。而自由党成员的第二代加入保守党的概率为 0.2, 加入工党的概率为 0.4,加入自由党的概率为 0.4。求自由党成员的第三代加入工党的概 率是多少?在经过较长的时间后,各党成员的后代加入各党派的概率分布是否具有稳定 性?

# -*- coding: utf-8 -*-
"""
Created on Thu Jan 12 10:42:13 2017

@author: DaiPuWei
"""
"""
    这是练习题一: 在英国,工党成员的第二代加入工党的概率为 0.5,加入保守党的概率为 
    0.4, 加入自由党的概率为 0.1。而保守党成员的第二代加入保守党的概率为 0.7,加入
    工党的 概率为 0.2,加入自由党的概率为 0.1。而自由党成员的第二代加入保守党的概率
    为 0.2, 加入工党的概率为 0.4,加入自由党的概率为 0.4。求自由党成员的第三代加入
    工党的概 率是多少?在经过较长的时间后,各党成员的后代加入各党派的概率分布是否具
    有稳定性? 
"""

import pandas as pd
import numpy as np

def run_main():
    """
        这是主函数
    """

    #党派名称
    party_name = ['工人党','保守党','自由党']

    #党派下一代的转移矩阵
    p = np.array([0.5,0.4,0.1,0.7,0.2,0.1,0.2,0.4,0.4]).reshape((3,3))
    party_transition_matrix = pd.DataFrame(p,index = party_name,columns = party_name)

    #第一次概率分布
    probility = [0.,0.,0.]
    sumall = sum(p)    
    for i in range(3):
        probility[i] = sumall[i]/sum(sumall)
    first_probility = pd.Series(probility,index = party_name)

    #自由党成员第三代计入工人党的概率
    tmp = first_probility * party_transition_matrix
    print('自由党成员第三代计入工人党的概率为:%f' %tmp['工人党']['自由党'])    

    #各党派成员的后代假如各党派的概率分布
    a,b = np.linalg.eig(party_transition_matrix)
    finally_probility = []
    for i in range(len(b)):s
        if all(b[i]>0):
            finally_probility = b[i]
            break
    finally_probility = finally_probility / sum(finally_probility)
    Finally_probility = pd.Series(finally_probility,index = party_name)
    print('各党派成员的后代假如各党派的概率分布如下:')
    print(Finally_probility)


if __name__ == '__main__':
    run_main()

这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

马尔可夫链

在做口令破解方面研究时遇到马尔可夫链,现在简单整理下相关内容。 安德烈·马尔可夫,俄罗斯人,物理-数学博士,圣彼得堡科学院院士,彼得堡数学学派的代表人物,以数论和概率论方面的工作著称,他的主要著作有...

马尔可夫链

练习题 在英国,工党成员的第二代加入工党的概率为 0.5,加入保守党的概率为 0.4, 加入自由党的概率为 0.1。而保守党成员的第二代加入保守党的概率为 0.7,加入工党的 概率为 0...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

马尔可夫链

1.什么是随机过程? 在当代科学与社会的广阔天地里,人们都可以看到一种叫作随机过程的数学模型:从银河亮度的起伏到星系空间的物质分布、从分子的布朗运动到原子的蜕变过程,从化学反应动力学到电话通讯理...

马尔可夫链

马尔可夫链,因安德烈·马尔可夫(A.A.Markov,1856-1922)得名,是数学中具有马尔可夫性质的离散事件随机过程。该过程中,在给定当前知识或信息的情况下,过去(即当前以前的历史状态)对于预测...

马尔可夫链算法

引言:   我们现在准备做的就是给定一个由不同的单词组成的句子,由这个句子产生一些随机的可以读的英语文本。 马尔可夫链可以比较好的完成这个任务!   该算法把每个短语分割为两个部分:一部分是由多个词构...

隐马尔可夫链(一)

前言:之前一直只是知道马尔可夫链是个

初识马尔可夫和马尔可夫链

http://www.cnblogs.com/baiboy/p/hmm1.html 转自:白宁超 1 马尔可夫个人简介 安德烈·马尔可夫,俄罗斯人,物理-数学博士,圣彼得...

马尔可夫

马尔可夫性质是概率论中的一个概念。当一个随机过程在给定现在状态及所有过去状态情况下,其未来状态的条件概率分布仅依赖于当前状态;换句话说,在给定现在状态时,它与过去状态(即该过程的历史路径)是条件独立的...

马尔可夫链算法原理与实现

马尔可夫链算法原理与实现@(ML)[machine learining]马尔可夫链算法原理与实现 一概述 二基本流程 1得到语句 2句子出现的概率 3马尔可夫假设 4计算条件概率 5结果 (一)概述参...

马尔科夫链

终于下定决心要了解一下马尔科夫链了。当然经典的那个tutorial必是参考文献,另外找了一个浙大教授写的PPT,很不错,用中文讲tutorial的东西理出来了。下面这篇文章写的也不错。 http...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)