A novel recurrent neural network with one neuron and finite-time convergence for k-winners-take-all operation

  • Authors:
  • Qingshan Liu;Chuangyin Dang;Jinde Cao

  • Affiliations:
  • School of Automation, Southeast University, Nanjing, China;Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Kowloon, Hong Kong;Department of Mathematics, Southeast University, Nanjing, China

  • Venue:
  • IEEE Transactions on Neural Networks
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, based on a one-neuron recurrent neural network, a novel k-winners-take-all (k-WTA) network is proposed. Finite time convergence of the proposed neural network is proved using the Lyapunov method. The k-WTA operation is first converted equivalently into a linear programming problem. Then, a one-neuron recurrent neural network is proposed to get the kth or (k + 1)th largest inputs of the k-WTA problem. Furthermore, a k-WTA network is designed based on the proposed neural network to perform the k-WTA operation. Compared with the existing k-WTA networks, the proposed network has simple structure and finite time convergence. In addition, simulation results on numerical examples show the effectiveness and performance of the proposed k-WTA network.