1. A pattern recognition device, comprising: table storing means for storing a candidate table describing information required for generating a mapping whose input is a value of a reference feature vector calculated from a feature vector of a pattern, and whose output is a candidate category set; and candidate category calculating means for obtaining a candidate category set corresponding to a value of a given reference feature vector by using the candidate table, and outputting the obtained candidate category set.