Method and apparatus for cluster exploration and visualization
US6100901A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 22, 1998 |
| Grant date | Aug 8, 2000 |
| Priority date | — |
| Expiry date | Jun 22, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/66
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for visualizing a multi-dimensional data set in which the multi-dimensional data set is clustered into k clusters, with each cluster having a centroid. Then, either two distinct current centroids or three distinct non-collinear current centroids are selected. A current 2-dimensional cluster projection is generated based on the selected current centroids. In the case when two distinct current centroids are selected, two distinct target centroids are selected, with at least one of the two target centroids being different from the two current centroids. In the case when three distinct current centroids are selected, three distinct non-collinear target centroids are selected, with at least one of the three target centroids being different from the three current centroids. An intermediate 2-dimensional cluster projection is generated based on a set of interpolated centroids, with each interpolated centroid corresponding to a current centroid and to a target centroid associated with the current centroid. Each interpolated centroid is interpolated between the corresponding current centroid and the target centroid associated with the current centroid. Alternatively, …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.