update_r()

static uint8_t update_r ( POINT4D *  objs, uint32_t *  clusters, uint32_t  n, POINT4D *  centers, double *  radii, uint32_t  k  )

static

Definition at line 109 of file lwkmeans.c.

{
        uint8_t converged = LW_TRUE;
        if (radii)
                memset(radii, 0, sizeof(double) * k);
 
        for (uint32_t i = 0; i < n; i++)
        {
                POINT4D obj = objs[i];
 
                /* Initialize with distance to first cluster */
                double curr_distance = distance3d_sqr_pt4d_pt4d(&obj, &centers[0]);
                uint32_t curr_cluster = 0;
 
                /* Check all other cluster centers and find the nearest */
                for (uint32_t cluster = 1; cluster < k; cluster++)
                {
                        double distance = distance3d_sqr_pt4d_pt4d(&obj, &centers[cluster]);
                        if (distance < curr_distance)
                        {
                                curr_distance = distance;
                                curr_cluster = cluster;
                        }
                }
 
                /* Store the nearest cluster this object is in */
                if (clusters[i] != curr_cluster)
                {
                        converged = LW_FALSE;
                        clusters[i] = curr_cluster;
                }
                if (radii)
                        if (radii[curr_cluster] < curr_distance)
                                radii[curr_cluster] = curr_distance;
        }
        return converged;
}

References distance(), distance3d_sqr_pt4d_pt4d(), LW_FALSE, and LW_TRUE.

Referenced by kmeans().

Here is the call graph for this function:

Here is the caller graph for this function: