摘要 |
A process for identifying the original tree, which is a member of a dictionary of labelled ordered trees, by processing a potentially Noisy Subsequence-Tree. The original tree relates to the Noisy Subsequence-Tree through a Subsequence-Tree, which is an arbitrary subsequence-tree of the original tree, which is further subjected to substitution, insertion and deletion errors yielding the Noisy Subsequence-Tree. This invention has application to the general area of comparing tree structures which is commonly used in computer science, and in particular to the areas of statistical, syntactic and structural pattern recognition. |