Local equivalences of distances between clusterings -- a geometric perspective (Q420920): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Marina Meilă / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Florin Gorunescu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68T05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6037845 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
clustering | |||
Property / zbMATH Keywords: clustering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
comparing partitions | |||
Property / zbMATH Keywords: comparing partitions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
chi-square divergence | |||
Property / zbMATH Keywords: chi-square divergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
misclassification error | |||
Property / zbMATH Keywords: misclassification error / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rand index | |||
Property / zbMATH Keywords: rand index / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convexity | |||
Property / zbMATH Keywords: convexity / rank | |||
Normal rank |
Revision as of 20:39, 29 June 2023
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