本研究针对典型的谱聚类算法,探讨在一些较弱条件下其性能为何,还研究了利用少于 k 个特征向量进行嵌入的谱聚类,实验表明在合成和真实数据上,使用少于 k 个特征向量时,谱聚类也能够产生相当或更好的结果。
Aug, 2022
本文提出了一种基于图信号处理的方法,采用图滤波和随机采样技术加速生成 Laplacian 矩阵特征向量和 k-means 聚类算法步骤,该方法在控制误差的同时计算时间效率可达到数个数量级的提升,并在人工合成数据和真实网络数据集上进行测试。
Feb, 2016
本文通过理论分析证明,在光谱聚类时,使用小量的幂迭代即可通过近似特征向量来达到接近最优的 K-means 聚类结果。
Nov, 2013
该论文介绍了谱聚类算法和图拉普拉斯的基本性质,推导了不同的谱聚类算法,比较了它们之间的优缺点。
Nov, 2007
本文提出了一种基于图信号处理的快速谱聚类算法,通过使用图滤波器对随机信号进行谱聚类距离矩阵的估计,利用这些随机向量的随机性来估计聚类数目 k,相较于传统谱聚类方法,我们的方法在大规模数据集上表现相当且速度至少快二倍。
Sep, 2015
本文探讨了基于谱算法的图分割技术,阐述了相关算法在数据分析中的应用,通过对图的一定假设条件,通过优化谱嵌入图算法的表现提供更好性能保证。
Dec, 2019
本文研究了基于 CPU-GPU 异构平台实现的高效谱聚类算法。通过对高维空间中的数据点进行并行处理,建立标准的稀疏相似性图并计算拉普拉斯矩阵的最小 $k$ 个特征向量,同时在 GPU 上实现了快速的 $k$ 均值聚类算法。实验结果表明,该算法比 Matlab 和 Python 的最佳实现方法快得多,并且可以扩展到具有大量聚类的问题。
Feb, 2018
该论文提出了一种利用两个相关指标来估算子空间嵌入中的聚类数,使用增长型神经气 (GNG) 逼近的算法,有效地解决了聚类问题,并在效率上与手动设置 k 的相似方法竞争。
Feb, 2023
通过提出基于组合 Laplacian 的图谱聚类结果的解释方法,实现了将聚类结果与文本内容之间的桥梁构建, 找到了与文档内容相关的谱聚类的解释方法。
Aug, 2023
该研究使用基于矩阵草图的方法来解决在大规模图分析中传统方法遇到的挑战,尤其是无监督学习的社区结构划分问题,实验表明该方法在分配内存中可以获得出色的聚类效果,同时提高了聚类速度。
Jul, 2020