hypervolume algorithms

新方法使用盒子分解计算积分R2指标

研究人员开发了一种计算连续积分R2指标的新方法，这是经典R2指标在多目标优化和数据库选择中的一种改进。该技术采用透视映射将R2计算转化为在锚定轴对齐盒子集合上的积分。该方法通过调整现有的超体积算法来计算加权盒子积分，从而允许重用它们，其输出敏感开销为O(2^N M)，其中N为目标数，M为盒子分解数。计算复杂度随目标数量而变化，对于N=2,3为O(n log n)，对于N=4为O(n^2)，而对于可变数量的目标，精确计算是#P-hard的。