Method and apparatus for selecting clusterings to classify a data set
US9519705B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 23, 2012 |
| Grant date | Dec 13, 2016 |
| Priority date | — |
| Expiry date | Apr 4, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/23
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a computer assisted clustering method, a clustering space is generated from fixed basis partitions that embed the entire space of all possible clusterings. A lower dimensional clustering space is fu-reated from the space of all possible clusterings by isometrically embedding the space of all possible clusterings in a lower dimensional Euclidean space. This lower dimensional space is then sampled based on the number of documents in the corpus. Partitions are then developed based on the samples that tessellate the space. Finally, using clusterings representative of these tessellations, a two-dimensional representation for users to explore is created.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.