GRC(Graph-based Relaxed Clustering)是一種具有便捷性和自適應性的譜聚類算法,但對于大數據集,繁 重的時間開銷限制了其實用性.針對此不足,該文通過對GRC聚類指示向量進行約束并融合中心約束型最小包含球 (Center-Constrained Minimal Enclosing Ball,CCMEB)理論提出了大數據集快速譜聚類算法CCMEB-CGRC.該算法繼承GRC 的便捷性和自適應性的同時又具有漸近線性時間復雜度的優點,從而較好地解決了大數據集快速有效譜聚類的問題. 仿真實驗的結果驗證了該算法的有效性和快速性.