update_r()

static void update_r ( kmeans_config *  config )

static

Definition at line 24 of file kmeans.c.

References kmeans_config::centers, kmeans_config::clusters, distance(), kmeans_config::distance_method, kmeans_config::k, KMEANS_NULL_CLUSTER, kmeans_config::num_objs, and kmeans_config::objs.

Referenced by kmeans(), and update_means().

{
        int i;

        for (i = 0; i < config->num_objs; i++)
        {
                double distance, curr_distance;
                int cluster, curr_cluster;
                Pointer obj;

                assert(config->objs != NULL);
                assert(config->num_objs > 0);
                assert(config->centers);
                assert(config->clusters);

                obj = config->objs[i];

                /*
                * Don't try to cluster NULL objects, just add them
                * to the "unclusterable cluster"
                */
                if (!obj)
                {
                        config->clusters[i] = KMEANS_NULL_CLUSTER;
                        continue;
                }

                /* Initialize with distance to first cluster */
                curr_distance = (config->distance_method)(obj, config->centers[0]);
                curr_cluster = 0;

                /* Check all other cluster centers and find the nearest */
                for (cluster = 1; cluster < config->k; cluster++)
                {
                        distance = (config->distance_method)(obj, config->centers[cluster]);
                        if (distance < curr_distance)
                        {
                                curr_distance = distance;
                                curr_cluster = cluster;
                        }
                }

                /* Store the nearest cluster this object is in */
                config->clusters[i] = curr_cluster;
        }
}

Here is the call graph for this function:

Here is the caller graph for this function: