随机抽样中的Alias算法及其改进

• 作者: 张本爱 王仲奇 贾文宝
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: Alias方法 改进 随机抽样
• 年，卷（期）: 2012,（1）
• 页码范围: 23-27
• 分类号: O242.1
• 字数: 3680字
• 语种: 中文

摘要

为减少随机数的使用次数和降低抽样时间,基于等概化思路(或古典概型思路),对著名的Alias抽样方法进行了改进.以存储空间的少量增加为代价,使改进后的抽样方法A_Ⅰ和A_Ⅱ随机数的平均使用次数为Alias方法的75％和62.5％,平均抽样时间大约为Alias方法的80％和70％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张本爱		22	126	7.0	10.0
2	贾文宝		32	68	5.0	6.0
3	王仲奇		15	63	4.0	7.0