Quantum Computing Based Machine Learning Method and Its Application in Radar Emitter Signal Recognition

Feature selection plays a central role in data analysis and is also a crucial step in machine learning, data mining and pattern recognition. Feature selection algorithm focuses mainly on the design of a criterion function and the selection of a search strategy. In this paper, a novel feature selection approach (NFSA) based on quantum genetic algorithm (QGA) and a good evaluation criterion is proposed to select the optimal feature subset from a large number of features extracted from radar emitter signals (RESs). The criterion function is given firstly. Then, detailed algorithm of QGA is described and its performances are analyzed. Finally, the best feature subset is selected from the original feature set (OFS) composed of 16 features of RESs. Experimental results show that the proposed approach reduces greatly the dimensions of OFS and heightens accurate recognition rate of RESs, which indicates that NFSA is feasible and effective.

[1]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[2]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Ajit Narayanan,et al.  Quantum computing for beginners , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  D. Kavalov,et al.  Neural network surface acoustic wave RF signal processor for digital modulation recognition , 2002, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[5]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.

[6]  Haitao Liu,et al.  Feature selection for handwritten Chinese character recognition based on genetic algorithms , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[7]  Gexiang Zhang,et al.  Fractal feature extraction of radar emitter signals , 2003, Asia-Pacific Conference on Environmental Electromagnetics, 2003. CEEM 2003. Proceedings..

[8]  Bishwajit Chakraborty,et al.  Genetic algorithm with fuzzy fitness function for feature selection , 2002, Industrial Electronics, 2002. ISIE 2002. Proceedings of the 2002 IEEE International Symposium on.

[9]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[10]  Gexiang Zhang,et al.  Complexity feature extraction of radar emitter signals , 2003, Asia-Pacific Conference on Environmental Electromagnetics, 2003. CEEM 2003. Proceedings..

[11]  Pier Luca Lanzi,et al.  Fast feature selection with genetic algorithms: a filter approach , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[12]  Ron Kohavi,et al.  Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[13]  Shamik Sural,et al.  A genetic algorithm for feature selection in a neuro-fuzzy OCR system , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[14]  Gexiang Zhang,et al.  Radar Emitter Signal Recognition Based on Resemblance Coefficient Features , 2004, Rough Sets and Current Trends in Computing.

[15]  Guoqiang Peter Zhang,et al.  Neural networks for classification: a survey , 2000, IEEE Trans. Syst. Man Cybern. Part C.