Search International and National Patent Collections

1. (WO2001026044) A METHOD OF COMPARING THE CLOSENESS OF A TARGET TREE TO OTHER TREES USING NOISY SUBSEQUENCE TREE PROCESSING

Pub. No.:    WO/2001/026044    International Application No.:    PCT/CA2000/001107
Publication Date: Apr 12, 2001 International Filing Date: Sep 29, 2000
IPC: G06F 17/30
G06K 9/68
Applicants: OOMMEN, John, B.
Inventors: OOMMEN, John, B.
Title: A METHOD OF COMPARING THE CLOSENESS OF A TARGET TREE TO OTHER TREES USING NOISY SUBSEQUENCE TREE PROCESSING
Abstract:
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.