초록 ▼

A system is disclosed for separating and identifying classes of patterns or events which are not necessarily linearly separable. The patterns are represented by an input signal S. The system comprises (1) a plurality of classification units, connected in parallel to receive the input signal S and (2

A system is disclosed for separating and identifying classes of patterns or events which are not necessarily linearly separable. The patterns are represented by an input signal S. The system comprises (1) a plurality of classification units, connected in parallel to receive the input signal S and (2) a class selection device, responsive to the output signals produced by the classification units, for producing a single output response R representing the class of each respective pattern. At least some of the pattern classification units include generalizer units having a memory for storing a number of generalizer “prototypes”and a comparator for comparing the vector location of an input pattern with each of the generalizer prototypes.

대표청구항 ▼

In a system for classification and identification of patterns, each pattern being represented by an input signal S, said system comprising at least one classification unit Ui including: (1) pattern feature encoding means, responsive to said signal S, for producing an intermediate signal F, comprised

In a system for classification and identification of patterns, each pattern being represented by an input signal S, said system comprising at least one classification unit Ui including: (1) pattern feature encoding means, responsive to said signal S, for producing an intermediate signal F, comprised of signal components F1, F2 . . . Fi . . . Fk, representative of features contained in the pattern represented by said signal S; and (2) pattern classification means, responsive to said intermediate signal F, for producing an output signal Ri representative of a proposed respective class of said pattern represented by said signal S as identified by the features represented by said intermediate signal F; the improvement wherein said pattern classification means include: (a) generalizer means comprising: (i) memory means for storing a plurality of generalizer prototypes within a multi-dimensional pattern space, each generalizer prototype including, as prototype information stored in said memory means: a vector location in said pattern space; a scalar distance, in a given range between a minimum and maximum value, defining the size of a region of influence about said vector location of said generalizer prototype; and a particular class with which said generalizer prototype is associated; and (ii) means for comparing the vector location of an input pattern, represented by said intermediate signal F, with a plurality of said generalizer prototypes stored in said memory means to determine whether said input pattern location falls within a region of influence of at least one of said generalizer prototypes, and for producing a generalizer output classification response, indicative of the class associated with said at least one generalizer prototype, if said input pattern location falls within the region of influence thereof; (b) separator means comprising: (i) memory means for storing a plurality of separator prototypes within said pattern space, each separator prototype including, as prototype information stored in said memory means: a vector location in said pattern space; a scalar distance defining the size of a region of influence about said vector location of said separator prototype; a particular class with which said separator prototype is associated; the identity of a pair of generalizer prototypes with which said separator prototype is associated; and an index specifying a portion of the signal components F1, F2 . . . . Fi . . . Fk of the pattern space holding the generalizer prototypes with which said separator prototype is associated; (ii) means for comparing the location of an input pattern, represented by the signal components of said intermediate signal F identified by the respective index of a separator prototype, with at least one of said separator prototypes stored in said memory means to determine whether said input pattern location falls within a region of influence of such separator prototype, and for producing a separator output classification response, indicative the class of said input pattern, if said input pattern location falls within the region of influence of such separator prototype; and (c) polling means, responsive to said generalizer means and said separator means, for producing a classification unit output signal Ri, in dependence upon said generalizer and separator output classification responses; thereby to identify patterns which fall within the regions of influence of a plurality of generalizer prototypes.