A Novel Autonomous Perceptron Model for Pattern Classification Applications

Pattern classification represents a challenging problem in machine learning and data science research domains, especially when there is a limited availability of training samples. In recent years, artificial neural network (ANN) algorithms have demonstrated astonishing performance when compared to traditional generative and discriminative classification algorithms. However, due to the complexity of classical ANN architectures, ANNs are sometimes incapable of providing efficient solutions when addressing complex distribution problems. Motivated by the mathematical definition of a quantum bit (qubit), we propose a novel autonomous perceptron model (APM) that can solve the problem of the architecture complexity of traditional ANNs. APM is a nonlinear classification model that has a simple and fixed architecture inspired by the computational superposition power of the qubit. The proposed perceptron is able to construct the activation operators autonomously after a limited number of iterations. Several experiments using various datasets are conducted, where all the empirical results show the superiority of the proposed model as a classifier in terms of accuracy and computational time when it is compared with baseline classification models.

[1]  George K. Karagiannidis,et al.  Efficient Machine Learning for Big Data: A Review , 2015, Big Data Res..

[2]  Maria Schuld,et al.  The quest for a Quantum Neural Network , 2014, Quantum Information Processing.

[3]  Peter Wittek,et al.  Quantum Machine Learning: What Quantum Computing Means to Data Mining , 2014 .

[4]  Sarunas Raudys,et al.  Evolution and generalization of a single neurone: : II. Complexity of statistical classifiers and sample size considerations , 1998, Neural Networks.

[5]  Peng Li,et al.  Simulation of a Multidimensional Input Quantum Perceptron , 2018, Quantum Inf. Process..

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

[8]  Yazeed Al-Sbou,et al.  Quantum Classification Algorithm Based on Competitive Learning Neural Network and Entanglement Measure , 2019, Applied Sciences.

[9]  Sarunas Raudys,et al.  Evolution and generalization of a single neurone: I. Single-layer perceptron as seven statistical classifiers , 1998, Neural Networks.

[10]  Li Fei,et al.  A study of quantum neural networks , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[11]  Yi Lu Murphey,et al.  Multi-class pattern classification using neural networks , 2007, Pattern Recognit..

[12]  Oxana Ye. Rodionova,et al.  Discriminant analysis is an inappropriate method of authentication , 2016 .

[13]  Madhav J. Nigam,et al.  Applications of quantum inspired computational intelligence: a survey , 2014, Artificial Intelligence Review.

[14]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[15]  Tony R. Martinez,et al.  Quantum associative memory , 2000, Inf. Sci..

[16]  Hans-J. Briegel,et al.  Machine learning \& artificial intelligence in the quantum domain , 2017, ArXiv.

[17]  J. Buckley,et al.  Fuzzy neural networks: a survey , 1994 .

[18]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[19]  Ri-Gui Zhou,et al.  Quantum Competitive Neural Network , 2009 .

[20]  Dieter Suter,et al.  How to build a quantum computer , 2007 .

[21]  Dan Ventura,et al.  Quantum Neural Networks , 2000 .

[22]  Saba Iqbal,et al.  A dynamically reconfigurable logic cell: from artificial neural networks to quantum-dot cellular automata , 2018, Applied Nanoscience.

[23]  Nasser Metwally,et al.  Communication via Quantum Neural Network , 2009 .

[24]  Xin Li,et al.  A hybrid quantum-inspired neural networks with sequence inputs , 2013, Neurocomputing.

[25]  Ilyes Jenhani,et al.  Decision trees as possibilistic classifiers , 2008, Int. J. Approx. Reason..

[26]  Yanhua Zhong,et al.  Quantum Competition Network Model Based On Quantum Entanglement , 2012, J. Comput..

[27]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[28]  Wenjie Liu,et al.  A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets , 2019, IEEE Access.

[29]  Carlo A. Trugenberger,et al.  High-Capacity Quantum Associative Memories , 2015, 1506.01231.

[30]  Lingli Wang,et al.  A quantum-implementable neural network model , 2017, Quantum Inf. Process..

[31]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[32]  Teresa Bernarda Ludermir,et al.  Quantum perceptron over a field and neural network architecture selection in a quantum computer , 2016, Neural Networks.

[33]  Hong Ding,et al.  Evolving Neural Network Using Hybrid Genetic Algorithm and Simulated Annealing for Rainfall-Runoff Forecasting , 2012, ICSI.

[34]  Yanbo Huang,et al.  Advances in Artificial Neural Networks - Methodological Development and Application , 2009, Algorithms.

[35]  M. Cevdet Ince,et al.  An expert system for detection of breast cancer based on association rules and neural network , 2009, Expert Syst. Appl..

[36]  Alaa El. Sagheer,et al.  Autonomous Quantum Perceptron Neural Network , 2013, ArXiv.

[37]  Ajit Narayanan,et al.  Quantum artificial neural network architectures and components , 2000, Inf. Sci..

[38]  Teresa Bernarda Ludermir,et al.  Quantum Perceptron with Dynamic Internal Memory , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[39]  Fariel Shafee,et al.  Neural networks with quantum gated nodes , 2002, Eng. Appl. Artif. Intell..

[40]  Nasser Metwally,et al.  An autonomous competitive learning algorithm using quantum hamming neural networks , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[41]  Siddhartha Bhattacharyya,et al.  A quantum backpropagation multilayer perceptron (QBMLP) for predicting iron adsorption capacity of calcareous soil from aqueous solution , 2015, Appl. Soft Comput..

[42]  Tamaryn Stable Ia Menneer,et al.  Quantum artificial neural networks , 1999 .

[43]  Maria Schuld,et al.  Simulating a perceptron on a quantum computer , 2014, ArXiv.

[44]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[45]  Snehashish Chakraverty,et al.  Recent Developments and Applications in Quantum Neural Network: A Review , 2018, Archives of Computational Methods in Engineering.

[46]  Jianzhong Wang,et al.  A Novel ANN Model Based on Quantum Computational MAS Theory , 2007, LSMS.

[47]  Michael Siomau,et al.  A quantum model for autonomous learning automata , 2012, Quantum Inf. Process..

[48]  Ling Qin,et al.  Quantum Perceptron Network , 2006, ICANN.

[49]  Michael Y. Hu,et al.  A principled approach for building and evaluating neural network classification models , 2004, Decis. Support Syst..

[50]  Nobuyuki Matsui,et al.  Qubit neural network and its learning efficiency , 2005, Neural Computing & Applications.

[51]  Dean Zhao,et al.  An optimized RBF neural network algorithm based on partial least squares and genetic algorithm for classification of small sample , 2016, Appl. Soft Comput..