CLASSIFICATION AND GENERALIZATION CAPABILITIES OF LINEAR THRESHOLD UNITS

摘要

This report represents wore in progress on properties of linear threshold functions. In a d dimensional binary space there exists n separate points (N = 2 ). Furthermore there exist 2N 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 he 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.