首页>
外国专利>
A METHOD OF COMPARING THE CLOSENESS OF A TARGET TREE TO OTHER TREES USING NOISY SUBSEQUENCE TREE PROCESSING
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.
展开▼