一种基于空间拓扑结构相似性的复杂轨迹聚类算法

	一种基于空间拓扑结构相似性的复杂轨迹聚类算法
	孙勇 1; 王会蒙 2; 靳奉祥 3; 杜云艳 2; 季民 1; 易嘉伟 2
刊名	地球信息科学学报
	2019
卷号	21 期号:11 页码:1669
ISSN号	1560-8999
英文摘要	复杂的面状空间实体如海洋涡旋、环流和降雨过程在运动过程中会产生更复杂的轨迹,即具有分支结构的复杂轨迹。为了挖掘这类复杂轨迹的运动模式特征,本文从复杂轨迹的拓扑结构和空间特征出发,创新性地提出复杂轨迹的空间-拓扑结构相似性度量算法(Spatial-Topological Similarity Measurement, STSM),该算法是基于图同构算法VF2改进的。首先STSM算法将复杂轨迹用带有节点和边的图结构表达,并将空间信息融入图结构的节点属性中,通过匹配复杂轨迹之间所有最大公共子结构,找到匹配结构中节点之间一一对应的关系,利用加权的欧式距离计算复杂轨迹匹配结构中点对之间的空间距离。然后,基于STSM相似性算法进行层次聚类分析,旨在发现复杂轨迹之间相似的拓扑结构在空间上的聚集模式。最后,利用1993-2016年长时间序列的中国南海冷涡复杂轨迹验证方法的有效性,并对比分析复杂轨迹拓扑结构相似性算法CSM。结果表明:单纯用拓扑结构相似性算法CSM进行聚类分析,不能充分挖掘空间的聚集模式,因为不同空间位置也存在拓扑结构相似的轨迹。而本文提出的STSM算法将南海冷涡复杂轨迹分为5类,第一类分布在南海北部、第二类分布在南海中部、其他三类交错在南海南部。这种聚集模式在一定程度上反映了冷涡的生成和演化过程在南海北部、中部、南部的差异性,同时也表明了冷涡移动在南海南部存在更为复杂的异质性。因此,本文提出的方法可以有效地从复杂轨迹数据中发现其演化过程的潜在聚集模式,为认识这类复杂动态现象的时空演化特征提供了一种新的方法。
语种	英语
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/134884]
专题	中国科学院地理科学与资源研究所
作者单位	1.山东科技大学 2.中国科学院地理科学与资源研究所 3.山东建筑大学
推荐引用方式 GB/T 7714	孙勇,王会蒙,靳奉祥,等. 一种基于空间拓扑结构相似性的复杂轨迹聚类算法[J]. 地球信息科学学报,2019,21(11):1669.
APA	孙勇,王会蒙,靳奉祥,杜云艳,季民,&易嘉伟.(2019).一种基于空间拓扑结构相似性的复杂轨迹聚类算法.地球信息科学学报,21(11),1669.
MLA	孙勇,et al."一种基于空间拓扑结构相似性的复杂轨迹聚类算法".地球信息科学学报 21.11(2019):1669.