SENTENCE CORRESPONDENCE DETERMINATION DEVICE, METHOD AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To determine sentence correspondence with good accuracy even when sentence correspondences are intersecting.SOLUTION: By a partial document pair score calculation processing unit 21, correspondence of sentences between partial documents is determined so as to optimize a correspondence score about each of all pairs of partial documents in two documents. By sentence correspondence calculation unit 22, the pair of the partial documents to be corresponded is determined by solving an integer linear programming problem, and correspondence of the determined sentences for each of the pairs of the corresponded partial documents is determined as the correspondence of the sentences between the two documents.