《表2 时间效率对比:基于轨迹间时空关联性的数据聚类算法》
为了进一步验证DSCBT算法的时间效率,本文分别对DSCBT算法和文献[6]算法的执行时间进行了考察。如表2所示,100条轨迹中,45条轨迹在使用DSCBT算法后的时间效率得到了不同程度的提升。其中时间点在中心点集中的比例越大。另外55条轨迹在使用DSCBT算法后时间效率有不同程度降低。时间效率降低越多说明该轨迹中停留的位置信息只有少部分包含或者完全没有被包含在中心点集中,中心点集匹配阶段消耗的时间长,使得该轨迹整体聚类时间增加。
图表编号 | XD00211701100 严禁用于非法目的 |
---|---|
绘制时间 | 2021.02.01 |
作者 | 王瑟、杨雨晴、蔡江辉 |
绘制单位 | 太原科技大学计算机科学与技术学院、太原科技大学计算机科学与技术学院、太原科技大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |