Clustering on An blobs (n=500, m=2, k=3)
153.43SSEmpckmeans
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| mpckmeansConstraint Type=Cannot-link2026.01 | 153.43 | 0.3009 | 0 | |
| q-PCKMeans (CA)Constraint Type=Cannot-link2026.01 | 153.44 | 92.2314 | 0 | |
| q-PCKMeans (CA)Constraint Type=Must-link2026.01 | 153.44 | 123.9325 | 0 | |
| q-PCKMeans (CA)Constraint Type=Both-link2026.01 | 153.44 | 84.2249 | 0 | |
| q-PCKMeans (IG)Constraint Type=Both-link2026.01 | 153.9 | 77.643 | 0 | |
| q-PCKMeans (IG)Constraint Type=Must-link2026.01 | 153.94 | 82.6313 | 0 | |
| q-PCKMeans (IG)Constraint Type=Cannot-link2026.01 | 154.9 | 73.9097 | 0 | |
| cop-kmeansConstraint Type=Must-link2026.01 | 157.62 | 2.7168 | 0 | |
| cop-kmeansConstraint Type=Both-link2026.01 | 166.13 | 5.7878 | 0 | |
| pckmeansConstraint Type=Cannot-link2026.01 | 168.21 | 0.1743 | 0 | |
| cop-kmeansConstraint Type=Cannot-link2026.01 | 169.61 | 3.6107 | 0 | |
| pckmeansConstraint Type=Must-link2026.01 | 200.72 | 0.164 | 0.0024 | |
| pckmeansConstraint Type=Both-link2026.01 | 218.25 | 0.1649 | 0.012 | |
| mpckmeansConstraint Type=Both-link2026.01 | 329.81 | 4.471 | 0.008 | |
| mpckmeansConstraint Type=Must-link2026.01 | 353.09 | 0.2499 | 0.004 |