d3. Quantile似乎正在错误地计算Q1

Question

我将为d3.quantile提供了24个数字的排序阵列，并要求它计算第一个四分位数值。由于数组可以均匀地分为四个6的值，因此我的假设是结果是ARR [5]和ARR [6]的平均值，但这不是我得到的。

var arr = [89.7, 93.2, 94, 94.3, 94.5, 95.4, 95.9, 96.1, 96.4, 96.5, 96.9, 96.9, 97.3, 97.6, 97.6, 97.6, 97.8, 98.3, 98.3, 98.4, 98.5, 98.5, 98.6, 98.6];
var myAssumption = (arr[5] + arr[6]) / 2;   // 95.65
var d3Result = d3.quantile(arr, 0.25);      // 95.775

D3分位功能是否使用一些更复杂的算法？这篇Wikipedia文章列出了几个选项，但我不确定正在使用哪个（或为什么一种算法比另一个算法更可取）。

Answer 1

结果不是不正确的，这是预期值。

如果您链接了链接的Wikipedia页面，则会在 type 列中看到" R-7"（这是书面，1），Maple-6" ）。这就是d3.quantile()函数使用的算法。

查看d3.quantile()的源代码：

export default function(values, p, valueof) {
    if (valueof == null) valueof = number;
    if (!(n = values.length)) return;
    if ((p = +p) <= 0 || n < 2) return +valueof(values[0], 0, values);
    if (p >= 1) return +valueof(values[n - 1], n - 1, values);
    var n,
        i = (n - 1) * p,
        i0 = Math.floor(i),
        value0 = +valueof(values[i0], i0, values),
        value1 = +valueof(values[i0 + 1], i0 + 1, values);
    return value0 + (value1 - value0) * (i - i0);
}

因此，在您的情况下，我们将有：

i = (24 - 1) * 0.25
//   ^--- the length of the array

给我们5.75（和5作为Math.floor(i)）。

然后返回的值（函数中的value0 + (value1 - value0) * (i - i0)）为：

95.4 + (95.9 - 95.4) * (5.75 - 5)

这给我们带来了您所看到的结果：

95.775

这是运行演示：

var arr = [89.7, 93.2, 94, 94.3, 94.5, 95.4, 95.9, 96.1, 96.4, 96.5, 96.9, 96.9, 97.3, 97.6, 97.6, 97.6, 97.8, 98.3, 98.3, 98.4, 98.5, 98.5, 98.6, 98.6];
var d3Result = d3.quantile(arr, 0.25);
console.log(d3Result)

<script src="https://d3js.org/d3.v4.min.js"></script>