BriefGPT.xyz
Ask
alpha
关键词
normalized laplacian
搜索结果 - 5
非负矩阵分解中的二到五个真相
本文探讨了矩阵缩放对非负矩阵分解进行主题建模的作用。作者提出了一种基于归一化拉普拉斯 (NL) 的缩放方法,其在文本话题建模方面的效果显著,并且在三个数据集上证明了它的优越性。作者认为这种缩放方法与其他矩阵缩放方法存在关联。
PDF
a year ago
动态随机块模型的谱聚类:稀疏平滑性的改进保证
该论文分析了动态随机块模型下的经典谱聚类算法,提出了更加精细的 DSGB 的稀疏性和平滑度之间的关系描述,同时将保证扩展到了归一化拉普拉斯算子,从而提高了矩阵谱集中度误差下界的精度。
PDF
4 years ago
子模转换的 Cheeger 不等式
通过引入子模变换的概念并定义其 Laplacian 和规范化 Laplacian,本文综合和概括了现有的 Cheeger 不等式,并且引出新的 Cheeger 不等式。本文还提出了一种多项式时间的保证算法,以计算子模变换的规范化 Lapla
→
PDF
7 years ago
图谱上的频谱距离
通过对每个图分配基于标准化拉普拉斯谱的概率度量,并使用概率度量之间的 L ^ p Wasserstein 距离,我们在所有图形的集合上定义了相应的谱距离 d_p。当将 d_1 作为拟度量空间的概率度量空间的直径时,我们证明了一。通过交错不等
→
PDF
10 years ago
在未知模型参数时,针对随机块模型的一致的邻接谱划分
研究随机图中将顶点划分为块的谱技术,通过修改邻接谱分区算法,只需估计通信概率矩阵的秩上限,从而在模型错配的情况下实现一致性,也适用于具有多种模态的邻接表以及有向或无向的图。
PDF
12 years ago
Prev
Next