On linear programming, neural network design, pattern classification and polynomial time training

摘要

Polynomial time training and network design are two major issues for the neural network community. A new algorithm has been developed that can both 'design' an appropriate network and 'train' it in polynomial time. The algorithm is for classification problems and uses linear programming formulations in designing and training the network. This paper summarizes the new algorithm.