|
|
- 2017
基于多重运动特征的轨迹相似性度量模型
|
Abstract:
针对目前只能对单一运动特征（速度、方向等）进行轨迹相似性分析的不足，提出了基于多重运动特征的轨迹相似性度量，该度量对于分析和理解移动对象的运动行为和规律具有重要意义。将其应用于基于多重运动特征的运动序列模式发现。该相似性度量借鉴数据立方体的思想，将多重运动特征时间序列进行量化和符号化表示，在多重运动特征值域空间中计算两字符间的距离作为字符间替换代价，最终以加权编辑距离作为相似性度量。将该相似性度量与谱聚类方法相结合进行运动序列模式发现。实验以飓风数据为例，通过气象文献中飓风的发生与运动规律验证了模型的有效性
| [1] | Zhang Zhihua. Deriving Trip Information from GPS Trajeetories[D]. Shanghai:East China Normal University, 2010(张治华. 基于GPS轨迹的出行信息提取研究[D].上海:华东师范大学, 2010) |
| [2] | Chen J, Shaw S L, Yu H, et al. Exploratory Data Analysis of Activity Diary Data a Space-Time GIS Approach[J]. Journal of Transport Geography, 2011, 19(3):394-404 |
| [3] | Cai Xaoyan, Dai Guanzhong, Yang Libin. Survey on Spectral Clustering Algorithms[J]. Computer Science, 2008, 35(7):14-18(蔡晓妍, 戴冠中, 杨黎斌. 谱聚类算法综述[J]. 计算机科学, 2008, 35(7):14-18) |
| [4] | Zelnik-Manor L, Perona P. Self-Tuning Spectral Clustering[J].Advances in Neural Information Processing Systems, 2004:1601-1608 |
| [5] | Li Jingwei. Adaptive Spectral Clustering Based on Shared Nearest Neighbors[D]. Dalian:Dalian University of Technology, 2010(李静伟. 基于共享近邻的自适应谱聚类算法[D]. 大连:大连理工大学, 2010) |
| [6] | Levenshtein V I. Binary Codes Capable of Correcting Deletions, Insertions, and Reversals[J].Soviet Physics Doklady, 1966, 10(8):707-710 |
| [7] | Cormen T H, Leiserson C E, Rivest R L, et al. Introduction to Algorithms[M]. 3rd Edition. Cambridge:MIT Press, 2009 |
| [8] | Zheng Y, Liu L, Wang L, et al. Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web[C].The 17th International Conference on World Wide Web (WWW'08), Beijing, China, 2008 |
| [9] | Zheng Y, Li Q, Chen Y, et al. Understanding Mobility Based on GPS Data[C].The 10th International Conference on Ubiquitous Computing (UbiComp'08), Seoul, Korea, 2008 |
| [10] | Han J, Kamber M, Pei J. Data Mining Concepts and Techniques[M]. 3rd Edition. Waltham:Elsevier, 2012 |
| [11] | Mardia K V, Jupp P E. Directional Statistics[M]. Chichester UK:John Wiley & Sons, 2000:13-23 |
| [12] | Elsner J B, Kara A B. Hurricanes of the North Atlantic:Climate and Society[M]. New York:Oxford University Press, 1999:21-24 |
| [13] | Dodge S, Weibel R, Laube P. Trajectory Similarity Analysis in Movement Parameter Space[C]. GISRUK, UK, 2011 |
| [14] | Dodge S, Laube P, Weibel R. Movement Similarity Assessment Using Symbolic Representation of Trajectories[J]. International Journal of Geographical Information Science, 2012, 26(9):1563-1588 |
| [15] | Laube P, Dennis T, Forer P, et al. Movement Beyond the Snapshot -Dynamic Analysis of Geospatial Lifelines[J]. Computers, Environment and Urban Systems, 2007, 31(5):481-501 |
| [16] | Li Y, Liu B. A Normalized Levenshtein Distance Metric[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(6):1091-1095 |
