SiteAnalyzer\ML::kmeans()

Complexity

Conditions	10
Paths	26

Size

Total Lines	45
Code Lines	30

Duplication

Lines	0
Ratio	0 %

Importance

Changes

0

<?php
    function kmeans($data, $nclusters)

It is generally recommended to explicitly declare the visibility for methods.

    {
        $resp = [];
        $finished = false;
        $npoints = count($data);
        if (count($npoints) <= 0) throw new Exception("Not enough data. ");    

$npoints of type integer is incompatible with the type Countable|array expected by parameter $var of count().

        $ndimensions = count($npoints[0]);
        $centroids = initCentroids($nclusters, $ndimensions, function(){return rand(0,100)/100;});   

The function initCentroids was not found. Maybe you did not declare it correctly or list all dependencies?

The assignment to $centroids is dead and can be removed.

        while (!$finished) {
    
            // Assign each one of the points to one centroid        
            $nresp = [];
            for ($j = 0; $j < $npoints; $j++) {        
                $best = -1;
                $bdist = INF;
                for ($i = 0; $i < $nclusters; $i++) {
                    $ndist = eclideanDistance($npoints[$j], $nclusters[$i]);

The function eclideanDistance was not found. Maybe you did not declare it correctly or list all dependencies?

                    if($bdist > $ndist) {
                        $bdist = $ndist;
                        $best = $i;
                    }            
                }
                $nresp[] = $best;
            }
        
            // Check change 
            if(count($resp)!=0) {
                $finished = true;
                for ($j = 0; $j < $npoints; $j++) {        
                    if($resp[$j]!==$nresp[$j]){
                        $finished = false;
                        break;
                    }
                }
                $resp = $nresp;
            }
                
            /** Recalculate the centroids*/
            $centroids = initCentroids($nclusters, $ndimensions, function(){return 0;});
            $counts = array_fill(0, $nclusters, 0);
            for ($j = 0; $j < $npoints; $j++) {              
                sumCentroid($centroids[$resp[$j]], $data[$j]);

The function sumCentroid was not found. Maybe you did not declare it correctly or list all dependencies?

                $counts[$resp[$j]]++;            
            }
            normalizeCentroids($centroids, $counts);

The function normalizeCentroids was not found. Maybe you did not declare it correctly or list all dependencies?

        }