Accession Number : AD0717887

Title :   Estimates of the Expected Quality of Signs,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Bongard,M. M. ; Vaintsvaig,M. N.

Report Date : 05 NOV 1970

Pagination or Media Count : 15

Abstract : In constructing pattern recognition algorithms a certain number of characteristic features, which are selected during the learning process, are used. In selecting such features it is intended that the probability of the recognition error be minimized. Therefore, the problem of evaluating the quality of selected features arises, which is analyzed in this article. Two methods which make it possible to select the most informative features are presented. The first method is based on the selection of the class of features for a set of examples used in the learning process. It is shown that the probability of a recognition error using that feature (the quality of a feature) is a monotone function of given parameters. The second method based on the fact that during the learning process the approximate given distribution of the probabilistic characteristics of features can be constructed. The given distribution is the a priori distribution of the probabilities that the analyzed feature has a given measure and that the pattern having that feature belongs to a given class. This distribution is further used in determining the quality of selected features.

Descriptors :   (*PATTERN RECOGNITION, LEARNING MACHINES), ALGORITHMS, PROBABILITY, ERRORS, SET THEORY, DISTRIBUTION FUNCTIONS, USSR

Subject Categories : Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE