Accession Number : AD0436347

Title :   CLASSIFICATION AND GENERALIZATION CAPABILITIES OF LINEAR THRESHOLD UNITS,

Corporate Author : STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s) : Cover,Thomas M.

Report Date : FEB 1964

Pagination or Media Count : 23

Abstract : This report represents work in progress on properties of linear threshold functions. In d dimensional binary space there exists n separate points. Furthermore there exists to the N power possible combinations (dichotomy) of these points. Not all of these combinations can be separated by linear threshold functions. This paper concerns itself with determining which combination can or cannot be separated. Surfaces other than hyperplanes are also studied. These include surfaces obtained by multiple linear threshold devices and quadratic surfaces. Consideration is also given to training procedures in the separation of random patterns by linear threshold devices. (Author)

Descriptors :   (*LEARNING MACHINES, NETWORKS), ARTIFICIAL INTELLIGENCE, COMPUTER LOGIC, PATTERN RECOGNITION, LINEAR SYSTEMS, SET THEORY, ALGEBRAIC TOPOLOGY, PROBABILITY, SEQUENCES(MATHEMATICS)

Distribution Statement : APPROVED FOR PUBLIC RELEASE