Accession Number : AD0487537

Title :   GENERATION OF POLYNOMIAL DISCRIMINANT FUNCTIONS FOR PATTERN RECOGNITION.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA STANFORD ELECTRONICS LABS

Personal Author(s) : Specht, Donald F.

Report Date : MAY 1966

Pagination or Media Count : 127

Abstract : The purpose of this research is to derive a simple method of determining weights for crossproduct and power terms in the variable inputs to an adaptive threshold element used for statistical pattern classification. The broad objective is to make it possible to realize general nonlinear decision surfaces, in contrast with the linear (hyperplanar) decision surfaces that can be realized by an adaptive threshold element using only first-order terms as inputs. The derivation is based on nonparametric estimation of a probability density function for each category to be classified so that the Bayes decision rule can be used for classification. The derivation has been carried out in such a way that the decision surfaces which separate categories have good extrapolating ability even when the number of training patterns is quite small. The primary contribution of this research is the development and analysis of the polynomial discriminant method (PDM) of pattern recognition by which nonlinear decision surfaces can be established in a way which is both theoretically well-founded and decidedly practical to implement. The basic PDM algorithms are designed for use with analog measurement variables; a simplified PDM algorithm has also been derived for binary variables. Implementation of the PDM, both in the form of computer programs and in the form of polynomial threshold devices, is discussed.

Descriptors :   (*PATTERN RECOGNITION, POLYNOMIALS), ALGEBRA, PROBABILITY, ALGORITHMS, FUNCTIONS(MATHEMATICS), ADAPTIVE SYSTEMS, DATA PROCESSING, CLASSIFICATION.

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE