vix.ing · top · new · best · stats

Polyhedrons and Perceptrons Are Functionally Equivalent

2013/11/05 by Daniel Crespin, Crespin, Daniel
Computer Science · #68T01 #C.1.3 #FOS: Computer and information sciences #I.2.6 #Neural Networks and Applications #Neural and Evolutionary Computing (cs.NE) #Rough Sets and Fuzzy Logic #Topological and Geometric Data Analysis #acm:68T01 #cs.NE #msc:68T01

paper · pdf · doi:10.48550/arxiv.1311.1090

17 pages, 0 figures

arxiv created 2013/11/05 · openalex publication_date 2013/11/05 · arxiv updated 2013/11/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Mathematical definitions of polyhedrons and perceptron networks are discussed. The formalization of polyhedrons is done in a rather traditional way. For networks, previously proposed systems are developed. Perceptron networks in disjunctive normal form (DNF) and conjunctive normal forms (CNF) are introduced. The main theme is that single output perceptron neural networks and characteristic functions of polyhedrons are one and the same class of functions. A rigorous formulation and proof that three layers suffice is obtained. The various constructions and results are among several steps required for algorithms that replace incremental and statistical learning with more efficient, direct and exact geometric methods for calculation of perceptron architecture and weights.

Related