《表3 算法时间复杂度对比表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于残差和密度网格的簇心自确认聚类算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由表3可以分析得到：相比SNIC＿K-means和DPC，REDGSC算法有着较低的时间复杂度，所以在执行速度方面，REDGSC算法相比前两个算法，有着较快的表现；而相比CCDDG算法，REDGSC算法有着较高的时间复杂度，这是因为线性回归和残差分析的过程中消耗了部分时间。但REDGSC算法的优势：（1）能够自动确定簇心而不是人工选取；（2）确定含有簇心的网格对象后，利用一种密度距离的划分方式进行类簇的划分，这就使得REDGSC算法对于任意形状分布的数据集都有着较好的聚类效果。