A method of comparing the closeness of a target tree to other trees using noisy subsequence tree processing

摘要

The present invention provides a method of comparing the closeness of a target tree to other trees located in a database of trees, said method comprising the steps of: (a) calculating a constraint in respect of each tree in the database 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.