期刊文献+

基于轮廓系数的参数无关空中交通轨迹聚类方法 被引量:12

Parameter independent clustering of air traffic trajectory based on silhouette coefficient
下载PDF
导出
摘要 为消除专家经验的主观性、避免依赖轨迹特征并且减轻实验调参的负担,提出一种基于轮廓系数的参数无关聚类分析(PICBASIC)算法。首先,比较了现有基于欧氏距离的航迹配对方法,并且建立基于动态时间弯曲(DWT)距离和高斯核函数的轨迹相似度计算模型;其次,利用谱聚类对空中交通轨迹进行聚类划分;最后,提出一种基于轮廓系数的最佳簇数寻优方法,并且其具有对聚类结果量化评价功能。利用真实进场轨迹进行实验验证,PICBASIC判断将28L跑道的365条轨迹聚为5个簇,28R跑道的530条轨迹聚为6个簇时聚类质量最佳,平均轮廓系数分别为0.8099和0.8056。相同实验数据条件下,PICBASIC与MeanShift聚类的平均轮廓系数差异率分别为-1.23%和0.19%。实验结果表明:PICBASIC包容轨迹的速度和长度差异,全程无需人工指导或实验调参,而且能够筛除异常轨迹对聚类质量的不利影响。 In order to eliminate the subjectivity of expert experience,get rid of the dependence on trajectory characteristics and reduce the burden of experimental parameter tuning,a Parameter Independent Clustering BAsed on SIlhoutte Coefficient(PICBASIC)algorithm was proposed.Firstly,existing Euclidean distance based track pairing methods were compared,and a trajectory similarity calculation model based on Dynamic Time Warping(DWT)distance and Gaussian kernel function was established.Secondly,the air traffic trajectories were partitioned and clustered by spectral clustering.Finally,a cluster number optimization method based on silhouette coefficient was proposed,and it had the function of quantitative evaluation of clustering results.Experiments were carried out by using real arrival trajectories to verify the validity of the proposed algorithm.PICBASIC judged that the clustering quality would be respectively optimum if the 365 trajectories of runway 28L were clustered into 5 clusters and the 530 trajectories of runway 28R were clustered into 6 clusters.The average silhouette coefficients in the two situations were respectively 0.8099 and 0.8056.Under the same experimental conditions,the difference rates of average silhouette coefficient between PICBASIC and MeanShift clustering were respectively-1.23%and 0.19%.The experimental results demonstrate that PICBASIC can tolerate the speed and length differences of trajectories,dispense with manual guidance or experimental parameter tuning and filter out the adverse impact of abnormal trajectories on the clustering quality.
作者 孙石磊 王超 赵元棣 SUN Shilei;WANG Chao;ZHAO Yuandi(Research Base of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)
出处 《计算机应用》 CSCD 北大核心 2019年第11期3293-3297,共5页 journal of Computer Applications
基金 中国民航大学空中交通管理研究基地开放基金资助项目(KGJD201702)~~
关键词 空中交通轨迹 聚类分析 轮廓系数 谱聚类 动态时间弯曲 高斯核函数 参数无关 air traffic trajectory clustering analysis silhouette coefficient spectral clustering Dynamic Time Warping(DTW) Gaussian kernel function parameter independent
  • 相关文献

参考文献8

二级参考文献139

  • 1王家耀,魏海平,成毅,熊自明.时空GIS的研究与进展[J].海洋测绘,2004,24(5):1-4. 被引量:67
  • 2吴丹,冯新喜.多雷达多目标航迹起始算法研究[J].空军工程大学学报(自然科学版),2006,7(1):16-19. 被引量:11
  • 3陈继东,孟小峰,赖彩凤.基于道路网络的对象聚类[J].软件学报,2007,18(2):332-344. 被引量:29
  • 4杜国红,徐克虎,杜涛.平面非规则曲线的一种快速识别与匹配算法[J].计算机工程与应用,2007,43(7):81-83. 被引量:4
  • 5杨新湦,丁松滨,赵磊,冯学伟.宁波栎社机场进离场程序的优化[J].中国民航大学学报,2007,25(3):8-12. 被引量:5
  • 6Laube P, Imfeld S, Weibel R. Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science, 2005, 19 (6): 639-668.
  • 7Tan P N, Steinbach M, Kumar V. Introduction to Data Mining. Boston: Pearson Addison-Wesley, 2006: 60-65.
  • 8Agrawal R, Faloutsos C, Swami A. Efficient similarity search in sequence databases. Foundations of Data Orga- nization and Algorithms, 1993, 730: 69-84.
  • 9Chen L, Ozsu M, Oria V. Robust and fast similarity search for moving object trajectories//Proceedings of the 2005 ACM SIGMOD International Conference on Man- agement of Data. New York, NY, USA: ACM, 2005: 491-502.
  • 10Lee S, Chun S, Kim D, et al. Similarity search for multidi- mensional data sequences//Proceedings of the 16th Inter- national Conference on Data Engineering. Washington D. C. USA: IEEE Computer Society, 2000: 599-608.

共引文献132

同被引文献114

引证文献12

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部