仿射传播和谱聚类的船舶轨迹聚类
李雨潇1
吴传生1
刘文2
李欢欢2
1.武汉理工大学理学院,湖北武汉,4300632.武汉理工大学航运学院,湖北武汉430063;内河航运技术湖北省重点实验室,湖北武汉430063
摘要：针对谱聚类算法中常用的K-means算法对特征向量空间进行聚类初始值敏感等问题,提出了一种新的基于仿射传播(AP)的谱聚类算法.首先,利用动态时间规整(DTW)距离度量各船舶自动识别系统(AIS)轨迹之间的结构相似性,得到距离矩阵;其次,使用快速AP聚类算法改进传统谱聚类算法,基于指定的类别数对内河桥区水域船舶AIS轨迹数据进行实例验证.仿真实验结果表明:本文算法在不增加时间复杂度的基础上,比传统谱聚类算法有更高的鲁棒性,且实验准确率提高5.24％.
关键词：轨迹聚类动态时间规整距离谱聚类相似性度量仿射传播聚类
分类号：O29(应用数学)TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51179147)国家自然科学基金(51609195)湖北省科技支撑计划(2015BHE004)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 35-40 )
英文信息