Air Target Route Rule Mining Based on Clustering

Chenhao Zhang, Yan Zhou, Jing Wang, Zihao Song
{"title":"Air Target Route Rule Mining Based on Clustering","authors":"Chenhao Zhang, Yan Zhou, Jing Wang, Zihao Song","doi":"10.1145/3549179.3549195","DOIUrl":null,"url":null,"abstract":"The air target activity is frequent, how to better study and judge the target is an important problem facing at present. The route rule of target is an important feature of judge and recognition. In order to improve the intelligence degree of air target routing rule mining and get rid of the interference of artificial experience and subjective factors, this paper proposes a method of air target route rule mining based on clustering. Firstly, the distance between any two routes is defined based on Hausdorff distance. Secondly, the K-means algorithm was improved, a distance threshold was set to ensure that the clustering centers would not be completely randomly selected, and the optimal number of clustering was selected by elbow method. Finally, routes in a certain airspace were obtained by simulation, and the rules of routes were obtained by clustering mining. Through the simulation experiment, 21 airlines were simulated. The optimal clustering number was determined to be 4 by elbow method, and the SSE of clustering by K-means algorithm was 1.03.","PeriodicalId":105724,"journal":{"name":"Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3549179.3549195","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The air target activity is frequent, how to better study and judge the target is an important problem facing at present. The route rule of target is an important feature of judge and recognition. In order to improve the intelligence degree of air target routing rule mining and get rid of the interference of artificial experience and subjective factors, this paper proposes a method of air target route rule mining based on clustering. Firstly, the distance between any two routes is defined based on Hausdorff distance. Secondly, the K-means algorithm was improved, a distance threshold was set to ensure that the clustering centers would not be completely randomly selected, and the optimal number of clustering was selected by elbow method. Finally, routes in a certain airspace were obtained by simulation, and the rules of routes were obtained by clustering mining. Through the simulation experiment, 21 airlines were simulated. The optimal clustering number was determined to be 4 by elbow method, and the SSE of clustering by K-means algorithm was 1.03.
基于聚类的空中目标航路规则挖掘
空中目标活动频繁,如何更好地对目标进行研究和判断是当前面临的重要问题。目标路径规则是判断和识别的一个重要特征。为了提高空中目标航路规则挖掘的智能化程度,消除人为经验和主观因素的干扰,提出了一种基于聚类的空中目标航路规则挖掘方法。首先,根据豪斯多夫距离定义任意两条路线之间的距离。其次,对K-means算法进行改进,设置距离阈值以保证聚类中心不会完全随机选择,并采用肘部法选择最优聚类个数;最后通过仿真得到某空域内的航路,并通过聚类挖掘得到航路规则。通过模拟实验,模拟了21家航空公司。通过肘部法确定最优聚类数为4,K-means算法聚类的SSE为1.03。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信