Density-Based Fuzzy C-Means Multi-center Re-clustering Radar Signal Sorting Algorithm

As the improving strategic position of electronic warfare in modern warfare, radar sorting detection becomes the eye of modern information warfare and plays an important role in it. This paper designs a new pulse radar sorting algorithm: a Density-Based Fuzzy C-Means Multi-Center Re-Clustering (DFCMRC) radar signal sorting algorithm. This algorithm mainly combines the advantages of Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm and Fuzzy C-means (FCM) clustering algorithm. This paper also optimizes the structure of the DFCMRC algorithm, which changes the algorithm that randomly generated the initial center point to the Clustering by Fast Search and Find of Density Peaks (CFSFDP) algorithm. After comparison tests, the DFCMRC algorithm sorting result is better than the K-means algorithm, the DBSCAN algorithm and the FCM algorithm. Also, the membership grade description of DFCMRC makes more sense than the FCM's. Accelerated optimized DFCMRC algorithm can reduce more than half iterations, which greatly shortens the algorithm calculation time.

[1]  Ibrahim Mesecan,et al.  Searching the Effects of Image Scaling for Underground Object Detection Using KMeans and KNN , 2014, 2014 European Modelling Symposium.

[2]  Kuang Zhou,et al.  An adaptive clustering algorithm based on CFSFDP , 2018, 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC).

[3]  Lawrence O. Hall,et al.  Accelerating Fuzzy-C Means Using an Estimated Subsample Size , 2014, IEEE Transactions on Fuzzy Systems.

[4]  Adam Prügel-Bennett,et al.  Novel centroid selection approaches for KMeans-clustering based recommender systems , 2015, Inf. Sci..

[5]  Jin Yang,et al.  Double weighted FCM algorithm for color image segmentation , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[6]  Avory Bryant,et al.  RNN-DBSCAN: A Density-Based Clustering Algorithm Using Reverse Nearest Neighbor Density Estimates , 2018, IEEE Transactions on Knowledge and Data Engineering.

[7]  Liu Shufen,et al.  Research and Improvement of DBSCAN Cluster Algorithm , 2015, 2015 7th International Conference on Information Technology in Medicine and Education (ITME).

[8]  Zied Elouedi,et al.  Soft DBSCAN: Improving DBSCAN clustering method using fuzzy set theory , 2013, 2013 6th International Conference on Human System Interactions (HSI).

[9]  Yimin Zhang,et al.  Radar Signal Processing for Elderly Fall Detection: The future for in-home monitoring , 2016, IEEE Signal Processing Magazine.

[10]  A. R. Ramli,et al.  Compare different spatial based fuzzy-C_mean (FCM) extensions for MRI image segmentation , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[11]  Zhong Liu,et al.  An adaptive resampling algorithm based on CFSFDP , 2017, 2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA).

[12]  Jun Li,et al.  Refined SAR image segmentation algorithm based on K-means clustering , 2016, 2016 CIE International Conference on Radar (RADAR).

[13]  Licheng Jiao,et al.  Parallel fast Global K-Means algorithm for synthetic aperture radar image change detection using OpenCL , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[14]  Z. Elouedi,et al.  DBSCAN-GM: An improved clustering method based on Gaussian Means and DBSCAN techniques , 2012, 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).

[15]  Song Deng,et al.  Analysis of power consumer behavior based on the complementation of K-means and DBSCAN , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).