Patent ID: 8612370

Claim:
A pattern recognition device, comprising: a feature extracting section configured to extract n (n is a natural number) number of features from inputted data to generate an n-dimensional feature vector; a feature selecting section configured to select m(m<n) number of features from said n-dimensional feature vector based on a feature selecting table indicating a relationship between features and priorities to generate an m-dimensional feature vector; a recognition section configured to check said m-dimensional feature vector against a recognition dictionary indicating an m-dimensional reference vector for each of a plurality of class to recognize a class of said inputted data; a feature selecting table generating section configured to generate said feature selecting table; and a recognition dictionary generating section configured to generate said recognition dictionary, wherein said feature selecting table generating section assigns additional features to the priorities one by one to generate said feature selecting table, wherein when said features are assigned to the priorities up to p-th (p is an integer equal to or larger than 0), said recognition dictionary generating section determines said additional feature to be assigned to (p+1)-th priority and (p+1)-dimensional reference vector having (p+1) number of features such that a loss (R) indicating a degree of risk where said inputted data is identified to be in a wrong class becomes minimum, and determines said m-dimensional reference vector by incrementing said p until [p+1=m] is established.