update_means()

static void update_means ( POINT2D **  objs, int *  clusters, uint32_t  n, POINT2D **  centers, uint32_t *  weights, uint32_t  k  )

static

Definition at line 65 of file lwkmeans.c.

{
        uint32_t i;
        int cluster;
 
        memset(weights, 0, sizeof(uint32_t) * k);
        for (i = 0; i < k; i++)
        {
                centers[i]->x = 0.0;
                centers[i]->y = 0.0;
        }
        for (i = 0; i < n; i++)
        {
                cluster = clusters[i];
                if (cluster != KMEANS_NULL_CLUSTER)
                {
                        centers[cluster]->x += objs[i]->x;
                        centers[cluster]->y += objs[i]->y;
                        weights[cluster] += 1;
                }
        }
        for (i = 0; i < k; i++)
        {
                if (weights[i])
                {
                        centers[i]->x /= weights[i];
                        centers[i]->y /= weights[i];
                }
        }
}

References KMEANS_NULL_CLUSTER, POINT2D::x, and POINT2D::y.

Referenced by kmeans().

Here is the caller graph for this function: