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

作者：孙勇; 王会蒙; 靳奉祥; 杜云艳; 季民; 易嘉伟

来源：地球信息科学学报, 2019, (11): 1669-1678.

• 复杂轨迹
• 相似性
• 拓扑结构
• 聚类
• 图匹配
• 南海
• 冷涡 complex trajectory
• similarity
• topological structure
• clustering
• graph matching
• South China Sea
• cyclonic Eddies

复杂的面状空间实体如海洋涡旋、环流和降雨过程在运动过程中会产生更复杂的轨迹,即具有分支结构的复杂轨迹。为了挖掘这类复杂轨迹的运动模式特征,本文从复杂轨迹的拓扑结构和空间特征出发,创新性地提出复杂轨迹的空间-拓扑结构相似性度量算法(Spatial-Topological Similarity Measurement, STSM),该算法是基于图同构算法VF2改进的。首先STSM算法将复杂轨迹用带有节点和边的图结构表达,并将空间信息融入图结构的节点属性中,通过匹配复杂轨迹之间所有最大公共子结构,找到匹配结构中节点之间一一对应的关系,利用加权的欧式距离计算复杂轨迹匹配结构中点对之间的空间距离。然后,...

• 单位
  中国科学院研究生院; 山东建筑大学; 山东科技大学