【发布时间】:2018-02-26 13:22:03
【问题描述】:
这是一个简单的 Python 基尼系数实现,来自https://stackoverflow.com/a/39513799/1840471:
def gini(x):
# Mean absolute difference.
mad = np.abs(np.subtract.outer(x, x)).mean()
# Relative mean absolute difference
rmad = mad / np.mean(x)
# Gini coefficient is half the relative mean absolute difference.
return 0.5 * rmad
如何调整它以将权重数组作为第二个向量?这应该采用非整数权重,所以不要仅仅通过权重来炸毁数组。
例子:
gini([1, 2, 3]) # No weight: 0.22.
gini([1, 1, 1, 2, 2, 3]) # Manually weighted: 0.23.
gini([1, 2, 3], weight=[3, 2, 1]) # Should also give 0.23.
【问题讨论】:
-
不幸的是,
mad行计算矩阵的平均值,因此不能在那里应用权重。我怀疑使用权重和np.subtract.outer结果的一些矩阵数学,加上计算rmd的正常加权平均值,会起到作用。 -
这不太奏效,但接受的答案起到了作用。
-
我们能避免输入的全对比较吗?
.outer将.subtract应用于所有对,但对于不适合内存的非常大的输入,这可能会很昂贵。是否有不需要对输入进行排序的流式算法? -
@MarsellusWallace 这个解决方案效率更高:stackoverflow.com/questions/48999542/…