BriefGPT.xyz
Jun, 2023
针对核范围空间,查询常数数量即可
For Kernel Range Spaces a Constant Number of Queries Are Sufficient
HTML
PDF
Jeff M. Phillips, Hasan Pourmahmood-Aghababa
TL;DR
介绍了核范围空间的 ε-覆盖概念, 研究了它在数据分析中的作用和在高维机器学习中的降维效果, 并证明了基于核范围空间的 ε-覆盖大小不受输入维度和大小的影响, 从而揭示了松弛的边界范围查询概念能够消除维度诅咒的奥秘。
Abstract
We introduce the notion of an $\varepsilon$-cover for a
kernel range space
. A
kernel range space
concerns a set of points $X \subset \mathbb{R}^d$ and the space of all queries by a fixed kernel (e.g., a Gaussian
→