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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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 21: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
    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