Local equivalences of distances between clusterings -- a geometric perspective (Q420920)

From MaRDI portal
Revision as of 18:09, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Local equivalences of distances between clusterings -- a geometric perspective
scientific article

    Statements

    Local equivalences of distances between clusterings -- a geometric perspective (English)
    0 references
    0 references
    23 May 2012
    0 references
    Many different similarity distances are used in comparing clustering methods. The authors try to prove geometrically, using the concavity of distances, that the three distances misclassification error, Hamming (equivalent to unadjusted Rand index), and the chi-square distance are equivalent in a neighborhood of zero. They claim that, to their knowledge, this is the first result on this subject.
    0 references
    clustering
    0 references
    comparing partitions
    0 references
    chi-square divergence
    0 references
    misclassification error
    0 references
    rand index
    0 references
    convexity
    0 references

    Identifiers