A Radar Signal Sorting Algorithm Based on Improved k-means Dynamic Clustering and Sub Linear Time Algorithm

被引:0
作者
Gao Li-peng [1 ]
Shan Hui-yu [1 ]
Ji Feng-you [1 ]
机构
[1] Harbin Engn Univ, Informat Technol Res Inst, Harbin, Heilongjiang, Peoples R China
来源
PROCEEDINGS FIRST INTERNATIONAL CONFERENCE ON ELECTRONICS INSTRUMENTATION & INFORMATION SYSTEMS (EIIS 2017) | 2017年
关键词
signal sorting; k-means; dynamic clustering; sublinear time algorithm;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In order to meet the need of real time, electromagnetic environment became more and more complex and increasing signal flow density, a radar signal sorting algorithm based on improved k-means dynamic clustering and sub linear time algorithm is presented. The amount of calculation with computing time and the number of clustering iterations is decreasing sharply via setting clustering termination conditions. Aiming at resolving the disadvantages, which clustering can hardly show all the parameters of radar especially pulse repetition interval sub linear time algorithm, one of the common algorithm of big data is referenced. Firstly, each coming pulse description word is classified by clustering and stop when it reaches the termination conditions. Then the classified sequences are analyzed to find out the pulse repetition interval by sub linear time algorithm after the clustering per 100 ms. Finally, comprehensive radar parameters are searched and the signal is sorted. Experimental results show how the proposed algorithm is applicable and effective to sort signal and satisfy the real time with less calculation and higher accuracy.
引用
收藏
页码:942 / 946
页数:5
相关论文
共 15 条
[1]  
Gu Ling-lan, 2014, Computer Engineering and Design, V35, P2183
[2]  
Guo Long, 2016, DIGITAL TECHNOLOGY A, V09, P127
[3]  
He P.P., 2016, MODERN DEFENSE TECHN, V44, P51
[4]  
[何清 He Qing], 2014, [模式识别与人工智能, Pattern Recognition and Artificial Intelligence], V27, P327
[5]  
[李斌 Li Bin], 2015, [计算机科学, Computer Science], V42, P247
[6]   大数据的密度统计合并算法 [J].
刘贝贝 ;
马儒宁 ;
丁军娣 .
软件学报, 2015, 26 (11) :2820-2835
[7]  
Liu Jun, 2014, J XIAN POLITICS I PL, V03, P43
[8]  
Mo Hai, 2016, COMPUTER SCI S, VS1, P380
[9]  
Song Xudong, 2015, J DALIAN JIAOTONG U, V03, P91
[10]  
Wang Hongzhi, 2015, BIG DATA ALGORITHM