System and method for similarity searching in high-dimensional data space
US6289354A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 7, 1998 |
| Grant date | Sep 11, 2001 |
| Priority date | — |
| Expiry date | Oct 7, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Information is analyzed in the form of a plurality of data values that represent a plurality of objects. A set of features that characterize each object of the plurality of objects is identified. The plurality of data values are stored in a database. Each data value corresponds to at least one of the plurality of objects based on the set of features. Ones of the plurality of data values stored in the database are partitioned into a plurality of clusters. Each cluster of the plurality of clusters is assigned to one respective node of a plurality of nodes arranged in a tree hierarchy. Ones of the plurality of nodes of the tree hierarchy are traversed. If desired, information may be analyzed for finding peer groups in e-commerce applications.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.