MMFeb, 2024

基于核方法的 Monte Carlo 与 Gibbs 测度:概率采样的保证

TL;DR核心聚类属于一族确定性定积分方法之一,旨在通过最小化再生核希尔伯特空间(RKHS)上的最坏情况积分误差来实现。本文研究了一种关于定积分节点的联合概率分布,其支撑集趋向于最小化与核心聚类相同的最坏情况误差。我们证明其在最坏情况积分误差的集中不等式方面优于独立同分布的蒙特卡洛方法。虽然尚未改进速率,但这表明吉布斯测度研究的数学工具有助于理解核心聚类及其变体在计算便宜方法上的改进程度。此外,我们提供了早期的实验证据,表明收敛速度更快(虽然不是最坏情况),这很可能实现。