A K-Winners-Take-All Neural Network Based on Linear Programming Formulation

In this paper, the K-Winners-Take-All (KWTA) problem is formulated equivalently to a linear program. A recurrent neural network for KWTA is then proposed for solving the linear programming problem. The KWTA network is globally convergent to the optimal solution of the KWTA problem. Simulation results are further presented to show the effectiveness and performance of the KWTA network.