基于道路网络的移动对象聚类
现有的基于道路网络对象聚类算法eb-cls采用网络距离描述移动对象间的相似性,没有充分利用对象的时间和空间属性,造成算法不能体现移动对象动态演化的移动模式,频繁更新聚类结果等问题.针对这些不足,提出基于道路网络的移动对象聚类算法MOBORN(moving objects based on road network),该算法引入时空相似系数,考虑了移动对象速度,方向和位置.当移动对象间的时空相似系数达到给定阈值,将其分到同一聚类,并动态维护聚类结果,减少聚类次数.实验结果证明,与eb-cls算法相比,该算法聚类精度保持在97％以上,运行效率提高了40％.
移动对象 聚类算法 道路网络 运行效率
邢长征 王金凤
辽宁工程技术大学电子与信息工程学院 辽宁葫芦岛125105
国内会议
北京
中文
1-6
2014-09-13（万方平台首次上网日期，不代表论文的发表时间）