摘要 |
The present invention provides a method of comparing the closeness of a targ et tree to other trees located in a database of trees, said method comprising t he steps of: (a) calculating a constraint in respect of each tree in the databa se based on an estimated number of edit operations and a characteristic of the target tree; (b) calculating a constrained tree edit distance between the target tree and each tree in the database using the constraint obtained in step (a); and (c) comparing the calculated constrained tree edit distances. The method of this invention can also be applied to matching a target tree representable structure to its closest tree representable structure. |