Abstract
The radar signal sorting method based on traditional support vector clustering (SVC) algorithm takes a high time complexity, and the traditional validity index cannot efficiently indicate the best sorting result. Aiming at solving the problem, we study a new sorting method based on cone cluster labeling (CCL) method. The CCL method relies on the theory of approximate coverings both in feature space and data space. Also a new cluster validity index, similitude entropy (SE), is proposed. It can be used to evaluate the compactness and separation of clusters with information entropy theory. Simulations including the performance comparison between the proposed method and the conventional methods are presented. Results show that while maintaining the sorting accuracy, the proposed method can reduce the computing complexity effectively in sorting the signals.
Similar content being viewed by others
References
A. Ben-Hur, D. Horn, H.T. Siegelmann, V. Vapnik, Support vector clustering. J. Mach. Learn. Res. 2, 125–137 (2001)
F. Camastra, A. Verri, A novel kernel method for clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 801–805 (2005)
C.H. Chow, M.C. Su, E. Lai, Symmetry as a new measure for cluster validity, in 2nd WSEAS International Conference on Scientific Computation and Soft Computing (2002), pp. 209–213
D.L. Davies, D.W. Bouldin, A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1(2), 224–227 (1979)
J.C. Dunn, Well separated clusters and optimal fuzzy partitions. J. Cybern. 4, 95–104 (1974)
G.H. Guo, Y. Mao, J. Han, X. Qing, An improved algorithm of PRI transform. Intelligent systems, in WRI Global Congress on. IEEE, vol. 3 (2009), pp. 145–149
Q. Guo, C.H. Wang, Z. Li, Support vector clustering and type-entropy based radar signal sorting method. J. Xian Jiaotong Univ. 44(8), 63–67 (2010)
J. Han, M.H. He, Z.B. Zhu, J. Wang, Sorting unknown radar emitter signal based on the complexity characteristics. J. Electron. Inf. Technol. 31(11), 2552–2556 (2009)
M.S. Hansen, K. Sjöstrand, H. Ólafsdöttir, H.B.W. Larsson, M.B. Stegmann, R. Larsen, Robust pseudo-hierarchical support vector clustering. Image Anal. 4522, 808–817 (2007)
S.H. Lee, K.M. Daniels, Cone cluster labeling for support vector clustering, in Proceedings of 6th SIAM Conference on Data Mining (2006), pp. 484–488
J. Lee, D. Lee, An improved cluster labeling method for support vector clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(3), 461–464 (2005)
D.W. Lee, J.W. Han, W.D. Lee, Adaptive radar pulses clustering based on density cluster window, available. http://www.ieice.org/proceedings/ITC-CSCC2008/pdf/p1377_P1-104.pdf. Accessed 16 June 2012
P. Ling, C.G. Zhou, X. Zhou, Improved support vector clustering. Eng. Appl. Artif. Intell. 23(4), 552–559 (2010)
T. Liu, S. Shamai, A note on the secrecy capacity of the multiple-antenna wiretap channel. IEEE Trans. Inf. Theory 55(6), 2547–2553 (2009)
C.H. Wang, Separation of composite defect patterns on wafer bin map using support vector clustering. Expert Syst. Appl. 36(2), 2554–2561 (2009)
J.S. Wang, J.C. Chiang, A cluster validity measure with a hybrid parameter search method for the support vector clustering algorithm. Pattern Recognit. 41(2), 506–520 (2008)
J.S. Wang, J.C. Chiang, An efficient data preprocessing procedure for support vector clustering. J. Univers. Comput. Sci. 15(4), 705–721 (2009)
B.Y. Wang, F. Wan, Classification of single-trial EEG based on support vector clustering during finger movement. Lect. Notes Comput. Sci. 5552(1), 354–363 (2009)
L.H. Wang, H.G. Ma, X.Y. Zhang, G.X. Zhang, Multi-component linear FM signal detection based on support vector clustering. J. Electron. Inf. Technol. 29(11), 2661–2664 (2007)
J. Wang, P. Lei, D. Yang, W. Li, X.Y. Yan, A novel deinterleaving algorithm of radar pulse signal based on DSP, in IEEE International Symposium on Industrial Electronics (2009), pp. 1899–1903
M.R. Widyanto, H. Hartono, Angle decrement based Gaussian kernel width generator for support vector clustering. Asian J. Inf. Technol. 7(8), 388–393 (2008)
R.G. Wiley, ELINT: The Interception and Analysis of Radar Signals, 2nd edn. (MA, Artech House, Boston, 2006), pp. 317–356
J. Yang, V. Estivill-Castro, S.K. Chalup, Support vector clustering through proximity graph modeling, in Proceedings. 9th International Conference on Neural Information Processing vol. 2 (2002), pp. 898–903
C.Y. Yeh, C.W. Huang, S.J. Lee, Multi-kernel support vector clustering for multi-class classification. Int. J. Innov. Comput. Inf. Control 6(5), 2245–2262 (2010)
Z.F. Yu, F. Ye, J.P. Luo, A multi-parameter synthetic signal sorting algorithm based on clustering, in 8th International Conference on Electronic Measurement and Instruments (2007), pp. 2363–2366
L. Zhang, W.D. Zhou, L.C. Jiao, Kernel clustering algorithm. Chin. J. Comput. 25(6), 587–590 (2002)
G.X. Zhang, H.N. Rong, W.D. Jin, Intra-pulse modulation recognition of unknown radar emitter signals using support vector clustering. Lect. Notes Comput. Sci. 4223(1), 420–429 (2006)
C.H. Zhao, G.Q. Zhao, D.X. Liu, The deinterleaving of radar pulse trains with stagger PRI. J. Xidian Univ. 30(3), 381–385 (2003)
Acknowledgements
This paper was supported in part by the National Natural Science Foundation of China under the Grant nos. 61203268 and 61202339, by the National Defense Technology Keystone Laboratory Foundation, China under the Grant nos. 9140C610301080C6106 and 9140C6001070801, by the Aviation Science Foundation, China under the Grant nos. 20095596014 and 20101996009, and supported by the Shaanxi Natural Science Foundation of China under the Grant no. 2012JQ8034.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Z., Zhang, D., Bi, D. et al. Multiple-Parameter Radar Signal Sorting Using Support Vector Clustering and Similitude Entropy Index. Circuits Syst Signal Process 33, 1985–1996 (2014). https://doi.org/10.1007/s00034-013-9721-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-013-9721-1