首页>
外国专利>
Method of comparing the closeness of a target tree to other trees using noisy sub-sequence tree processing
Method of comparing the closeness of a target tree to other trees using noisy sub-sequence tree processing
展开▼
机译:使用噪声子序列树处理比较目标树与其他树的接近度的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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 can also be applied to matching a target tree representable structure to its closest tree representable structure.
展开▼