]> git.uio.no Git - u/mrichter/AliRoot.git/commitdiff
- Protection against too small rk
authormorsch <morsch@f7af4fe6-9843-0410-8265-dc069ae4e863>
Thu, 28 Jan 2010 17:55:14 +0000 (17:55 +0000)
committermorsch <morsch@f7af4fe6-9843-0410-8265-dc069ae4e863>
Thu, 28 Jan 2010 17:55:14 +0000 (17:55 +0000)
- Correction in the kmeans++ initialisation

JETAN/AliKMeansClustering.cxx

index 9ea9741f2ed5c22c684f85451e221708b8eaae08..0b812b7dbd82c057f56606e864a87325c6bb7680 100755 (executable)
@@ -205,12 +205,13 @@ Int_t AliKMeansClustering::SoftKMeans2(Int_t k, Int_t n, Double_t* x, Double_t*
            Double_t dx = mx[i] - x[j];
            if (dx >  TMath::Pi()) xx += 2. * TMath::Pi();
            if (dx < -TMath::Pi()) xx -= 2. * TMath::Pi();
            Double_t dx = mx[i] - x[j];
            if (dx >  TMath::Pi()) xx += 2. * TMath::Pi();
            if (dx < -TMath::Pi()) xx -= 2. * TMath::Pi();
-           mx[i] = mx[i] * rk[i] + r[j][i] * xx;
-           my[i] = my[i] * rk[i] + r[j][i] * y[j];
-           rk[i] += r[j][i];
-           mx[i] /= rk[i];
-           my[i] /= rk[i];         
-           
+           if (r[j][i] > 1.e-15) {
+             mx[i] = mx[i] * rk[i] + r[j][i] * xx;
+             my[i] = my[i] * rk[i] + r[j][i] * y[j];
+             rk[i] += r[j][i];
+             mx[i] /= rk[i];
+             my[i] /= rk[i];   
+           }    
            if (mx[i] > 2. * TMath::Pi()) mx[i] -= 2. * TMath::Pi();
            if (mx[i] < 0.              ) mx[i] += 2. * TMath::Pi();
        } // Data
            if (mx[i] > 2. * TMath::Pi()) mx[i] -= 2. * TMath::Pi();
            if (mx[i] < 0.              ) mx[i] += 2. * TMath::Pi();
        } // Data
@@ -291,7 +292,7 @@ void AliKMeansClustering::OptimalInit(Int_t k, Int_t n, Double_t* x, Double_t* y
        d2.Fill(Float_t(j), dmin);
       } // data points
       // select a new cluster from data points with probability ~d2
        d2.Fill(Float_t(j), dmin);
       } // data points
       // select a new cluster from data points with probability ~d2
-      ir = Int_t(d2.GetRandom());
+      ir = Int_t(d2.GetRandom() + 0.5);
       mx[icl] = x[ir];
       my[icl] = y[ir];
       icl++;
       mx[icl] = x[ir];
       my[icl] = y[ir];
       icl++;