仿射传播和谱聚类的船舶轨迹聚类

• 作者: 刘文 吴传生 李欢欢 李雨潇
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 轨迹聚类 动态时间规整距离 谱聚类 相似性度量 仿射传播聚类
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 35-40
• 页数: 6页
• 分类号: O29|TP391
• 字数: 4809字
• 语种: 中文
• DOI: 10.15926/j.cnki.issn1672-6871.2018.01.007

摘要

针对谱聚类算法中常用的K-means算法对特征向量空间进行聚类初始值敏感等问题,提出了一种新的基于仿射传播(AP)的谱聚类算法.首先,利用动态时间规整(DTW)距离度量各船舶自动识别系统(AIS)轨迹之间的结构相似性,得到距离矩阵;其次,使用快速AP聚类算法改进传统谱聚类算法,基于指定的类别数对内河桥区水域船舶AIS轨迹数据进行实例验证.仿真实验结果表明:本文算法在不增加时间复杂度的基础上,比传统谱聚类算法有更高的鲁棒性,且实验准确率提高5.24％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴传生	武汉理工大学理学院	51	310	10.0	15.0
2	刘文	武汉理工大学航运学院	23	205	8.0	14.0
4	李欢欢	武汉理工大学航运学院	16	138	5.0	11.0
10	李雨潇	武汉理工大学理学院	1	2	1.0	1.0