BriefGPT - AI 论文速递 · 2024-10-30T00:00:00Z Improvement of the Convergence Rate of kNN Graph Laplacians 💡 原文英文，约100词，阅读约需1分钟。 📝 内容提要 本研究改进了k最近邻（kNN）图拉普拉斯算子的收敛速率。通过引入加权边和核化图亲和力，提出了一种新的收敛分析方法，使每个点的收敛速率达到O(N^{-2/(d+6)})，显著提高了算法效率，并通过数值实验验证了理论结果。 🏷️ 标签 graph k最近邻 加权边 图拉普拉斯算子 收敛速率 核化图亲和力 阅读原文 生成长图 分享链接 已复制链接
