G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 9/68 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2386578
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.
Cette invention a trait à une méthode de comparaison de la proximité d'une arborescence cible à d'autres arborescences se trouvant dans une base de données d'arborescences. Cette méthode consiste, (a), à calculer une contrainte relativement à chaque arborescence dans la base de données d'après un nombre estimé d'opérations d'édition et d'une caractéristique de l'arborescence cible, (b), à calculer une distance d'édition d'arborescence assujettie à des restrictions entre l'arborescence cible et chaque arborescence de la base de données à l'aide de la contrainte obtenue lors de l'étape (a) et, (c), à comparer les distances d'édition d'arborescences contraintes. Il est également possible d'utiliser la méthode selon l'invention pour apparier une structure représentable d'arborescence cible à sa structure représentable d'arborescence la plus proche.
Kerr & Nadeau
Oommen John B.
LandOfFree
A method of comparing the closeness of a target tree to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method of comparing the closeness of a target tree to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of comparing the closeness of a target tree to... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1923339