Method and system for data segmentation
First Claim
Patent Images
1. A method for grouping a plurality of data elements of a dataset, comprising:
- clustering said dataset into a plurality of clusters, each of said plurality of clusters comprising at least one of said plurality of data elements; and
iteratively classifying said plurality of clusters into a plurality of classes of like data elements.
2 Assignments
0 Petitions
Accused Products
Abstract
One exemplary method comprises a method for grouping a plurality of data elements of a dataset. The method includes clustering the dataset into a plurality of clusters with each of the plurality of clusters including at least one of the plurality of data elements. The method further includes iteratively classifying the plurality of clusters into a plurality of classes of like data elements.
58 Citations
23 Claims
-
1. A method for grouping a plurality of data elements of a dataset, comprising:
-
clustering said dataset into a plurality of clusters, each of said plurality of clusters comprising at least one of said plurality of data elements; and
iteratively classifying said plurality of clusters into a plurality of classes of like data elements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of segmenting a dataset including a plurality of data elements into a plurality of groups each having at least one like property, comprising:
-
initializing a dendrogram with said plurality of data elements of said dataset;
for each open node of said dendrogram, clustering said open node into a plurality of clusters each including at least one of said plurality of data elements;
iteratively classifying said plurality of clusters into a plurality of classes according to a discriminant analysis algorithm configured to move at least one of said plurality of data elements from one of said plurality of classes to another one of said plurality of classes until misclassification of said plurality of data elements approaches a minimum;
accepting said plurality of classes as additional nodes of said dendrogram when separability of said classes exceeds a defined threshold; and
closing said open node when said separability of said classes does not exceed said defined threshold and when one of said classes comprises a single one of said plurality of data elements; and
defining each closed node of said dendrogram as a corresponding one of said plurality of groups of said plurality of data elements having at least one like property. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A system for grouping a plurality of data elements forming a dataset into a plurality of groups, comprising:
-
a sensor for detecting said plurality of data elements to form said dataset;
a memory for storing said plurality of data elements; and
a processor for;
clustering said dataset into a plurality of clusters, each of said plurality of clusters comprising at least one of said plurality of data elements; and
iteratively classifying said plurality of clusters into a plurality of classes of like data elements.
-
-
19. A computer-readable medium having computer-readable instructions thereon for grouping a plurality of data elements of a dataset, comprising:
-
clustering said dataset into a plurality of clusters, each of said plurality of clusters comprising at least one of said plurality of data elements; and
iteratively classifying said plurality of clusters into a plurality of classes of like data elements. - View Dependent Claims (20, 21, 22)
-
-
23. A system for grouping a plurality of data elements of a dataset, comprising:
-
a means for clustering said dataset into a plurality of clusters, each of said plurality of clusters comprising at least one of said plurality of data elements; and
a means for iteratively classifying said plurality of clusters into a plurality of classes of like data elements.
-
Specification