Method and apparatus for cluster exploration and visualization
First Claim
1. A method for visualizing a multi-dimensional data set, the method comprising the steps of:
- clustering the multi-dimensional data set into k clusters, each cluster having a centroid;
selecting one of two distinct current centroids and three distinct non-collinear current centroids;
generating a current 2-dimensional cluster projection based on the selected current centroids;
selecting two distinct target centroids when two distinct current centroids are selected, at least one of the two target centroids being different from the two current centroids;
selecting three distinct non-collinear target centroids when three distinct non-collinear current centroids are selected, at least one of the three target centroids being different from the three current centroids; and
generating an intermediate 2-dimensional cluster projection based on the current centroids and the target centroids.
1 Assignment
0 Petitions
Accused Products
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, the intermediate 2-dimensional cluster projection is generated based on an interpolated 2-dimensional nonlinear cluster projection that is based on the selected current centroids and the selected target centroids.
-
Citations
40 Claims
-
1. A method for visualizing a multi-dimensional data set, the method comprising the steps of:
-
clustering the multi-dimensional data set into k clusters, each cluster having a centroid; selecting one of two distinct current centroids and three distinct non-collinear current centroids; generating a current 2-dimensional cluster projection based on the selected current centroids; selecting two distinct target centroids when two distinct current centroids are selected, at least one of the two target centroids being different from the two current centroids; selecting three distinct non-collinear target centroids when three distinct non-collinear current centroids are selected, at least one of the three target centroids being different from the three current centroids; and generating an intermediate 2-dimensional cluster projection based on the current centroids and the target centroids. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A program storage device comprising:
-
a storage area; and information stored in the storage area, the information being readable by a machine, and tangibly embodying a program of instructions executable by the machine for performing method steps for visualizing a multi-dimensional data set, the method comprising the steps of; clustering the multi-dimensional data set into k clusters, each cluster having a centroid; selecting one of two distinct current centroids and three distinct non-collinear current centroids; generating a current 2-dimensional cluster projection based on the selected current centroids; selecting two distinct target centroids when two distinct current centroids are selected, at least one of the two target centroids being different from the two current centroids; selecting three distinct non-collinear target centroids when three distinct non-collinear current centroids are selected, at least one of the three target centroids being different from the three current centroids; and generating an intermediate 2-dimensional cluster projection based on the current centroids and the target centroids. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
Specification