在Python中使用逆变换方法生成随机变量

开发 后端
在仿真理论中,生成随机变量是最重要的“构建块”之一,而这些随机变量大多是由均匀分布的随机变量生成的。其中一种可以用来产生随机变量的方法是逆变换法。在本文中,我将向您展示如何使用Python中的逆变换方法生成随机变量(包括离散和连续的情况)。

目标

在仿真理论中,生成随机变量是最重要的“构建块”之一,而这些随机变量大多是由均匀分布的随机变量生成的。其中一种可以用来产生随机变量的方法是逆变换法。在本文中,我将向您展示如何使用Python中的逆变换方法生成随机变量(包括离散和连续的情况)。

[[388329]]

概念

给定随机变量U,其中U在(0,1)中均匀分布。 假设我们要生成随机变量X,其中累积分布函数(CDF)为: 

在Python中使用逆变换方法生成随机变量 

逆变换方法的思想是通过如下使用其逆CDF从任何概率分布中生成一个随机数。 

在Python中使用逆变换方法生成随机变量 

对于离散随机变量,步骤略有不同。假设我们想生成一个离散随机变量X的值,它具有一个概率质量函数(PMF) 

在Python中使用逆变换方法生成随机变量 

为了生成X的值,需要生成一个随机变量U,U在(0,1)中均匀分布,并且定义 

在Python中使用逆变换方法生成随机变量 

通过以上步骤,我们可以按如下方法创建逆变换方法的算法。 

在Python中使用逆变换方法生成随机变量

 

连续随机数代码实现

首先,我们实现此方法以生成连续随机变量。 假设我们要模拟一个随机变量X,该变量遵循均值λ(即X〜EXP(λ))的指数分布。 我们知道指数分布的概率分布函数(PDF)是 

在Python中使用逆变换方法生成随机变量

 CDF如下 

在Python中使用逆变换方法生成随机变量 

然后,我们可以使用以下的方法写出逆CDF 

在Python中使用逆变换方法生成随机变量 

在Python中,我们可以通过如下编写这些代码行来简单地实现它。 

  1. ### Generate exponential distributed random variables given the mean  
  2. ### and number of random variables  
  3. def exponential_inverse_trans(n=1,mean=1):  
  4. U=uniform.rvs(size=n)  
  5. X=-mean*np.log(1-U)  
  6. actual=expon.rvs(size=n,scale=mean)  
  7.  
  8. plt.figure(figsize=(12,9))  
  9. plt.hist(X, bins=50, alpha=0.5, label="Generated r.v.")  
  10. plt.hist(actual, bins=50, alpha=0.5, label="Actual r.v.")  
  11. plt.title("Generated vs Actual %i Exponential Random Variables" %n)  
  12. plt.legend()  
  13. plt.show()  
  14. return X 

 我们可以通过运行以下示例来尝试上面的代码。 请注意,由于我们要生成随机变量,因此结果可能会有所不同。 

  1. cont_example1=exponential_inverse_trans(n=100,mean=4)  
  2. cont_example2=exponential_inverse_trans(n=500,mean=4)  
  3. cont_example3=exponential_inverse_trans(n=1000,mean=4) 

  在Python中使用逆变换方法生成随机变量  

在Python中使用逆变换方法生成随机变量

 

在Python中使用逆变换方法生成随机变量 

看起来很有趣。 如果将其与实际变量进行比较,我们可以看到生成的随机变量具有非常相似的结果。 可以调整均值(请注意,我为expon.rvs()函数定义的均值是指数分布中的比例参数)和/或 生成的随机变量的数量,以查看不同的结果。

离散随机数实现代码

对于离散随机变量情况,假设我们要模拟遵循以下分布的离散随机变量情况X 

在Python中使用逆变换方法生成随机变量 

