A K-winners-take-all neural network based on linear programming formulation

IEEE International Conference on Neural Networks - Conference Proceedings

Volumn , Issue , 2007, Pages 37-40

  Gu, Shenshen ^a   Wang, Jun ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; DYNAMIC PROGRAMMING; IMAGE CLASSIFICATION; LINEARIZATION; PARTICLE SIZE ANALYSIS; PROBLEM SOLVING; RECURRENT NEURAL NETWORKS; VEGETATION;

JOINT CONFERENCE;

NEURAL NETWORKS;

EID: 51749114664     PISSN: 10987576     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2007.4370927     Document Type: Conference Paper

References (30)

1. A. Krogh, J. Hertz and R.G. Palmer, Introduction to the Theory of Neural Computation. Addison-Wesley, Redwook City, CA, 1991.
2. D. Marr and T. Poggio, "Cooperative computation of stereo disparity," Science, vol. 195, pp. 283-328, 1977.
3. A.L. Yuille and D. Geiger, The Handbook of Brain Theory and Neural Networks. Chapter Winner-Take-All Networks, pp. 1228-1231, The MIT Press, 2 edition, 2002.
4. W. Maass, "Neural computation with winner-take-all as the only non-linear operation," Advances in Neural Information Processing Systems, vol. 12, 2000.
5. W. Maass, "On the computational power of winner-take-all," Neural Computation, vol. 12, pp. 2519-2535, 2000.
6. W.J. Wolfe, D. Mathis, C. Anderson, J. Rothman, M. Gottler, G. Brady, R. Walker, G. Duane and G. Alaghband, "K-winner networks," IEEE Transactions on Neural Networks, vol. 2, pp. 310-315, Mar. 1991.
7. J. Wang, "Analogue winner-take-all neural networks for determining maximum and minimum signals," Int. J. Electronics, vol. 77, no. 3, pp. 355-367, 1994.
8. K. Urahama and T. Nagao, "K-winners-take-all ciucuit with O(N) complexity," IEEE Transactions on Neural Networks, vol. 6, pp. 776-778, May. 1995.
9. B. Sekerkiran and U. Cilingiroglu, "A CMOS k-winners-take-all circuit with O(N) complexity," IEEE Transactions on Circuits and Systems, vol. 46, no. 1, Jan. 1999.
10. Jayadeva and S.A. Rahman, "A neural network with O(N) neurons for ranking N numbers in O(1/N) times," IEEE Transactions on Circuits and Systems I, vol. 51, no. 10, Oct. 2004.
11. J. Yen, J. Guo and H. Chen, "A new k-winners-take-all neural network and its array architecture," IEEE Transactions on Neural networks, vol. 9, no. 5. pp. 901-912, Sept. 1998.
12. B.D. Calvert and C.A. Marinov, "Another k-winners-take-all analog neural network," IEEE Transactions on Neural Networks, vol. 11, no. 4, pp. 829-838, Jul. 2000.
13. C.A. Marinov and B.D. Calvert, "Performance analysis for a k-winners-take-all analog neural network: basic theory," IEEE Transactions on Neural Networks, vol. 14, no. 4, pp. 766-780, Jul. 2003.
14. C.A. Marinov and J.J. Hopfield, "Stable computational dynamics for a class of circuits with O(N) interconnections capable of KWTA and rand extractions," IEEE Transactions on Circuits and Systems, vol. 52, no. 5, pp. 949-959, May 2005.
15. D.W. Tank and J.J. Hopfield, "Simple neural optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit," IEEE Transactions on Circuits and Systems, vol. 33, no. 5, pp. 533-541, 1986.
16. J.J. Hopfield and D.W. Tank, "Computing with neural circuits: A model," Science, vol. 233, pp. 625-633, 1986.
17. S.B. Liu and J. Wang, "A simplified dual neural network for quadratic programming with its KWTA application," IEEE Transactions on Neural Networks, vol. 17, no. 6, pp. 1500-1510, Nov 2006.
18. M.P. Kennedy and L.O. Chua, "Neural networks for nonlinear programming," IEEE Transactions on Circuits and Systems, vol. 35, no. 5, pp. 554-562, May. 1988.
19. S. Zhang and A.G. Constantinides, "Lagrange programming neural networks," IEEE Transactions on Circuits and Systems II, vol. 39, no. 7, pp. 441-452, Jul. 1992.
20. J. Wang, "A deterministic annealing neural network for convex programming," Neural Networks, vol. 5, no. 4, pp. 962-971, 1994.
21. Y. Xia, "A new neural network for solving linear and quadratic programming problems," IEEE Transactions on Neural Networks, vol. 7, no. 6, pp. 1544-1547, Nov. 1996.
22. Y. Xia, G. Feng and J. Wang, "A primal-dual neural network for online resolving constrained kinematic redundancy in robot motion control," IEEE Transactions on Systems, Man and Cybernetics, vol. 35, no. 1, pp.54-64, Feb. 2005.
23. Y. Xia and J. Wang, "A dual neural network for kinematic control of redundant robot manipulators," IEEE Transactions on Systems, Man and Cybernetics, vol. 31, no. 1, pp. 147-154, Feb. 2001.
24. Y. Zhang and J. Wang, "A dual neural network for convex quadratic programming subject to linear equality and inequality constraints," Physics Letters A, pp. 271-278, Jun. 2002.
25. S. Boyd and L. Vandenbeghe, Convex Optimization. Cambridge University Press, Cambridge, UK. 2004.
26. Y. Xia and J. Wang, "Neural network for solving linear programming problems with bounded variables," IEEE Transactions on Neural Networks, vol. 6, no. 2, pp. 515-519, 1995.
27. Y. Xia, "A new neural network for solving linear programming problems and its application," IEEE Transactions on Neural Networks, vol. 7, no. 2, pp. 525-529, 1996.
28. Y. Xia and J. Wang, "A recurrent neural network for solving nonlinear convex programs subject to linear constraints," IEEE Transactions on Neural Networks, vol. 16, no. 2, pp. 378-386, 2005.
29. Y. Xia and J. Wang, "A general projection neural network for solving monotone variational inequalities and related optimization problems," IEEE Transactions on Neural Networks, vol. 15, no. 2, pp. 318-328, 2004.
30. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ, 1989.