Another K-winners-take-all analog neural network

被引:60
作者
Calvert, BD [1 ]
Marinov, CA
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
[2] Polytech Univ Bucharest, Dept Elect Engn, Bucharest 77206, Romania
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2000年 / 11卷 / 04期
关键词
continuous-time Hopfield network; large gain behavior; stable equilibria;
D O I
10.1109/72.857764
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An analog Hopfield type neural network is given, that identifies the K largest components of a list d of N real numbers, The neurons are identical, with a tanh characteristic, and the weight matrix is symmetric and fully filled. The list to be processed is a summand of the input currents of the neurons, and the network is started from zero. We provide easily computable restrictions on the parameters. The main emphasis here is on the magnitude of the neuronal gain. A complete mathematical analysis Is given. The trajectories are shown to eventually have positive components precisely in the positions given by the K largest elements in the input list.
引用
收藏
页码:829 / 838
页数:10
相关论文
共 40 条
[1]  
[Anonymous], 1974, Differential Equations, Dynamical Systems, and Linear Algebra
[2]  
BINH LN, 1995, IEEE T NEURAL NETWOR, V6, P1402, DOI 10.1109/72.471367
[3]   DYNAMIC-SYSTEMS THAT SORT LISTS, DIAGONALIZE MATRICES, AND SOLVE LINEAR-PROGRAMMING PROBLEMS [J].
BROCKETT, RW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 :79-91
[4]  
Brown T. X., 1994, NEURAL NETWORKS TELE
[5]   NEURAL NETWORK DESIGN OF A BANYAN NETWORK CONTROLLER [J].
BROWN, TX ;
LIU, KH .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1990, 8 (08) :1428-1438
[6]  
BROWN TX, 1990, THESIS CALTECH PASAD
[7]  
BROWN TX, 1989, IEEE COMMUN MAG NOV, P72
[8]   Linear systems in a saturated mode and convergence as gain becomes large of asymptotically stable equilibrium points of neural nets [J].
Calvert, BD .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1999, 18 (03) :241-267
[9]   A HIGH-PRECISION VLSI WINNER-TAKE-ALL CIRCUIT FOR SELF-ORGANIZING NEURAL NETWORKS [J].
CHOI, J ;
SHEU, BJ .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1993, 28 (05) :576-584
[10]  
ERLANSON R, 1991, ADV NEURAL INFORMATI, V3, P585