Computer-based method for finding similar objects using a taxonomy
US7533096B2 · kind B2 · utility
51Cited by
5References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 12, 2006 |
| Grant date | May 12, 2009 |
| Priority date | — |
| Expiry date | Nov 21, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A generalized axiomatic definition of information-theoretic similarity is provided for taxonomies that are structured as directed acyclic graph form which multiple terns may be used to describe an object. The definition is adaptable in the presence of ambiguity, as introduced by an evolving taxonomy or classifiers with imperfect knowledge, and two new similarity measures are introduced based on the definitions. A pragmatic implementation is also provided for similarity measures that arc tightly integrated with an object-relational database and scales to large taxonomies and large datasets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.