The design and complexity of exact multi-layered perceptions

P.J. Zwietering, E.H.L. Aarts, J. Wessels

Research output: Book/ReportBookScientific

Abstract

We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons. Keywords: Combinatorial Optimization, Classification, Complexity, Exact Network Configurations, Multi-Layered Perceptrons, Neural Networks.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1991
Externally publishedYes

Publication series

NameMemorandum COSOR

Fingerprint

Perceptron
Binary Classification
Combinatorial Optimization
Combinatorial Optimization Problem
Classification Problems
Neural Networks
Configuration
Design

Cite this

Zwietering, P. J., Aarts, E. H. L., & Wessels, J. (1991). The design and complexity of exact multi-layered perceptions. (Memorandum COSOR). Eindhoven: Technische Universiteit Eindhoven.
Zwietering, P.J. ; Aarts, E.H.L. ; Wessels, J. / The design and complexity of exact multi-layered perceptions. Eindhoven : Technische Universiteit Eindhoven, 1991. (Memorandum COSOR).
@book{619494eb29a64880a1cef6b24a447957,
title = "The design and complexity of exact multi-layered perceptions",
abstract = "We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons. Keywords: Combinatorial Optimization, Classification, Complexity, Exact Network Configurations, Multi-Layered Perceptrons, Neural Networks.",
author = "P.J. Zwietering and E.H.L. Aarts and J. Wessels",
year = "1991",
language = "English",
series = "Memorandum COSOR",
publisher = "Technische Universiteit Eindhoven",

}

Zwietering, PJ, Aarts, EHL & Wessels, J 1991, The design and complexity of exact multi-layered perceptions. Memorandum COSOR, Technische Universiteit Eindhoven, Eindhoven.

The design and complexity of exact multi-layered perceptions. / Zwietering, P.J.; Aarts, E.H.L.; Wessels, J.

Eindhoven : Technische Universiteit Eindhoven, 1991. (Memorandum COSOR).

Research output: Book/ReportBookScientific

TY - BOOK

T1 - The design and complexity of exact multi-layered perceptions

AU - Zwietering, P.J.

AU - Aarts, E.H.L.

AU - Wessels, J.

PY - 1991

Y1 - 1991

N2 - We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons. Keywords: Combinatorial Optimization, Classification, Complexity, Exact Network Configurations, Multi-Layered Perceptrons, Neural Networks.

AB - We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons. Keywords: Combinatorial Optimization, Classification, Complexity, Exact Network Configurations, Multi-Layered Perceptrons, Neural Networks.

M3 - Book

T3 - Memorandum COSOR

BT - The design and complexity of exact multi-layered perceptions

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Zwietering PJ, Aarts EHL, Wessels J. The design and complexity of exact multi-layered perceptions. Eindhoven: Technische Universiteit Eindhoven, 1991. (Memorandum COSOR).