Dong Huang, Chang-Dong Wang, Jian-Sheng Wu, Jian-Huang Lai, Chee-Keong Kwoh. Ultra-Scalable Spectral Clustering and Ensemble Clustering. To appear in IEEE Transactions on Knowledge and Data Engineering, 2019.
该论文主要关注于有限计算资源下的大规模聚类问题。文中提出的超大规模谱聚类(U-SPEC)与超大规模集成聚类(U-SENC)算法,可在单机(i5+64G)环境下实现几千万规模非线性可分数据集的快速、鲁棒聚类;时间与空间复杂度均接近于线性。相关论文代码及数据集已经挂网,欢迎取用:www.researchgate.net/publication/330760669