1

是否有流式实现来计算未排序输入的基尼系数（不要与决策树归纳中使用的基尼杂质混淆）？

目前，我知道基尼系数的两种实现：

  • 一个需要排序的输入，基本上首先计算洛伦兹曲线下的面积，然后计算比率
  • 另一个需要对所有输入进行所有对比较（无论输入是否排序）

有没有办法避免对输入进行排序以及 n^2 所有对比较？

4

0 回答 0