Clustering redemption–beyond the impossibility of Kleinberg’s axioms

Kleinberg (2002) stated three axioms that any clustering procedure should satisfy and showed there is no clustering procedure that simultaneously satisfies all three. One of these, called the consistency axiom, requires that when the data is modified in a helpful way, i.e. if points in the same clus...

Full description

Bibliographic Details
Main Authors: Cohen-Addad, V, Kanade, V, Mallmann-Trenn, F
Format: Conference item
Published: Neural Information Processing Systems Foundation 2018