| 摘要 |
PROBLEM TO BE SOLVED: To calculate the similarity of character strings with emphasis put on words and to retrieve a document without analyzing a morpheme. SOLUTION: In this calculation method of similarity of character strings, an input character string and a document of a document data base are defined as two character strings and the similarity of both character strings is calculated by a similarity calculation part 14. A coincident character string similarity calculation part 21 of the part 14 calculates the character string score to a partial character string that is common to both character strings and adds this score to the similarity of the remaining partial strings. An optional character string similarity calculation part 22 shifts the correspondence relation of both character strings to calculates a larger degree of similarity, and a maximum value selection part 23 selects the larger degree of similarity. These processes are repeated to totalize the score of partial character strings adaptive to the sequences of two character strings, i.e., the partial character strings which are common to each other and to calculate the final similarity. A retrieval result output part 13 selects a document of a high degree of similarity out of a document data base as a retrieval result.
|
