问题标签 [probability]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
2059 浏览

matlab - 如何用 MATLAB 解决这个条件概率问题?

如果P( c j | x i )已知,其中i=1,2,...n; j=1,2,...k;

如何计算/估计: P( c j | x l , x m , x n ),其中j=1,2,...k; l,m,n属于 http://latex.mathoverflow.net/jsMath/fonts/cmsy10/alpha/120/char32.png {1,2,...n}

0 投票
7 回答
555 浏览

.net - 在冒着重复风险之前,您可以随机生成 GUID 多少次?(。网)

从数学上讲,我想即使是使用 .NET 框架中的内置方法生成的两个随机 GUID 也有可能是相同的,但是如果您生成数百或数千个,它们发生冲突的可能性有多大呢?

如果您为世界上的每个 Windows 副本生成一个,它们会发生冲突吗?

我问的原因是因为我有一个程序可以创建很多对象,并销毁一些对象,我想知道这些对象中的任何一个(包括被销毁的对象)是否具有相同的 GUID。

0 投票
2 回答
5068 浏览

c++ - 用于从每个元素具有不同概率的列表中选择的 C++ 函数

我有一个结构数组,结构中的一个字段是浮点数。我想选择一个结构,其中选择它的概率与浮点值相关。IE

决定选择哪个 s 的最快方法是什么?有这个功能吗?如果我知道所有概率字段的总和(注意它不会是 1),那么我可以遍历每个 s 并probability/total_probability与一个随机数进行比较,改变每个 s 的随机数吗?IE

0 投票
1 回答
2520 浏览

python - 在 Python 中的 numpy/scipy 中拟合高斯 KDE

我将高斯核密度估计器拟合到一个变量,该变量是两个向量的差,称为“diff”,如下所示: gaussian_kde_covfact(diff, smoothing_param) - 其中 gaussian_kde_covfact 定义为:

这可行,但有一个极端情况,即 diff 是全 0 的向量。在这种情况下,我收到错误:

有什么办法可以解决这个问题?在这种情况下,我希望它返回一个密度,该密度基本上完全在 0 的差异处达到峰值,其他地方没有质量。

谢谢。

0 投票
4 回答
2534 浏览

distribution - 用 6 面骰子计算赔率分布

我正在尝试计算不断变化的 6 面掷骰数的几率分布。例如,3d6 的范围从 3 到 18,如下所示:

我写了这个 php 程序来计算它:

内部 $j for 循环使用底数模数函数的魔力来创建一个以 6 为基数的计数序列,其中位数是骰子的数量,因此 3d6 将被视为:

该函数取每个的总和,因此它会读作:3,4,5,6,7,8,4,5,6,7,8,9,5 等。它遍历所有 6^3 个可能的结果,并将 1 添加到 $distribution 数组中 3 到 18 之间的相应槽。非常简单。然而,它只工作到大约 8d6,之后我得到服务器超时,因为它现在正在进行数十亿次计算。

但我认为没有必要,因为死亡概率遵循甜美的钟形曲线分布。我想知道是否有办法跳过数字运算并直接进入曲线本身。有没有办法做到这一点,例如,80d6(范围:80-480)?可以在不进行 6^80 计算的情况下预测分布吗?

我不是专业的编码员,概率对我来说还是个新手,所以感谢所有帮助!

斯蒂芬

0 投票
2 回答
2940 浏览

mysql - 从 MySQL 中选择随机行(有概率)

我有一个 MySQL 表,其中有一个名为 cur_odds 的行,它是一个百分比数字,表示该行将被选中的百分比概率。例如,当您运行 100 个查询时,如何进行查询以实际选择大约该频率的行?

我尝试了以下方法,但概率为 0.35 的行最终会在 60-70% 的时间内被选中。

表中 cur_odds 的所有值加起来正好是 1。

0 投票
2 回答
521 浏览

machine-learning - 强化学习和POMDP

  • 我正在尝试使用多层神经网络在部分可观察马尔可夫过程中实现概率函数..
  • 我认为 NN 的输入是:当前状态、选择的操作、结果状态;输出是 [0,1] 中的概率(概率。对当前状态执行选定操作将导致结果状态)
  • 在训练中,我将前面提到的输入输入到 NN 中,然后我教它输出 = 1.0 的每个已经发生的情况。

问题:
对于几乎所有测试用例,输出概率接近 0.95.. 没有输出低于 0.9!即使对于几乎不可能的结果,它也给出了很高的概率。

PS:我认为这是因为我只教它发生的情况,而不是未发生的情况。但是我不能在剧集中的每一步都教它输出= 0.0 为每个未发生的动作!

有什么建议可以解决这个问题吗?或者可能是使用 NN 或实现 prob 功能的另一种方式?

谢谢

0 投票
2 回答
6697 浏览

algorithm - 随机快速排序:两个元素比较的概率?

我正在阅读 M.Mitzenmacher 和 E.Upfal 的“概率与计算”。我在理解如何计算两个元素的比较概率时遇到问题。

输入:数字的排序列表 (y1,y2,...,yN)。我们正在寻找枢轴元素(随机)。问题:比较两个元素 yi 和 yj (j>i) 的概率是多少?

答案(来自书本):如果 yi 或 yj 将在序列 (yi,yi+1,...,yj-1,yj) 的第一次抽奖中被选为枢轴,则将比较 yi 和 yj。所以概率是:2/(j-i+1)。

对我来说,问题是最初的主张:例如,从整个列表中的第一次抽签中选择 yi 将导致与 yj 的比较(反之亦然),概率为 2/n。

因此,相反,“反向”声明是正确的——在 yi 或 yj 之前不能选择 (yi+1,...,yj-1) 元素,但“池”大小不固定(在第一次抽奖中)它肯定是 N,但第二个它更小)。

有人可以解释一下作者是如何得出如此简单的结论的吗?

Edit1:一些好人完善了我的帖子,谢谢:-)。

Edit2:列表最初是排序的。

0 投票
2 回答
252 浏览

algorithm - 确定尚未发生的事件发生的可能性

用户在时间t访问我的网站,他们可能会或可能不会点击我关心的特定链接,如果他们这样做,我会记录他们点击该链接的事实,以及自t以来他们点击该链接的持续时间,称之为d .

我需要一个允许我创建这样的类的算法:

每个展示都有一个唯一的id,在报告点击时使用它来指示点击属于哪个展示。

我需要一种算法,该算法将根据自报告印象以来已经过去多少时间返回一个概率,即该印象将获得一次点击,具体取决于之前的点击所需的时间。很明显,如果仍然没有点击,那么这个概率会随着时间的推移而降低。

如有必要,我们可以设置一个上限,超过该上限我们认为点击概率为 0(例如,如果距离展示发生一小时,我们可以很确定不会有点击)。

该算法应该在空间和时间上都有效,并希望尽可能少地做出假设,同时保持优雅。易于实施也很好。有任何想法吗?

0 投票
2 回答
4967 浏览

java - 如何使用 libsvm 计算多类预测的概率?

我正在使用libsvm并且文档让我相信有一种方法可以输出输出分类准确性的可信概率。是这样吗?如果是这样,任何人都可以提供一个明确的例子来说明如何在代码中做到这一点?

目前,我正在以下列方式使用 Java 库