International Conference Communication, Networks & Computing
Application of Quantum Heuristic Optimization Algorithm in Image Recognition Feature Selection
Jin Zhang
Abstract
In image recognition, the high-dimensional image feature leads to the phenomenon of "curse of dimensionality", which greatly limits the training speed and generalization performance of classification model. Therefore, this paper proposes to introduce parallelism and superposition property of quantum computing into feature selection. First, based on the concept of superposition states of quantum bits, the probability distribution of feature subsets is constructed. Second, the quantum rotating gate model is used to simulate the coherent evolution process of quantum states. Finally, the quantum tunneling effect is introduced to design the mutation strategy. Experimental results show that, compared with the traditional feature selection algorithm, the proposed method can achieve 95.2% accuracy on the test set, while only selecting 18.5% of features, and the accuracy will only drop 7.2% in high-dimensional situation. The experimental results also verify that, through the parallel search and quantum tunneling property, the quantum inspired mechanism provides an effective solution to overcome the performance limitation of traditional feature selection algorithm.