Accession Number:

ADA061496

Title:

Mathematical Programming Applications in Pattern Recognition.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1978-08-01

Pagination or Media Count:

128.0

Abstract:

Problems in pattern recognition are treated by the methods of mathematical programming. In particular the two-class pattern classification model with decision rules based on discriminant functions is considered with emphasis on mathematical programs that determine linear and piecewise linear discriminants. For linearly separable pattern sets of separating hyperplane can be determined by solving a system of linear inequalities. This system serves as the constraint set for a class of mathematical programs that define separating linear discriminants exhibiting maximum tolerance to pattern noise. Specific cases that can be modelled as linear and quadratic programs are discussed and a reliability interpretation of the objective criterion is given.

Subject Categories:

  • Theoretical Mathematics
  • Human Factors Engineering and Man Machine Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE