Clustering on Monk 2 (n=432, d=6, k=2)
1,520SSEmpckmeans
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| mpckmeansConstraint Type=Cannot-link2026.01 | 1,520 | 0.1466 | 5.42 | |
| mpckmeansConstraint Type=Must-link2026.01 | 1,520 | 0.1934 | 5.23 | |
| mpckmeansConstraint Type=Both-link2026.01 | 1,520 | 0.6113 | 5.56 | |
| q-PCKMeans (CA)Constraint Type=Cannot-link2026.01 | 1,520 | 67.4376 | 28.09 | |
| q-PCKMeans (CA)Constraint Type=Must-link2026.01 | 1,520 | 55.9744 | 23.77 | |
| q-PCKMeans (CA)Constraint Type=Both-link2026.01 | 1,530 | 67.4376 | 26.7 | |
| pckmeansConstraint Type=Both-link2026.01 | 1,540 | 0.081 | 5.23 | |
| pckmeansConstraint Type=Cannot-link2026.01 | 1,550 | 0.1035 | 5.28 | |
| pckmeansConstraint Type=Must-link2026.01 | 1,550 | 0.1043 | 5.23 | |
| q-PCKMeans (IG)Constraint Type=Cannot-link2026.01 | 52,400 | 52.5752 | 0.88 | |
| q-PCKMeans (IG)Constraint Type=Must-link2026.01 | 52,500 | 58.1897 | 0.88 | |
| q-PCKMeans (IG)Constraint Type=Both-link2026.01 | 52,800 | 142.3847 | 8.99 |