本文介绍了一种新的谱聚类算法,它扩展了之前的算法结果,删除了对最小度数的假设,并通过统计模型来解释网络中出现的星形图案在本质上的性质。
Sep, 2013
本文提出一种新的数据驱动正则化方法来解决稀疏网络中恢复邻接矩阵集中性的问题,进而探讨了一种新的谱截断方法对一般 SBM 中的分类错误率的影响,并在模型的一些扩展,包括不均匀随机图模型和二元聚类问题中得到更优性能的证明。
Mar, 2018
该论文分析了动态随机块模型下的经典谱聚类算法,提出了更加精细的 DSGB 的稀疏性和平滑度之间的关系描述,同时将保证扩展到了归一化拉普拉斯算子,从而提高了矩阵谱集中度误差下界的精度。
Feb, 2020
本文研究了具有可能不同边缘概率的随机图,位于期望度数有限的稀疏区域。通过在邻接矩阵的每个条目中添加数量级为 1/n 的常数,达到正则化的效果,证明了其集中作用,从而证实了在随机块模型下基于正则化谱聚类的一种最简单和最快速的社区检测方法的有效性。
Feb, 2015
研究了随机块模型中谱聚类在社区提取中的性能表现,并表明在最大期望度数的阶数为 $log~n$ 时,谱聚类应用于网络的邻接矩阵时,即使度数很小,也可以一致地恢复出隐藏的社区。
Dec, 2013
通过研究图导纳与谱聚类之间的关系,本文探讨了谱聚类的缺陷和正则化带来的好处。结果表明,正则化可以修正谱聚类在稀疏随机图中的过度拟合问题,提高计算速度。
Jun, 2018
本文讨论了谱聚类技术和其相应的归一化和未归一化变体,针对随机块模型,理论上证明了归一化可以在广泛的参数范围内使数据点聚集在一起。
Oct, 2013
采用自适应随机梯度优化的实用方法可以学习拉普拉斯矩阵的完整光谱,且每个迭代的成本与样本数量成线性关系,实验证明其具备比近似方法更好的计算可扩展性。
Jul, 2016
本文提出了用于网络中的聚类分析的一种新方法,利用谱聚类在随机块模型中发现社区和研究潜在空间模型下的特征向量。
Jul, 2010
通过对拉普拉斯特征值极小值的研究,以平均灵敏度为指标,探究了谱聚类方法对于边缘扰动的稳健性,研究结果表明,当输入图像存在簇结构时,谱聚类方法对于边缘扰动是稳定的。
Jun, 2020