BriefGPT.xyz
Jun, 2018
通过图导电性理解正则化谱聚类
Understanding Regularized Spectral Clustering via Graph Conductance
HTML
PDF
Yilin Zhang, Karl Rohe
TL;DR
通过研究图导纳与谱聚类之间的关系,本文探讨了谱聚类的缺陷和正则化带来的好处。结果表明,正则化可以修正谱聚类在稀疏随机图中的过度拟合问题,提高计算速度。
Abstract
This paper uses the relationship between
graph conductance
and
spectral clustering
to study (i) the failures of
spectral clustering
and (i
→