Two-Sided Nearest Neighbors

新的双边最近邻算法增强了矩阵补全

研究人员开发了一种新颖的双边最近邻（NN）算法，旨在改进矩阵补全，特别是在具有非平滑、非线性数据和大量缺失条目的情况下。这种自适应程序实现了 minimax 最优性，意味着其性能在某些条件下理论上是最优的。该算法的均方误差（MSE）会适应底层非线性的平滑度，即使在许多矩阵条目确定性缺失的情况下也能提供有意义的结果。研究结果得到了数值模拟和使用 HeartSteps 移动健康研究数据的案例研究的支持。