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

Asim Roy

doi:10.1109/ICPR.1992.201709

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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. Network design is no longer a black art. The algorithm is for classification problems and uses linear programming formulations in designing and training the network. This paper will summarize the new algorithm.

Original language	English (US)
Title of host publication	Conference B
Subtitle of host publication	Pattern Recognition Methodology and Systems
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5-8
Number of pages	4
ISBN (Print)	0818629150
DOIs	https://doi.org/10.1109/ICPR.1992.201709
State	Published - 1992
Event	11th IAPR International Conference on Pattern Recognition, IAPR 1992 - The Hague, Netherlands Duration: Aug 30 1992 → Sep 3 1992

Publication series

Name	Proceedings - International Conference on Pattern Recognition
Volume	2
ISSN (Print)	1051-4651

Other

Other	11th IAPR International Conference on Pattern Recognition, IAPR 1992
Country/Territory	Netherlands
City	The Hague
Period	8/30/92 → 9/3/92

ASJC Scopus subject areas

Computer Vision and Pattern Recognition

Access to Document

10.1109/ICPR.1992.201709

Cite this

Roy, A. (1992). On linear programming, neural network design, pattern classification and Polynomial time training. In Conference B: Pattern Recognition Methodology and Systems (pp. 5-8). Article 201709 (Proceedings - International Conference on Pattern Recognition; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPR.1992.201709

On linear programming, neural network design, pattern classification and Polynomial time training. / Roy, Asim.
Conference B: Pattern Recognition Methodology and Systems. Institute of Electrical and Electronics Engineers Inc., 1992. p. 5-8 201709 (Proceedings - International Conference on Pattern Recognition; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Roy, A 1992, On linear programming, neural network design, pattern classification and Polynomial time training. in Conference B: Pattern Recognition Methodology and Systems., 201709, Proceedings - International Conference on Pattern Recognition, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 5-8, 11th IAPR International Conference on Pattern Recognition, IAPR 1992, The Hague, Netherlands, 8/30/92. https://doi.org/10.1109/ICPR.1992.201709

@inproceedings{d2792fabb91c4b6890eb699cd2123f0d,

title = "On linear programming, neural network design, pattern classification and Polynomial time training",

abstract = "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. Network design is no longer a black art. The algorithm is for classification problems and uses linear programming formulations in designing and training the network. This paper will summarize the new algorithm.",

author = "Asim Roy",

note = "Publisher Copyright: {\textcopyright} 1992 Institute of Electrical and Electronics Engineers Inc. All rights reserved.; 11th IAPR International Conference on Pattern Recognition, IAPR 1992 ; Conference date: 30-08-1992 Through 03-09-1992",

year = "1992",

doi = "10.1109/ICPR.1992.201709",

language = "English (US)",

isbn = "0818629150",

series = "Proceedings - International Conference on Pattern Recognition",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5--8",

booktitle = "Conference B",

}

TY - GEN

T1 - On linear programming, neural network design, pattern classification and Polynomial time training

AU - Roy, Asim

PY - 1992

Y1 - 1992

N2 - 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. Network design is no longer a black art. The algorithm is for classification problems and uses linear programming formulations in designing and training the network. This paper will summarize the new algorithm.

AB - 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. Network design is no longer a black art. The algorithm is for classification problems and uses linear programming formulations in designing and training the network. This paper will summarize the new algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85051438260&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051438260&partnerID=8YFLogxK

U2 - 10.1109/ICPR.1992.201709

DO - 10.1109/ICPR.1992.201709

M3 - Conference contribution

AN - SCOPUS:85051438260

SN - 0818629150

T3 - Proceedings - International Conference on Pattern Recognition

SP - 5

EP - 8

BT - Conference B

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th IAPR International Conference on Pattern Recognition, IAPR 1992

Y2 - 30 August 1992 through 3 September 1992

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this