Readit News logoReadit News
n0bra1n commented on The CAP theorem of Clustering: Why Every Algorithm Must Sacrifice Something   blog.codingconfessions.co... · Posted by u/fagnerbrack
bubblyworld · a year ago
Looks that way to me, yeah, though this is obviously a super simple case. It's clearly scale invariant and there are only two partitions, which your algorithm hits, so it's rich. Completeness is trivially satisfied in both cases too.
n0bra1n · a year ago
i think i found the issue: the paper says distance function is 0 IFF elements are equal. so for this example, you can not define d(1,2) as equal to 0. so it is not rich, as this is the only way to get the partition {{1,2}}.

u/n0bra1n

KarmaCake day3December 27, 2024View Original