SIMILARITY CALCULATION DEVICE, METHOD FOR CALCULATING SIMILARITY, AND SIMILARITY CALCULATION PROGRAM

PROBLEM TO BE SOLVED: To reflect resemblance empirically recognized by a person, to a similarity when calculating the similarity of character strings in which characters constituted are different.SOLUTION: The similarity calculation device previously acquires a feature word from a character string (a) as a collation object and a character string b as an object to be collated; acquires common portions ab of both, with a word string constituting the feature word defined as one word on the basis of the word strings (a) and b and calculates a weight Wand also calculates a weight Wof the word string (a) after a replacement process of the feature word; and calculates the similarity Swith consideration given to the feature word, on the basis of the weights.