首先,我们编写函数以使用这些代码行为一个样本生成离散随机变量。 

  1. ### Generate arbitary discrete distributed random variables given  
  2. ### the probability vector  
  3. def discrete_inverse_trans(prob_vec):  
  4. U=uniform.rvs(size=1)  
  5. if U<=prob_vec[0]:  
  6. return 1  
  7. else:  
  8. for i in range(1,len(prob_vec)+1):  
  9. if sum(prob_vec[0:i])<U and sum(prob_vec[0:i+1])>U:  
  10. return i+1 

 然后,我们创建一个函数以使用这些代码行生成许多随机变量样本。 

  1. def discrete_samples(prob_vec,n=1):  
  2. sample=[]  
  3. for i in range(0,n):  
  4. sample.append(discrete_inverse_trans(prob_vec))  
  5. return np.array(sample) 

 最后,我们创建一个函数来模拟结果,并通过这些代码行将其与实际结果进行比较。 

  1. def discrete_simulate(prob_vec,numbers,n=1):  
  2. sample_disc=discrete_samples(prob_vec,n)  
  3. unique, counts=np.unique(sample_disc,return_counts=True)  
  4.  
  5. fig=plt.figure()  
  6. ax=fig.add_axes([0,0,1,1])  
  7. prob=counts/n  
  8. ax.bar(numbers,prob)  
  9. ax.set_title("Simulation of Generating %i Discrete Random Variables" %n)  
  10. plt.show()  
  11.  
  12. data={'X':unique,'Number of samples':counts,'Empirical Probability':prob,'Actual Probability':prob_vec}  
  13. df=pd.DataFrame(data=data)  
  14. return df 

 我们可以在下面运行一些示例以查看结果。 同样,请注意,由于我们要生成随机变量,因此结果可能会有所不同。 

  1. prob_vec=np.array([0.1,0.3,0.5,0.05,0.05])  
  2. numbers=np.array([1,2,3,4,5])  
  3.  
  4. dis_example1=discrete_simulate(prob_vec, numbers, n=100)  
  5. dis_example2=discrete_simulate(prob_vec, numbers, n=500)  
  6. dis_example3=discrete_simulate(prob_vec, numbers, n=1000) 

 在Python中使用逆变换方法生成随机变量 

在Python中使用逆变换方法生成随机变量 
在Python中使用逆变换方法生成随机变量 
  1. In[11]: dis_example1  
  2. Out[11]:  
  3. X Number of samples Empirical Probability Actual Probability  
  4. 0 1 8 0.08 0.10  
  5. 1 2 35 0.35 0.30  
  6. 2 3 50 0.50 0.50  
  7. 3 4 5 0.05 0.05  
  8. 4 5 2 0.02 0.05In[12]: dis_example2  
  9. Out[12]:  
  10. X Number of samples Empirical Probability Actual Probability  
  11. 0 1 53 0.106 0.10  
  12. 1 2 159 0.318 0.30  
  13. 2 3 234 0.468 0.50  
  14. 3 4 30 0.060 0.05  
  15. 4 5 24 0.048 0.05In[13]: dis_example3  
  16. Out[13]:  
  17. X Number of samples Empirical Probability Actual Probability  
  18. 0 1 108 0.108 0.10  
  19. 1 2 290 0.290 0.30  
  20. 2 3 491 0.491 0.50  
  21. 3 4 51 0.051 0.05  
  22. 4 5 60 0.060 0.05 

 结果很有趣! 我们可以看到,随着我们增加随机变量样本的数量,经验概率越来越接近实际概率。 尝试使用不同数量的样本和/或不同的分布进行实验,以查看不同的结果。

总结 

这种逆变换方法是统计中非常重要的工具,尤其是在仿真理论中,在给定随机变量均匀分布在(0,1)中的情况下,我们想生成随机变量。 研究案例本身非常广泛,您可以使用在生成经验累积分布函数,预测分析中使用到的这种方法。

 

 

责任编辑:华轩 来源: 今日头条
相关推荐

2009-06-24 10:49:08

Unix

2011-08-31 16:30:19

Lua多线程

2015-04-17 16:44:22

swiftOC

2023-07-12 14:13:03

BashLinux

2012-09-24 10:13:35

贝叶斯

2022-08-02 11:31:46

Python语法代码

2018-02-07 08:53:25

Linux命令随机密码

2019-09-16 19:00:48

Linux变量

2023-07-04 15:11:30

TypeScript类型保护

2023-05-04 07:33:39

Rust变量常量

2013-12-13 17:21:14

Lua脚本语言

2009-06-25 16:49:24

Hibernate

2023-11-17 12:04:39

GORM并发

2023-04-12 15:25:09

Bytrace鸿蒙

2022-10-17 18:29:55

2011-05-17 16:20:46

C++

2011-03-30 10:41:11

C++数据库

2022-05-22 13:59:27

Go编程语言

2010-07-27 13:05:12

Flex

2011-08-16 10:35:59

Objective_C私有方法
点赞
收藏

51CTO技术栈公众号