%0 Journal Article
%T 基于最小包含球的大数据集快速谱聚类算法
%A 钱鹏江
%A 王士同
%A 邓赵红
%A 徐华
%J 电子学报
%P 2035-2041
%D 2010
%X GRC(Graph-basedRelaxedClustering)是一种具有便捷性和自适应性的谱聚类算法,但对于大数据集,繁重的时间开销限制了其实用性.针对此不足,该文通过对GRC聚类指示向量进行约束并融合中心约束型最小包含球(Center-ConstrainedMinimalEnclosingBall,CCMEB)理论提出了大数据集快速谱聚类算法CCMEB-CGRC.该算法继承GRC的便捷性和自适应性的同时又具有渐近线性时间复杂度的优点,从而较好地解决了大数据集快速有效谱聚类的问题.仿真实验的结果验证了该算法的有效性和快速性.
%K 谱聚类
%K 大数据集
%K 最小包含球
%K 线性时间复杂度
%U http://www.ejournal.org.cn/CN/abstract/abstract210.shtml