biweight kernel

新的SRFF技术加速了对大型数据集的核密度估计

研究人员引入了一种称为有符号随机傅里叶特征（SRFF）的新技术，以解决核密度估计（KDE）的计算限制。传统的KDE方法计算成本高昂，其计算复杂度随数据集大小呈二次方增长，这对于大型数据集来说是不切实际的。虽然随机傅里叶特征（RFF）可以加速KDE，但它们仅限于正定核。SRFF将RFF推广到适用于不定核，将其应用范围扩展到KDE中常用的更广泛的核函数，例如三角核和抛物线核。这一进展使得对大规模数据集进行高效准确的密度估计成为可能。