Local equivalences of distances between clusterings -- a geometric perspective (Q420920)
From MaRDI portal
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
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