Determining a similarity between tree related structures
US9087142B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2010 |
| Grant date | Jul 21, 2015 |
| Priority date | — |
| Expiry date | Dec 31, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/185
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.