会议专题

一种基于局部位置无关的轨迹片段聚类算法

  随着定位技术在很多领域的应用,越来越多的应用系统服务器中开始存储大量的定位数据,而如何对这些定位数据进行聚类分析日益成为一个研究热点。针对以轨迹片段表示轨迹局部特征存在的问题,引入了以轨迹点表示轨迹局部特征的思想,并在局部位置无关概念的基础上,提出了一种有效的轨迹片段聚类算法。该算法利用R-Tree和局部位置无关的角度快速找出代表性轨迹点,并进一步获得轨迹片段聚类。实验结果也表明该算法比现有流行算法具有更好的效果。

轨迹数据 聚类算法 性能测试 局部相似度

Zhang Shani 张莎妮 Liu Liangxu 刘良旭 Ye Simin 叶思敏 Fan Jianbo 范剑波

School of Electronics and Information Engineering, Ningbo University of Technology, Ningbo, Zhejiang 宁波工程学院电子与信息工程学院 浙江宁波 315016

国内会议

第29届中国数据库学术会议

合肥

中文

186-189

2012-10-01(万方平台首次上网日期,不代表论文的发表时间)