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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6037845
Language Label Description Also known as
default for all languages
No label defined
    English
    Local equivalences of distances between clusterings -- a geometric perspective
    scientific article; zbMATH DE number 6037845

      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