Patent ID: 7337106
Filing Date: 2008-02-26
Classification: G06F

Abstract:
1. A text sentence comparison method comprising: converting a first text sentence and a second text sentence into a first R tree and a second R tree, respectively; calculating a distance between the first R tree and the second R tree based on a distance between two R trees, which is defined at least in accordance with a condition of a mapping between vertexes and edges of the two R trees; and calculating a distance between the first text sentence and the second text sentence based on the distance between the first R tree and the second R tree, wherein word information contained in the first text sentence are allotted to the vertexes of the first R tree; word information contained in the second text sentence are allotted to the vertexes of the second R tree; case information contained in the first text sentence are allotted to edges of the first R tree; and case information contained in the second text sentence are allotted to edges of the second R tree.