首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于多重运动特征的轨迹相似性度量模型
引用本文:朱进,胡斌,邵华.基于多重运动特征的轨迹相似性度量模型[J].武汉大学学报(信息科学版),2017,42(12):1703-1710.
作者姓名:朱进  胡斌  邵华
作者单位:1.苏州科技大学环境科学与工程学院, 江苏 苏州, 215009
基金项目:国家自然科学基金41571389国家自然科学基金41501431苏州科技大学师资培养科研资助项目331511203苏州科技大学科研基金青-项目341731204
摘    要:针对目前只能对单一运动特征(速度、方向等)进行轨迹相似性分析的不足,提出了基于多重运动特征的轨迹相似性度量,该度量对于分析和理解移动对象的运动行为和规律具有重要意义。将其应用于基于多重运动特征的运动序列模式发现。该相似性度量借鉴数据立方体的思想,将多重运动特征时间序列进行量化和符号化表示,在多重运动特征值域空间中计算两字符间的距离作为字符间替换代价,最终以加权编辑距离作为相似性度量。将该相似性度量与谱聚类方法相结合进行运动序列模式发现。实验以飓风数据为例,通过气象文献中飓风的发生与运动规律验证了模型的有效性。

关 键 词:运动特征    轨迹相似性    加权编辑距离    谱聚类    运动序列模式
收稿时间:2016-04-11

Trajectory Similarity Measure Based on Multiple Movement Features
Institution:1.School of Environmental Science and Engineering, Suzhou University of Science and Technology, Suzhou 215009, China2.Key Laboratory for Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China3.Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China4.Department of Geomatics Engineering, Nanjing University of Technology, Nanjing 210009, China
Abstract:For the shortcoming that existing methods can only measure the trajectory similarity of single movement feature (e.g. velocity, acceleration), the trajectory similarity measure based on multiple movement features is proposed. The measure is significant for analyzing and understanding the movement behaviors and mechanisms of moving objects. The measure borrows the idea of data cube, quantizes and symbolizes the multiple movement feature time series. In multiple movement feature domain space, the Euclidean distances between characters are computed as the substitution costs of weighted edit distance which is computed as the similarity measure. The measure is integrated with the spectral clustering method for movement sequential pattern discovery. Using the hurricane dataset, the known hurricane originating and movement laws in meteorological literatures verify the effectiveness of the measure.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号