Combining clustering and SVM for automatic modulation classification

In this paper, we propose a new modulation classification method based on the combination of clustering and Support Vector Machine (SVM), in which a new algorithm is introduced to extract key features. To recognise signals modulated based on constellation diagram, such as MPSK and MQAM; K-means clustering is adopted for recovering constellation under different number of clusters. Silhouette index is employed as a cluster validity measure to extract key features that discriminate between different modulation types. Then hierarchical SVM classifier is designed to recognise modulation types according to the key features extracted. Simulation results show that the classification rates of the algorithm proposed in this paper are much higher than those of clustering algorithm.

[1]  Hongyi Yu,et al.  Modulation Classification Based on Spectral Correlation and SVM , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Balu Santhanam,et al.  A Feature Weighted Hybrid ICA-SVM Approach to Automatic Modulation Recognition , 2009, 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop.

[3]  Fayez W. Zaki,et al.  Identification of Linear bi-dimensional digital modulation schemes via clustering algorithms , 2009, 2009 International Conference on Computer Engineering & Systems.

[4]  Qi Zhu,et al.  Collaborative modulation recognition based on SVM , 2010, 2010 Sixth International Conference on Natural Computation.

[5]  Yanling Li,et al.  Modulation Classification of MQAM Signals from Their Constellation Using Clustering , 2010, 2010 Second International Conference on Communication Software and Networks.

[6]  MengChu Zhou,et al.  Likelihood-Ratio Approaches to Automatic Modulation Classification , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  MengChu Zhou,et al.  Distributed Automatic Modulation Classification With Multiple Sensors , 2010, IEEE Sensors Journal.

[8]  R. Berangi,et al.  Modulation classification of QAM and PSK from their constellation using Genetic Algorithm and hierarchical clustering , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[9]  Ali Abdi,et al.  Survey of automatic modulation classification techniques: classical approaches and new trends , 2007, IET Commun..

[10]  Elsayed Elsayed Azzouz,et al.  Algorithms for automatic modulation recognition of communication signals , 1998, IEEE Trans. Commun..

[11]  James M. Keller,et al.  Relational Generalizations of Cluster Validity Indices , 2010, IEEE Transactions on Fuzzy Systems.

[12]  Ali Abdi,et al.  Cyclostationarity-Based Modulation Classification of Linear Digital Modulations in Flat Fading Channels , 2010, Wirel. Pers. Commun..

[13]  Qi Zhu,et al.  Cooperative automatic modulation recognition in cognitive radio , 2010 .

[14]  Qingshan Deng,et al.  Combining self-organizing map and K-means clustering for detecting fraudulent financial statements , 2009, 2009 IEEE International Conference on Granular Computing.