CLASSIFICATION AND GENERALIZATION CAPABILITIES OF LINEAR THRESHOLD UNITS

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1964
Accession Number
AD0436347

Entities

People

  • Thomas M. Cover

Organizations

  • SRI International

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Artificial Intelligence
  • Classification
  • Coefficients
  • Education
  • Government Procurement
  • Learning Machines
  • Measurement
  • New York
  • Pattern Recognition
  • Probability
  • Random Variables
  • Recognition
  • Standards
  • Training
  • Vector Spaces

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Calculus or Mathematical Analysis
  • Operations Research

Technology Areas

  • Space