文獻(xiàn)標(biāo)識(shí)碼： A
DOI：10.16157/j.issn.0258-7998.212331
中文引用格式： 朱瑜亮. 基于ST DBSCAN的航跡聚類實(shí)現(xiàn)[J].電子技術(shù)應(yīng)用，2022，48(5)：125-128.
英文引用格式： Zhu Yuliang. Implementation of track clustering based on ST DBSCAN[J]. Application of Electronic Technique，2022，48(5)：125-128.
0 引言
航跡聚類是航跡數(shù)據(jù)分析中的一個(gè)重點(diǎn)，通過對(duì)記錄或?qū)崟r(shí)的航跡數(shù)據(jù)的聚類分析，可以獲得不同空中目標(biāo)的飛行路徑、飛行范圍、飛行特征等信息，幫助指揮人員了解空中目標(biāo)態(tài)勢(shì)，對(duì)空情進(jìn)行指揮或事后研究分析。
以往傳統(tǒng)航跡聚類方法，有可以對(duì)空間中K個(gè)點(diǎn)為中心進(jìn)行聚類，對(duì)最靠近中心點(diǎn)的對(duì)象歸類，并迭代中心點(diǎn)位置的K-means算法。K-means算法可對(duì)圓形或球狀的聚類數(shù)據(jù)進(jìn)行處理，但無法處理任意形狀的數(shù)據(jù)簇聚類，且需要事先人工設(shè)置聚類類別數(shù)K，聚類結(jié)果也受起始中心點(diǎn)設(shè)置的影響。
也有基于網(wǎng)格的移動(dòng)對(duì)象處理算法，將時(shí)空域劃分為網(wǎng)格，把航跡數(shù)據(jù)點(diǎn)劃分到不同網(wǎng)格內(nèi)可解決航跡點(diǎn)本身的定位誤差，再將鄰域密度高于門限的網(wǎng)格連接成簇進(jìn)行聚類。但對(duì)密度不均勻、密度差異大的數(shù)據(jù)集聚類效果不好，門限參數(shù)不好選取，且不能處理空域數(shù)據(jù)的聚類。
還有基于空間密度的聚類算法DBSCAN，通過統(tǒng)計(jì)點(diǎn)跡數(shù)據(jù)集內(nèi)任意點(diǎn)鄰域內(nèi)鄰近點(diǎn)的數(shù)量，不斷向鄰域擴(kuò)張聚合為簇，直到遍歷所有點(diǎn)完成聚類。同樣可發(fā)現(xiàn)任意形狀的數(shù)據(jù)聚類，但對(duì)密度不均勻、密度差異大的數(shù)據(jù)集聚類效果不好，且不能處理時(shí)空域數(shù)據(jù)的聚類。
本文使用基于ST DBSCAN的航跡聚類，既符合DBSCAN聚類算法的特點(diǎn)和優(yōu)點(diǎn)又增加了從時(shí)間域?qū)δ繕?biāo)數(shù)據(jù)集的掃描。
本文詳細(xì)內(nèi)容請(qǐng)下載：http://m.rjjo.cn/resource/share/2000004291。
作者信息：
朱瑜亮
(中國電科集團(tuán)第十研究所，四川 成都610036)
