Efficient Vectorized Backpropagation Algorithms for Training Feedforward Networks Composed of Quadratic Neurons

📅 2023-10-04
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
High-order neurons suffer from parameter explosion and excessive computational cost, hindering practical deployment. Method: This paper proposes an efficient, trainable feedforward network based on quadratic neurons. Specifically: (i) it derives vectorized forward and backward propagation formulas; (ii) it designs a compact quadratic neuron structure introducing only *n* additional parameters; and (iii) it employs symmetric matrix parameterization coupled with quadratic logistic regression modeling. Contribution/Results: Theoretically, we prove that *C* bounded clusters can be exactly separated by a single layer of *C* quadratic neurons. Empirically, replacing only the output layer with quadratic neurons significantly reduces hidden-layer size and improves classification accuracy on benchmark datasets. Notably, a single quadratic neuron exactly solves the XOR problem—demonstrating its strong nonlinear representational capacity.
📝 Abstract
Higher order artificial neurons whose outputs are computed by applying an activation function to a higher order multinomial function of the inputs have been considered in the past, but did not gain acceptance due to the extra parameters and computational cost. However, higher order neurons have significantly greater learning capabilities since the decision boundaries of higher order neurons can be complex surfaces instead of just hyperplanes. The boundary of a single quadratic neuron can be a general hyper-quadric surface allowing it to learn many nonlinearly separable datasets. Since quadratic forms can be represented by symmetric matrices, only $frac{n(n+1)}{2}$ additional parameters are needed instead of $n^2$. A quadratic Logistic regression model is first presented. Solutions to the XOR problem with a single quadratic neuron are considered. The complete vectorized equations for both forward and backward propagation in feedforward networks composed of quadratic neurons are derived. A reduced parameter quadratic neural network model with just $ n $ additional parameters per neuron that provides a compromise between learning ability and computational cost is presented. Comparison on benchmark classification datasets are used to demonstrate that a final layer of quadratic neurons enables networks to achieve higher accuracy with significantly fewer hidden layer neurons. In particular this paper shows that any dataset composed of $mathcal{C}$ bounded clusters can be separated with only a single layer of $mathcal{C}$ quadratic neurons.
Problem

Research questions and friction points this paper is trying to address.

Develops vectorized backpropagation for quadratic neuron networks
Reduces parameters in quadratic networks for efficiency
Demonstrates superior classification with fewer quadratic neurons
Innovation

Methods, ideas, or system contributions that make the work stand out.

Vectorized backpropagation for quadratic neuron networks
Reduced parameter quadratic neural network model
Single layer of quadratic neurons separates bounded clusters
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
Vellore Institute of Technology
M
M. M. Noel
School of Electrical Engineering, Vellore Institute of Technology, Vellore, India
V
Venkataraman Muthiah-Nakarajan
School of Electrical Engineering, Vellore Institute of Technology, Vellore, India
Y
Yug D Oswal