首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >来自100万个数字的未缩放列表的加权随机样本

问来自100万个数字的未缩放列表的加权随机样本
EN

Stack Overflow用户
提问于 2017-10-11 21:09:27
回答 1查看 107关注 0票数 1

我有一个形状(1e6,1)的numpy数组,我想根据最大的值对其进行加权采样。但是,很难将列表缩放到浮点数所需精度的1 b/c。

这是一个我可以使用随机数创建的示例(在我的例子中,这些数字不是随机的)

代码语言:javascript
复制
import numpy as np
A = np.random.rand(1000000)
probs = A / np.sum(A)
sample = np.random.choice(A, p=probs)
# fails b/c probs don't sum to one
EN

回答 1

Stack Overflow用户

发布于 2017-10-11 21:44:40

我曾经写过函数来做同样的事情;遗憾的是,我现在找不到它们。

关键是首先对数组进行argsort;从小到大排序后,求和是稳定的;然后可以从排序的数组创建累积分布,从中均匀采样,并使用argsort的结果映射回原始元素。

对我来说,这完全消除了任何数值稳定性问题。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/46689077

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档