全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于密度的轨迹时空聚类分析

DOI: 10.3724/SP.J.1047.2015.01162, PP. 1162-1171

Keywords: 轨迹聚类,南海,涡旋,时空数据挖掘

Full-Text   Cite this paper   Add to My Lib

Abstract:

通过轨迹聚类分析挖掘物体移动模式的空间分布和时间特征,对于认识运动的形成机制,预测运动的未来发展具有重要的意义。目前,轨迹聚类研究主要关注物体的空间位置变化,时空聚类中时间约束一般只是作为辅助信息,并不真正参与聚类。本文提出基于密度的轨迹时空聚类方法,在聚类过程中同时考虑轨迹包含的时空信息,在空间聚类的基础上提出了轨迹线段时间距离的度量方法和阈值确定原则,对时空邻域密度进行聚类分析,挖掘物体的时空移动模式。实验对南海涡旋轨迹进行时空聚类分析,得到了涡旋典型移动模式的空间分布和时间特征,验证了基于密度的轨迹时空聚类方法的有效性。加入时间约束后,移动通道主要发生缩短、分裂和消失的变化。和空间聚类相比,轨迹时空聚类可有效地划分发生在同一位置不同时间的轨迹,得到的聚类结果更加细化,移动模式更加准确,有利于物体的移动模式做更深入的分析。

References

[1]  Han J, Lee J-G, Kamber M. An overview of clustering methods in geographic data analysis[A]. In Miller H J, Han J. Geographic data mining and knowledge discovery[M]. London: CRC Press, 2009:149-187.
[2]  Jeung H, Yiu M, Jensen C. Trajectory pattern mining[A]. In Zheng Y, Zhou X. Computing with spatial trajectories[M]. New York: Springer, 2011:143-177.
[3]  Dykes J A, Mountain D M. Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications[J]. Computational Statistics & Data Analysis, 2003,43(4):581-603.
[4]  Camargo S J, Robertson A, Gaffney S, et al . Cluster analysis of western North Pacific tropical cyclone tracks[C]. The 26th conference on hurricanes and tropical meteorology, 2004:250-251.
[5]  Lee J-G, Han J, Whang K-Y. Trajectory clustering: a partition-and-group framework[C]. Proceedings of the the 2007 ACM SIGMOD international conference on Management of data, 2007:593-604.
[6]  Benkert M, Djordjevic B, Gudmundsson J, et al . Finding Popular Places[M]. In: Tokuyama T. Algorithms and Computation. Berlin, Heidelberg: Springer, 2007:776-787.
[7]  Shaw S-L, Yu H, Bombom L S. A space-time GIS approach to exploring large individual-based spatiotemporal datasets[J]. Transactions in GIS, 2008,12(4):425-441.
[8]  Shoshany M, Even-Paz A, Bekhor S. Evolution of clusters in dynamic point patterns: with a case study of Ants' simulation[J]. International Journal of Geographical Information Science, 2007,21(7):777-797.
[9]  D'auria M, Nanni M, Pedreschi D. Time-focused density-based clustering of trajectories of moving objects[C]. Proceedings of the Workshop on Mining Spatio-Temporal Data (MSTD-2005), 2005:14.
[10]  Nanni M, Pedreschi D. Time-focused clustering of trajectories of moving objects[J]. Journal of Intelligent Information Systems, 2006,27(3):267-289.
[11]  Spaccapietra S, Parent C, Damiani M L, et al . A conceptual view on trajectories[J]. Data & Knowledge Engineering, 2008,65(1):126-146.
[12]  Pei T, Zhou C, Zhu A X, et al . Windowed nearest neighbour method for mining spatio-temporal clusters in the presence of noise[J]. International Journal of Geographical Information Science, 2010,24(6):925-948.
[13]  Giannotti F, Nanni M, Pinelli F, et al . Trajectory pattern mining[C]. Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007:330-339.
[14]  Tan P-N, Steinbach M, Kumar V. Data[A]. In: Introduction to data mining[M]. Boston: Pearson Addison Wesley, 2006:5-18.
[15]  Shannon C E. A mathematical theory of communication[J]. Bell System Technical Journal, 1948,27(3):379-423.
[16]  Yi J, Du Y, He Z, et al . Enhancing the accuracy of automatic eddy detection and the capability of recognizing the multi-core structures from maps of sea level anomaly[J]. Ocean Science, 2014,10(1):39-48.
[17]  Cai S, Su J, Gan Z, et al . The numerical study of the South China Sea upper circulation characteristics and its dynamic mechanism, in winter[J]. Continental Shelf Research, 2002,22(15):2247-2264.
[18]  Metzger E J, Hurlburt H E. The nondeterministic nature of kuroshio penetration and eddy shedding in the South China Sea[J]. Journal of Physical Oceanography, 2001,31(7):1712-1732.
[19]  Su J. Overview of the South China Sea circulation and its influence on the coastal physical oceanography outside the Pearl River Estuary[J]. Continental Shelf Research, 2004,24(16):1745-1760.
[20]  Yuan D, Han W, Hu D. Anti-cyclonic eddies northwest of Luzon in summer-fall observed by satellite altimeters[J]. Geophysical Research Letters, 2007,34(L13610).doi:10. 1029/2007GL029401).
[21]  Chow C-H, Hu J-H, Centurioni L R, et al . Mesoscale Dongsha cyclonic eddy in the northern South China Sea by drifter and satellite observations [J]. Journal of Geophysical Research, 2008,113(C4).
[22]  Du Y, Yi J, Wu D, et al . Mesoscale ocean eddies in the South China Sea from 1992 to 2012: evolution processes and statistical analysis[J]. Acta Oceanologica Sinica, 2014, 33(11):36-47.
[23]  Chen G, Hou Y, Chu X. Mesoscale eddies in the South China Sea: mean properties, spatiotemporal variability, and impact on thermohaline structure[J]. Journal of Geophysical Research, 2011,116(C06018).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133