DYNAMIC CLUSTERING FOR ADAPTIVE PREDICTION FILTERS
First Claim
1. A computerized method comprising:
- assigning an initial value to a center point for each cluster in a plurality of clusters;
assigning each point in a point space to a closest cluster in the plurality of clusters based on the distance between the each point the center of the closest cluster;
determining a first-assignment value for the center point for each cluster in the plurality of clusters using the assigning;
evaluating a first-assignment dynamic validity index of a current cluster configuration using the first-assignment values;
reassigning each point in the point space to the closest cluster based on the first-assignment value of each center;
determining a second-assignment value for the center for each cluster using the reassigning;
evaluating a second-assignment dynamic validity index of the current cluster configuration using the second-assignment values;
selecting the current cluster configuration if a difference between the first-assignment dynamic validity index and the second-assignment dynamic validity index is less than a threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
An initial value is assigned to a center point for each cluster in a plurality of clusters. Each point in a point space is assigned to a closest cluster based on the distance between the each point and the center of nearest cluster. A first-assignment value is determined for each center point using the clusters the points are assigned to. A first-assignment dynamic validity index of a current cluster configuration is evaluated. Each point in the point space is reassigned to the closest cluster based on the first-assignment value of each center. A second-assignment value is determined for the center of each cluster according to the reassigning. A second-assignment dynamic validity index is evaluated using the second-assignment values. The current cluster configuration is selected if the difference between the dynamic validity indices is less than a threshold.
16 Citations
4 Claims
-
1. A computerized method comprising:
-
assigning an initial value to a center point for each cluster in a plurality of clusters; assigning each point in a point space to a closest cluster in the plurality of clusters based on the distance between the each point the center of the closest cluster; determining a first-assignment value for the center point for each cluster in the plurality of clusters using the assigning; evaluating a first-assignment dynamic validity index of a current cluster configuration using the first-assignment values; reassigning each point in the point space to the closest cluster based on the first-assignment value of each center; determining a second-assignment value for the center for each cluster using the reassigning; evaluating a second-assignment dynamic validity index of the current cluster configuration using the second-assignment values; selecting the current cluster configuration if a difference between the first-assignment dynamic validity index and the second-assignment dynamic validity index is less than a threshold.
-
-
2. A computer-readable storage medium storing instructions which when executed by a data processing system cause the data processing system to perform operations that process data, the operations comprising:
-
assigning an initial value to a center point for each cluster in a plurality of clusters; assigning each point in a point space to a closest cluster in the plurality of clusters based on the distance between the each point the center of the closest cluster; determining a first-assignment value for the center point for each cluster in the plurality of clusters using the assigning; evaluating a first-assignment dynamic validity index of a current cluster configuration using the first-assignment values. reassigning each point in the point space to the closest cluster based on the first-assignment value of each center; determining a second-assignment value for the center for each cluster using the reassigning; evaluating a second-assignment dynamic validity index of the current cluster configuration using the second-assignment values; selecting the current cluster configuration if a difference between the first-assignment dynamic validity index and the second-assignment dynamic validity index is less than a threshold.
-
-
3. A system comprising:
-
a processor coupled to a bus; a memory coupled to the processor through the bus, and instructions executed by the processor from the memory to cause the processor to assigning an initial value to a center point for each cluster in a plurality of clusters; assign each point in a point space to a closest cluster in the plurality of clusters based on the distance between the each point the center of the closest cluster; determine a first-assignment value for the center point for each cluster in the plurality of clusters using the assigning; evaluate a first-assignment dynamic validity index of a current cluster configuration using the first-assignment values; reassign each point in the point space to the closest cluster based on the first-assignment value of each center; determine a second-assignment value for the center for each cluster using the reassigning. evaluate a second-assignment dynamic validity index of the current cluster configuration using the second-assignment values; select the current cluster configuration if a difference between the first-assignment dynamic validity index and the second-assignment dynamic validity index is less than a threshold.
-
-
4. A data processing system comprising:
-
means for assigning an initial value to a center point for each cluster in a plurality of clusters; means for assigning each point in a point space to a closest cluster in the plurality of clusters based on the distance between the each point the center of the closest cluster; means for determining a first-assignment value for the center point for each cluster in the plurality of clusters using the assigning; means for evaluating a first-assignment dynamic validity index of a current cluster configuration using the first-assignment values; means for reassigning each point in the point space to the closest cluster based on the first-assignment value of each center; means for determining a second-assignment value for the center for each cluster using the reassigning; means for evaluating a second-assignment dynamic validity index of the current cluster configuration using the second-assignment values; means for selecting the current cluster configuration if a difference between the first-assignment dynamic validity index and the second-assignment dynamic validity index is less than a threshold.
-
Specification