kmeans()

static uint8_t kmeans ( POINT4D *  objs, int *  clusters, uint32_t  n, POINT4D *  centers, uint32_t  k  )

static

Definition at line 90 of file lwkmeans.c.

{
        uint8_t converged = LW_FALSE;
 
        for (uint32_t i = 0; i < KMEANS_MAX_ITERATIONS; i++)
        {
                LW_ON_INTERRUPT(break);
                converged = update_r(objs, clusters, n, centers, k);
                if (converged)
                        break;
                update_means(objs, clusters, n, centers, k);
        }
        if (!converged)
                lwerror("%s did not converge after %d iterations", __func__, KMEANS_MAX_ITERATIONS);
        return converged;
}

References KMEANS_MAX_ITERATIONS, LW_FALSE, LW_ON_INTERRUPT, lwerror(), update_means(), and update_r().

Referenced by lwgeom_cluster_kmeans().

Here is the call graph for this function:

Here is the caller graph for this function: