代码之家  ›  专栏  ›  技术社区  ›  Marsellus Wallace

非排序输入的基尼系数流式实现

  •  0
  • Marsellus Wallace  · 技术社区  · 4 年前

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

    目前,我知道基尼系数有两种实施方式:

    • 一个需要排序输入,基本上先计算洛伦兹曲线下的面积,然后再计算比率
    • 另一个要求对所有输入进行全对比较(无论输入是否排序)

    有没有一种方法可以避免对输入进行排序,以及n^2个全对比较?

    0 回复  |  直到 4 年前