图拉普拉斯矩阵收敛性的分析
摘要：分析图拉普拉斯算子的渐进性的现有方法通常假设具有光滑性假设的良好核函数。我们去除了光滑性假设，并将图拉普拉斯算子的分析推广到以前未研究过的图形，包括k 最近邻（kNN）图。我们还引入了一个无核框架来分析一般情况下具有收缩邻域的图形构造，并将其应用于分析局部线性嵌入（LLE）。我们还描述了如何通过选择适当的图形构造来实现对给定极限拉普拉斯算子的理想性质，例如收敛的谱和稀疏性。
作者：Daniel Ting, Ling Huang, and Michael Jordan
论文ID：1101.5435
分类：Machine Learning
分类简称：stat.ML
提交时间：2011-01-31