Title :
Feature Selection based on QFT
Author :
Zhou, Rigui ; Jiang, Nan ; Yang, Shuqun ; Ding, Qiulin
Author_Institution :
Nanjing Univ. of Aeronaut. & Astronaut., Nanjing
Abstract :
Employing the powerful tool of the Quantum Fourier Transform, This paper presents an algorithm of pattern feature selection.Moreover.the proposed algorithm can perform feature selection tasks exponentially faster than its classical counterpart due to quantum parallelism. The features extracted by this algorithm are helpful to the pattern recognition or image recognition.And this paper proved the feasibility of the algorithm through theory deduction and validate serviceability by a simple pattern figure.
Keywords :
Fourier transforms; feature extraction; quantum theory; feature extraction; image recognition; pattern feature selection; pattern recognition; quantum Fourier transform; quantum parallelism; Computer science; Concurrent computing; Extraterrestrial measurements; Pattern recognition; Polynomials; Quantum computing; Quantum entanglement; Quantum mechanics; Registers; Space technology;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.384
