《表6 尺度上推:不同算法的运行时间比较》

《表6 尺度上推:不同算法的运行时间比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于耦合度量的多尺度聚类挖掘方法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录
s

运行时间是评价算法好坏的重要指标。不同算法运行时间的比较结果如表6所示。从表6可以看出,UACMS算法在所有测试数据集上均快于其他对比算法,运行时间平均提高了11.32 min;其他对比算法的运行时间整体上随数据量的增大而逐渐增加,但UACMS算法的运行时间与数据集的大小没有明显关系。因为UACMS算法的运行时间与基准尺度的聚类数目和基准尺度的划分块数有关系,不受原始数据集大小的影响。由于运行时间受算法复杂度和运行环境的影响,有时运行速度也可以靠牺牲内存来提高,因此本文中运行时间的比较结果仅为参考数据,是所有对比算法在相同的实验环境下运行得到的,具有一定的相对性。