采用编码降维及DTW算法改进的船舶航迹聚类

论文摘要

船舶航迹的时序特性在船舶航迹异常检测中至关重要,为了提取船舶航迹的时序特性,提出了一种基于编码降维及DTW(dynamic time warping)算法改进的船舶航迹聚类算法。为了避免二维时间序列DTW度量容易失去属性之间相关性的问题,该算法提出一种编码降维方法将船舶二维时间序列转化为一维时间序列;为了满足计算效率要求,该算法首先从最小粒度压缩角度对DTW算法进行了改进,然后又从度量搜索角度对DTW算法实现进一步的改进。实验结果表明编码降维后的时间序列有效保留了属性之间的相关性;改进后的DTW算法有效提高了计算效率;同时该航迹聚类算法有效提取出船舶航迹的时序特性。

论文目录

• 0 引言
• 1 船舶航道聚类系统架构
• 2 编码降维及DTW算法改进
•   2.1 编码降维
•   2.2 最小粒度压缩改进DTW算法
•   2.3 聚类搜索改进DTW算法
• 3 实验结果分析
•   3.1 实验环境与数据来源
•   3.2 航迹时间序列聚类实验分析
•     3.2.1 最小粒度压缩效果分析
•     3.2.2 航迹聚类时间分析
•     3.2.3 航迹聚类结果分析
• 4 结束语

文章来源

类型: 期刊论文

作者: 曹伟,刘亚帅,管志强

关键词: 时间序列聚类,编码降维,算法,数据挖掘,航迹

来源: 现代防御技术 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 船舶工业,计算机软件及计算机应用

单位: 南京船舶雷达研究所

基金: 海装预研课题(3020104080503)

分类号: TP311.13;U675.7

页码: 151-156

总页数: 6

文件大小: 284K

下载量: 96