In a personal authentication apparatus that compares input feature information with feature information stored in advance as dictionary data, thereby calculating a similarity and recognition a person, when additionally storing feature information in the dictionary data, the feature information is compared with the feature information of the same person already stored in the dictionary data. Pieces of feature information are put into groups for the same person based on the similarities and stored in the dictionary data.