Geometric Kernel Diversity

在欧氏空间中引入新的几何核多样性度量

研究人员引入了几何核多样性（GKD），这是一种用于量化欧氏空间中对象多样性的新度量。GKD 满足三个关键公理：单调性、唯一性和连续性，这对于可靠的多样性度量至关重要。该研究提供了在维度高达三的情况下精确计算的多项式时间算法，以及在高维情况下进行随机近似的算法。这项工作解决了寻找高效公理化多样性度量的挑战，建立在先前识别出这些公理但导致 NP-hard 计算方法的研究之上。