| 摘要 |
According to an order, a plurality of restricted top down model (RTDM) distances between a plurality of nodes residing on at least one tree related structure is determined. The determining includes determining a first RTDM distance between nodes of a first node pair of the plurality of nodes, wherein the determining the first RTDM distance comprises comparing prior determined RTDM distance measurements with the first node pair, wherein the prior determined RTDM distance measurements relate to node pairs preceding the first node pair within the order. The first RTDM distance measurement, the prior determined RTDM distance measurements and a second node pair of the plurality of nodes are compared. Based on the comparing, generating a second RTDM distance measurement. |
| 主权项 |
1. A method for determining a similarity between tree related structures, said method comprising:
given a collection of trees, determining, at a computer system, according to an order a plurality of restricted top down model (RTDM) distances between a plurality of nodes residing on at least one tree related structure of said collection of trees, wherein said determining computes a distance between subtrees rooted at nodes for each pair of nodes and wherein said determining comprises traversing said at least one tree related structure exactly once and:
determining, at said computer system, a first RTDM distance measurement between nodes of a first node pair of said plurality of nodes, wherein said determining said first RTDM distance comprises comparing prior determined RTDM distance measurements with said first node pair, wherein said prior determined RTDM distance measurements relate to node pairs preceding said first node pair within said order;comparing, at said computer system, said first RTDM distance measurement, said prior determined RTDM distance measurements and a second node pair of said plurality of nodes; andbased on said comparing, generating, at said computer system, a second RTDM distance measurement. |
