全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于网格聚类的热点路径探测

, PP. 274-282

Keywords: 计算机应用,耦合现象,轨迹挖掘,热点路径,网格聚类

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对现有热点路径探测算法需要路网拓扑结构的支持,以及难以准确识别热点路径的复杂耦合现象的问题,提出了一种基于网格聚类的热点路径探测算法。算法将移动轨迹映射为网格序列,以邻接网格间的共有轨迹量来定义网格间的密度可达性,并据此将网格分划抽象为图模型。然后以图论中的相关理论为基础提出了网格聚类算法GridGrowth,即热点路径探测算法。实验结果表明:本文算法能有效探测热点路径,且能准确识别热点路径的复杂耦合现象。

References

[1]  Cadez I V, Gaffney S, Smyth P. A general probabilistic framework for clustering individuals and objects[C]∥Proceedings of the Sixth ACM International Conference on Knowledge Discovery and Data Mining, 2000: 140-149.
[2]  Gaffney S, Smyth P. Trajectory clustering with mixtures of regression models[C]∥Proceedings of the Fifth ACM International Conference on Knowledge Discovery and Data Mining, 1999: 63-72.
[3]  Kalnis P, Mamoulis N, Bakiras S. On discovering moving clusters in spatio-temporal data[C]∥Jensen Christian S ed, Advances in Spatial and Temporal Databases, Springer, 2005: 364-381.
[4]  Kostov V, Ozawa J, Yoshioka M, et al. Travel destination prediction using frequent crossing pattern from driving history[C]∥Proceedings of Intelligent Transportation Systems, IEEE, 2005: 343-350.
[5]  Lee J G, Han J, Whang K Y. Trajectory clustering: a partition-and-group framework[C]∥Proceedings of the ACM International Conference on Management of Data, 2007: 593-604.
[6]  Liao L, Patterson D J, Fox D, et al. Learning and inferring transportation routines[J]. Artificial Intelligence, 2007, 171: 311-331.
[7]  夏英, 温海平,张旭. 基于轨迹聚类的热点路径分析方法[J]. 重庆邮电大学学报:自然科学版, 2011, 23(5):602-606.Xia Ying, Wen Hai-Ping, Zhang Xu. Hot route analysis method based on trajectory clustering[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2011, 23(5): 602-606.
[8]  赵秀丽, 徐维祥. 一种移动物体时空轨迹聚类的相似性度量方法[J]. 信息与控制, 2012, 41(1): 63-68.Zhao Xiu-li, Xu Wei-xiang. A similarity measurement method for clustering spatio-temporal trajectories of moving objects[J]. Information and Control, 2012, 41(1): 63-68.
[9]  Li X, Han J, Lee J G, et al.Traffic density-based discovery of hot routes in road networks[C]∥LNCS,2007,4605:441-459.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133