DOI QR코드

DOI QR Code

Repeated K-means Clustering Algorithm For Radar Sorting

레이더 군집화를 위한 반복 K-means 클러스터링 알고리즘

  • Dong Hyun ParK (School of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Dong-ho Seo (Electronic Warfare R&D, LIG NEX1 Co., Ltd.) ;
  • Jee-hyeon Baek (Electronic Warfare R&D, LIG NEX1 Co., Ltd.) ;
  • Won-jin Lee (Electronic Warfare R&D, LIG NEX1 Co., Ltd.) ;
  • Dong Eui Chang (School of Electrical Engineering, Korea Advanced Institute of Science and Technology)
  • 박동현 (한국과학기술원 전기 및 전자공학부) ;
  • 서동호 (LIG넥스원(주) 전자전연구소) ;
  • 백지현 (LIG넥스원(주) 전자전연구소) ;
  • 이원진 (LIG넥스원(주) 전자전연구소) ;
  • 장동의 (한국과학기술원 전기 및 전자공학부)
  • Received : 2023.05.09
  • Accepted : 2023.11.22
  • Published : 2023.12.05

Abstract

In modern electronic warfare, a number of radar emitters are in operation, causing radar receivers to receive high-density signal pulses that occur simultaneously. To analyze the radar signals more accurately and identify enemies, the sorting process of high-density radar signals is very important before analysis. Recently, machine learning algorithms, specifically K-means clustering, are the subject of research aimed at improving the accuracy of radar signal sorting. One of the challenges faced by these studies is that the clustering results can vary depending on how the initial points are selected and how many clusters number are set. This paper introduces a repeated K-means clustering algorithm that aims to accurately cluster all data by identifying and addressing false clusters in the radar sorting problem. To verify the performance of the proposed algorithm, experiments are conducted by applying it to simulated signals that are generated by a signal generator.

Keywords

Acknowledgement

이 연구는 LIG NEX1 산학협력과제(G01220631) 지원으로 연구되었음.

References

  1. Y. Kim, K. Yu and J. Han, "Research for radar signal classification model using deep learning technique," Journal of the Korea Institute of Military Science and Technology, Vol. 22, No. 2, pp. 170-178, 2019.
  2. H. E. Hassan, "A new algorithm for radar emitter recognition," Proceedings of the 3rd International Symposium on Image and Signal Processing and Analysis, pp. 1097-1102, 2003.
  3. M. G. S. Ahmed and B. Tang, "Sorting radar signal from symmetry clustering perspective," Journal of Systems Engineering and Electronics, Vol. 28, No. 4, pp. 690-696, 2017. https://doi.org/10.21629/JSEE.2017.04.08
  4. J. W. Han, S. K. Ha and L. D. Woen, "An adaptive clustering scheme for ES," Conference on Information and Control Systems, pp. 366-368, 2006.
  5. J.-T. Lee, Y.-K. Ju, G.-T. Kim, and J.-N. Jeon, "A Clustering Technique of Radar Signals using 4-Dimensional Features," Journal of the Institute of Electronics and Information Engineers, Vol. 51, No.  10, pp. 137-144, 2014. https://doi.org/10.5573/ieie.2014.51.10.137
  6. D.-W. Lee, J.-W. Han, and W.-D. Lee, "A Kernel Density Signal Grouping Based on Radar Frequency Distribution," Journal of the Institute of Electronics Engineers of Korea, Vol. 48, No. 6, pp. 124-132, 2011.
  7. D.-W. Lee, and J.-W. Han, "Adaptive radar pulses clustering based on density cluster window," International Technical Conference on Circuits Systems, Computers and Communications, pp. 1377-1380, 2008.
  8. G. Qiang, X. Zhang and Z. Li, "SVC & k-means and type-entropy based de-interleaving/recognition system of radar pulses," 2006 IEEE International Conference on Information Acquisition. IEEE, pp. 742-747, 2006.
  9. A. K. Jain, "Data clustering: 50 years beyond K-means," Pattern Recognition Letters, Vol. 31, No. 8, pp. 651-666, 2010. https://doi.org/10.1016/j.patrec.2009.09.011
  10. M. Li, M. He, J. Han, and Y. Tang, "A new clustering and sorting algorithm for radar emitter signals," Journal of Physics: Conference Series, Vol. 1617, No. 1, pp. 012009, 2020.
  11. X. Feng, X. H and Y, Liu, "Radar signal sorting algorithm of K-means clusering based on data field," 2017 3rd IEEE International Conference on Computer and Communications, pp. 2262-2266, 2017.
  12. D. Arthur and S. Vassilvitiskii, "K-means++ the advantages of careful seeding," Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027-1035, 2007.
  13. P. Bholowalia and A. Kumar, "EBK-means: A clustering technique based on elbow method and k-means in WSN," International Journal of Computer Applications, Vol. 105, No. 9, 2014.
  14. F. Wang, H.-H. Framcp-Penya, J. D. Kelleher, J. P. and R. Ross, "An analysis of the application of simplified silhouette to the evaluation of k-means clustering validity," Machine Learning and Data Mining in Pattern Recognition: 13th International Conference, pp. 291-305, 2017.