EP 1224613 A1 20020724 - A METHOD OF COMPARING THE CLOSENESS OF A TARGET TREE TO OTHER TREES USING NOISY SUBSEQUENCE TREE PROCESSING
Title (en)
A METHOD OF COMPARING THE CLOSENESS OF A TARGET TREE TO OTHER TREES USING NOISY SUBSEQUENCE TREE PROCESSING
Title (de)
VERFAHREN ZUM VERGLEICH DER ÄHNLICHKEIT EINES ZIELBAUMS ZU ANDEREN BÄUMEN UNTER VERWENDUNG VON BAUMVERARBEITUNG MIT GESTÖRTEN TEILREIHEN
Title (fr)
METHODE DE COMPARAISON DE LA PROXIMITE D'UNE ARBORESCENCE CIBLE VIS A VIS D'AUTRES ARBORESCENCES PAR TRAITEMENT D'ARBORESCENCE DE SOUS-SEQUENCE DE BRUIT
Publication
Application
Priority
- CA 0001107 W 20000929
- CA 2285171 A 19991007
- CA 2299047 A 20000221
Abstract (en)
[origin: WO0126044A1] 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.
IPC 1-7
IPC 8 full level
G06F 17/30 (2006.01); G06K 9/68 (2006.01)
CPC (source: EP)
G06V 30/1988 (2022.01)
Citation (search report)
See references of WO 0126044A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL
DOCDB simple family (publication)
WO 0126044 A1 20010412; AU 7764500 A 20010510; EP 1224613 A1 20020724; IL 149019 A0 20021110
DOCDB simple family (application)
CA 0001107 W 20000929; AU 7764500 A 20000929; EP 00967448 A 20000929; IL 14901900 A 20000929