《表2 时间效率对比:基于轨迹间时空关联性的数据聚类算法》

《表2 时间效率对比:基于轨迹间时空关联性的数据聚类算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于轨迹间时空关联性的数据聚类算法》


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

为了进一步验证DSCBT算法的时间效率,本文分别对DSCBT算法和文献[6]算法的执行时间进行了考察。如表2所示,100条轨迹中,45条轨迹在使用DSCBT算法后的时间效率得到了不同程度的提升。其中时间点在中心点集中的比例越大。另外55条轨迹在使用DSCBT算法后时间效率有不同程度降低。时间效率降低越多说明该轨迹中停留的位置信息只有少部分包含或者完全没有被包含在中心点集中,中心点集匹配阶段消耗的时间长,使得该轨迹整体聚类时间增加。