Abstract:The k-nearest neighbor (k-NN) decision rule is the basis of a well-established, high-performance pattern-recognition technique but its sequential implementation is inherently slow. More recently, feedforward neural networks trained on error backpropagation have been widely used to solve a variety of pattern-recognition problems. However, it is arguably unnecessary to learn such a computationally intensive solution when one (i.e., the k-NN rule) is effectively available a priori, especially given the well-known pitfalls of backpropagation. Accordingly, there is some interest in the literature in network implementations of this rule, so as to combine its known, good performance with the speed of a massively parallel realization. In this paper, we present a novel neural-network architecture which implements the L-NN rule and whose distinctive feature relative to earlier work is its synchronous (i.e., clocked) nature. Essentially, it has a layered, feedforward structure but, in its basic form, also incorporates feedback to control sequential selection of the k neighbors. The principal advantages of this new scheme are the avoidance of the stability problems which can arise with alternative asynchronous feedback (lateral-inhibition) circuits, the restriction of analog weights to the first hidden layer and the fact that network design uses noniterative weight calculations rather than iterative backpropagation. Analysis of the network shows that it will converge to the desired solution (faithfully classifying the input pattern according to the k-NN rule) within (2k - 1) clock cycles. Apart from minor changes which can be effected externally, the same design serves for any value of X. The space complexity of the ('brute-force'' network implementation is O(N-2) units, where N is the number of training patterns, and it has O(N(2)d) analog weights where d is the dimensionality of these patterns. Thus, some modifications to reduce the required number of units (and, thereby, weighted connections) are considered. Overall, this paper affords for high-speed, parallel implementations of proven pattern-classification techniques.

Efficient algorithm for the design of multilayer feedforward neural networks

On the Design of Feedforward Neural Networks for Binary Mappings

Dynamic node creation and fast learning algorithm for a hybrid feedforward neural network

Bipolar Pattern Association Using a Two-Layer Feedforward Neural Network

C2: Co-design of Robots Via Concurrent-Network Coupling Online and Offline Reinforcement Learning

Optimal Algorithm for a Multilayer Feedforward Net and Its Application

A structure optimisation algorithm for feedforward neural network construction

A Fast Learning Algorithm for Feedfoward Neural Network Based on the Layer-by-Layer and Neuron-by-Neuron Optimizing Procedure

Optimization Algorithm Inspired Deep Neural Network Structure Design

A Multilayer Complex Neural Network Training Algorithm and Its Application in Adaptive Equalization

An Optimization Method for the Topological Structures of Feed-Forward Multi-Layer Neural Networks

Optimizing Feed-Forward Neural Networks Using Cascaded Genetic Algorithm

Some Theorems for Feed Forward Neural Networks

Structured Convolutions for Efficient Neural Network Design

Efficient inverse design of optical multilayer nano-thin films using neural network principles: backpropagation and gradient descent

Efficient Design of Neural Networks with Random Weights

Anefficient Learning Algorithm For Binary Feedforward Neural Networks

Efficient Hardware Realizations of Feedforward Artificial Neural Networks

An Improved Algorithm for Building Self-Organizing Feedforward Neural Networks

On Neural-Network Implementations of K-Nearest Neighbor Pattern Classifiers

A Smooth Optimisation Perspective on Designing and Training Feedforward Multilayer Perceptrons