如何从 JavaScript 的 Math.random 生成包含边界的 Pareto 随机整数

Question

我试图实现这个公式，即使它基于使用均匀分布在 (0,1) 上的随机数并生成分数，而 Math.random in JavaScript 生成 [ 0,1) 并且我正在寻找没有成功的整数：

function getRandomIntInclusivePareto(min, max, alpha = 1) {
  const u = Math.random();
  const x =
    (-(
    (u * max ** alpha - u * min ** alpha - max ** alpha) / 
    (max ** alpha * min ** alpha)
    )) ** -(1 / alpha);

  return x;
}

console.log(getRandomIntInclusivePareto(0, 1024));

什么公式（或更好的代码）可以让我使用 Math.random 生成包含边界的随机 Pareto 整数？

我正在寻找这种 API:

function getRandomParetoIntInclusive(min, max, alpha = 1)

Answer 1

好的，首先你的代码中有一个错误，你不能包含 0，console.log(getRandomIntInclusivePareto(0, 1024) 不会工作。

其次，要获得整数，您必须计算整数和样本值作为离散分布的概率。您提供的公式和代码用于连续采样，它不适用于离散 Paretto。要进行离散采样，您必须设置样本列表（或范围）及其概率。我正在使用 https://github.com/jacobmenick/sampling 代码进行离散采样。概率是通过 Paretto 分布计算的。只需复制 link 中的代码并将其放在下面的代码片段之上，以便运行.

节点 12.1，x64 Win10

function getRandomIntInclusivePareto(min, max, alpha = 1.0) {
    var probabilities = []; // probabilities 
    for (var k = min; k <= max; ++k) {
        probabilities.push(1.0/Math.pow(k, alpha)); // computed according to Paretto
    }                                               // would be normalized by SJS

    var disc = SJS.Discrete(probabilities); // discrete sampler, returns value in the [0...probabilities.length-1] range
    q = disc.draw() + min; // back to [min...max] interval

    return q;
}

console.log("Testing Paretto");

var t = getRandomIntInclusivePareto(1, 10, 1.3);

console.log(t);

如何从 JavaScript 的 Math.random 生成包含边界的 Pareto 随机整数

How to generate an inclusively bounded Pareto random integer from JavaScript's Math.random

javascript

random

statistics

distribution