Accession Number : AD0604370

Title :   A PROBLEM IN PATTERN RECOGNITION,

Corporate Author : CALIFORNIA UNIV LOS ANGELES

Personal Author(s) : Wurtele,Zivia S.

Report Date : JUN 1964

Pagination or Media Count : 12

Abstract : Independent observations, made simultaneously on members of each of two categories, are presented to an artificial intelligence. It is assumed that the space of the attribute or observation vectors of the individuals to be classified is a finite dimensional Euclidean space, and that the attribute vectors are strictly separable by a hyperplane. When the artificial intelligence is presented with a pair of vectors, it is informed of the categories to which these vectors belong; it then estimates a separating hyperplane. This paper describes an algorithm for making this estimate and gives conditions for the convergence of this estimate to a hyperplane which correctly separates the regions. In general, this type of learning problem may be solved by any of a large class of algorithms which differ in their convergence rates, complexity of computation and amount of memory. It is hoped that the relatively simple convergence proof for the algorithm of this paper will provide some insight into the more general problem.

Descriptors :   (*PATTERN RECOGNITION, MATHEMATICAL ANALYSIS), (*ARTIFICIAL INTELLIGENCE, MATHEMATICAL ANALYSIS), LEARNING, STOCHASTIC PROCESSES, NUMERICAL METHODS AND PROCEDURES, ALGEBRA

Distribution Statement : APPROVED FOR PUBLIC RELEASE