基于近邻传播算法的航迹聚类分析

• 作者: 张榆薪 王欣
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 飞行航迹 近邻传播算法 DTW距离 DCT
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法与语言
• 页码范围: 89-90,100
• 页数: 3页
• 分类号: TP312
• 字数: 1852字
• 语种: 中文
• DOI: 10.11907/rjdk.172682

摘要

随着航空事业的发展,对航迹进行聚类分析,存在许多应用价值.在分析历史飞行航迹特征的基础上,将航迹看作时间序列,采用近邻传播聚类算法,对航迹进行聚类分析,得到聚类结果并进行优化分析.近邻传播算法(A P)是建立在相似度矩阵基础上进行的聚类,为了得到相似度矩阵,结合航迹不等长的特征,选择使用DTW距离作为航迹间相似性的度量;同时,使用DC T对航迹时序列进行降噪,以求得到更好的聚类效果.实验结果表明:该方法在393条航迹的数据集中,划分出11个聚类,提高了航迹聚类的准确性.