A POLYNOMIAL-TIME ALGORITHM FOR THE CONSTRUCTION AND TRAINING OF A CLASS OF MULTILAYER PERCEPTRONS

被引：54
|
作者：
ROY, A
KIM, LS
MUKHOPADHYAY, S
机构：
[1] Arizona State Univ, Tempe, United States
来源：
NEURAL NETWORKS | 1993年 / 6卷 / 04期
基金：
美国国家科学基金会;
关键词：
POLYNOMIAL TIME ALGORITHM; MULTILAYER PERCEPTRONS; LINEAR PROGRAMMING; CLASSIFICATION ALGORITHM; SUPERVISED LEARNING; CLUSTERING; NET DESIGN;
D O I：
10.1016/S0893-6080(05)80057-7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a polynomial time algorithm for the construction and training of a class of multilayer perceptrons for classification. It uses linear programming models to incrementally generate the hidden layer in a restricted higher-order perceptron. Polynomial time complexity of the method is proven. Computational results are provided for several well-known applications in the areas of speech recognition, medical diagnosis, and target detection. In all cases, very small nets were created that had error rates similar to those reported so far.
引用
收藏
页码：535 / 545
页数：11
相关论文
共 50 条
  • [1] A polynomial-time algorithm for a class of protein threading problems
    Xu, Y
    Uberbacher, EC
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1996, 12 (06): : 511 - 517
  • [2] A NEW ALGORITHM FOR TRAINING MULTILAYER PERCEPTRONS
    PALMIERI, F
    SHAH, SA
    1989 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-3: CONFERENCE PROCEEDINGS, 1989, : 427 - 428
  • [3] A polynomial-time reduction algorithm for groups of semilinear or subfield class
    Carlson, Jon F.
    Neunhoeffer, Max
    Roney-Dougal, Colva M.
    JOURNAL OF ALGEBRA, 2009, 322 (03) : 613 - 637
  • [4] A POLYNOMIAL-TIME ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS
    KOJIMA, M
    MIZUNO, S
    YOSHISE, A
    MATHEMATICAL PROGRAMMING, 1989, 44 (01) : 1 - 26
  • [5] POLYNOMIAL-TIME CONSTRUCTION OF SPHERICAL CODES
    LACHAUD, G
    STERN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 218 - 223
  • [6] Polynomial-Time Pseudodeterministic Construction of Primes
    Chen, Lijie
    Lu, Zhenjian
    Oliveira, Igor C.
    Ren, Hanlin
    Santhanam, Rahul
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 1261 - 1270
  • [7] Polynomial-Time Algorithm for Controllability Test of a Class of Boolean Biological Networks
    Kobayashi, Koichi
    Imura, Jun-Ichi
    Hiraishi, Kunihiko
    EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2010, (01):
  • [8] A polynomial training algorithm for calculating perceptrons of optimal stability
    Imhoff, J.
    Journal of Applied Cosmetology, 1994, 12 (03):
  • [9] A POLYNOMIAL-TIME CIRCLE PACKING ALGORITHM
    MOHAR, B
    DISCRETE MATHEMATICS, 1993, 117 (1-3) : 257 - 263
  • [10] A POLYNOMIAL TRAINING ALGORITHM FOR CALCULATING PERCEPTRONS OF OPTIMAL STABILITY
    IMHOFF, J
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (08): : 2173 - 2181
12345