Clustering on Vd blobs n=600, m=2, k=3
356.71SSEq-PCKMeans (CA)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| q-PCKMeans (CA)Constraint Type=Must-link2026.01 | 356.71 | 141.9823 | 8 | |
| q-PCKMeans (CA)Constraint Type=Both-link2026.01 | 358.01 | 93.3406 | 6.33 | |
| q-PCKMeans (CA)Constraint Type=Cannot-link2026.01 | 368.67 | 83.7926 | 0 | |
| q-PCKMeans (IG)Constraint Type=Cannot-link2026.01 | 370.68 | 90.5862 | 0 | |
| mpckmeansConstraint Type=Cannot-link2026.01 | 386.47 | 0.3158 | 1.13 | |
| q-PCKMeans (IG)Constraint Type=Must-link2026.01 | 410.21 | 104.0244 | 0.89 | |
| pckmeansConstraint Type=Cannot-link2026.01 | 415.18 | 0.2596 | 0 | |
| q-PCKMeans (IG)Constraint Type=Both-link2026.01 | 419.42 | 118.6594 | 0.33 | |
| pckmeansConstraint Type=Both-link2026.01 | 439.31 | 0.3421 | 1.67 | |
| pckmeansConstraint Type=Must-link2026.01 | 448.27 | 0.3463 | 3.23 | |
| mpckmeansConstraint Type=Both-link2026.01 | 575.47 | 2.0543 | 1.2 | |
| mpckmeansConstraint Type=Must-link2026.01 | 637.08 | 0.3427 | 2.77 |