Clustering on Circles (n=300, m=2, k=2)
119.7SSEq-PCKMeans (CA)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| q-PCKMeans (CA)Constraint Type=Must-link2026.01 | 119.7 | 48.8111 | 32.44 | |
| q-PCKMeans (CA)Constraint Type=Cannot-link2026.01 | 121.92 | 71.5198 | 29.78 | |
| mpckmeansConstraint Type=Cannot-link2026.01 | 126.56 | 0.2084 | 35.27 | |
| q-PCKMeans (CA)Constraint Type=Both-link2026.01 | 129.55 | 110.119 | 27.78 | |
| q-PCKMeans (IG)Constraint Type=Must-link2026.01 | 143.38 | 39.4976 | 0 | |
| q-PCKMeans (IG)Constraint Type=Cannot-link2026.01 | 150.76 | 44.3893 | 0 | |
| pckmeansConstraint Type=Both-link2026.01 | 156.73 | 0.0398 | 6.07 | |
| q-PCKMeans (IG)Constraint Type=Both-link2026.01 | 158.25 | 94.5453 | 8.44 | |
| mpckmeansConstraint Type=Both-link2026.01 | 158.47 | 1.0551 | 5.13 | |
| pckmeansConstraint Type=Must-link2026.01 | 160.88 | 0.0366 | 5.4 | |
| pckmeansConstraint Type=Cannot-link2026.01 | 162.63 | 0.0504 | 6.13 | |
| mpckmeansConstraint Type=Must-link2026.01 | 163.37 | 0.1229 | 4.47 |