Method and apparatus for selecting clusterings to classify a predetermined data set
US8438162B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2010 |
| Grant date | May 7, 2013 |
| Priority date | — |
| Expiry date | Apr 12, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for selecting clusterings to classify a predetermined data set of numerical data comprises five steps. First, a plurality of known clustering methods are applied, one at a time, to the data set to generate clusterings for each method. Second, a metric space of clusterings is generated using a metric that measures the similarity between two clusterings. Third, the metric space is projected to a lower dimensional representation useful for visualization. Fourth, a “local cluster ensemble” method generates a clustering for each point in the lower dimensional space. Fifth, an animated visualization method uses the output of the local cluster ensemble method to display the lower dimensional space and to allow a user to move around and explore the space of clustering.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.