News for hackers. Stuff that matters.
Re:The CAP theorem of Clustering: Why Every Algorithm Must S... by n0bra1n on Friday December 27, 2024 @05:36AM (#42521224)
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}}.
Re:The CAP theorem of Clustering: Why Every Algorithm Must S... by bubblyworld on Friday December 27, 2024 @05:50AM (#42521275)
Oh, I see, it's not a true metric. That's fair enough, though I wonder if the result depends critically on that assumption.

(you can pass to equivalence classes to recover a true metric, and I didn't see anything obviously incompatible with that in the paper, but I admit I didn't look very deeply)