Abstract
The possibility of solving an optimization problem by an exhaustive search on all the possible solutions can advantageously replace traditional algorithms for learning neuro-fuzzy networks. For this purpose, the architecture of such networks should be tailored to the requirements of quantum processing. In particular, it is necessary to introduce superposition for pursuing parallelism and entanglement. In the present paper the specific case of neuro-fuzzy networks applied to binary classification is investigated. The peculiarity of the proposed method is the use of a nonlinear quantum algorithm for extracting the optimal neuro-fuzzy network. The computational complexity of the training process is considerably reduced with respect to the use of other classical approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Los Alamos preprint server, available at http://xxx.lanl.gov/archive/quant-ph
Perkowski, M.: Multiple-valued quantum circuits and research challenges for logic design and computational intelligence communities. IEEE Connections 3, 6–12 (2005)
Frayman, Y., Wang, L.: Data mining using dynamically constructed recurrent fuzzy neural networks. In: Wu, X., Kotagiri, R., Korb, K.B. (eds.) PAKDD 1998. LNCS, vol. 1394, pp. 122–131. Springer, Heidelberg (1998)
Held, C., Heiss, J., Estevez, P., Perez, C., Garrido, M., Algarin, C., Peirano, P.: Extracting fuzzy rules from polysomnographic recordings for infant sleep classification. IEEE Trans. on Biomedical Engineering 53, 1954–1962 (2006)
Jang, J.S.: ANFIS: Adaptive-network-based fuzzy inference system. IEEE Trans. on Systems, Man and Cybernetics 23, 665–685 (1993)
Wang, L., Fu, X.: Data Mining with Computational Intelligence. Springer, Berlin (2005)
Wang, W., Ismail, F., Golnaraghi, F.: A neuro-fuzzy approach to gear system monitoring. IEEE Trans. on Fuzzy Systems 12, 710–723 (2004)
Haykin, S.: Neural Networks, a Comprehensive Foundation, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ, USA (1999)
Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists. ACM Computing Surveys 32, 300–335 (2000)
Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum compute. In: Proc. of the Royal Society of London. vol. A 400, pp. 97–117 (1985)
Grover, L.: A fast quantum mechanical algorithm for database search. In: Proc. of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, pp. 212–219 (1996)
Abrams, D., Lloyd, S.: Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems. Phys. Rev. Lett. 81, 3992–3995 (1998)
Gupta, S., Zia, R.: Quantum neural networks. Journal of Computer and System Sciences 63, 355–383 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Panella, M., Martinelli, G. (2007). Binary Neuro-Fuzzy Classifiers Trained by Nonlinear Quantum Circuits. In: Masulli, F., Mitra, S., Pasi, G. (eds) Applications of Fuzzy Sets Theory. WILF 2007. Lecture Notes in Computer Science(), vol 4578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73400-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-73400-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73399-7
Online ISBN: 978-3-540-73400-0
eBook Packages: Computer ScienceComputer Science (R0)