In Morlini and Zani (2011) we have proposed a new dissimilarity index for comparingtwo hierarchical clusterings, on the basis of the whole dendrograms. We havepresented and discussed its basic properties and we have shown that the index canbe decomposed into contributions pertaining to each stage of the hierarchies. Wehave shown the relation of each component of the index with the currently usedcriteria for comparing two partitions, namely the Rand index and the simple matchingcoefficient. We have obtained a similarity index S as the complement to oneof a suggested distance measure and we have shown that its single components Skobtained at each stage k of the hierarchies can be related to the measure Bk suggestedby Fowlkes & Mallows (1983). Finally, we have dealt with the adjustment ofthe similarity index Sk for agreement due to chance. In this paper we report resultsof a series of Monte Carlo experiments aimed at comparing the behavior of S, Skand other similarity measures over different experimental conditions. The first setof simulations is aimed at determining the behavior of the indexes when the clusteringsbeing compared are unrelated. The second set of simulations tries to investigatethe robustness of the indexes with respect to different level of noise.

Simulation experiments for an overall similarity index between two hierarchical clusterings / Morlini, Isabella; S., Zani. - STAMPA. - 1:(2011), pp. 39-39. ((Intervento presentato al convegno Cladag 2011 tenutosi a Pavia nel 7-9 Settembre, 2011.

Simulation experiments for an overall similarity index between two hierarchical clusterings

MORLINI, Isabella;
2011

Abstract

In Morlini and Zani (2011) we have proposed a new dissimilarity index for comparingtwo hierarchical clusterings, on the basis of the whole dendrograms. We havepresented and discussed its basic properties and we have shown that the index canbe decomposed into contributions pertaining to each stage of the hierarchies. Wehave shown the relation of each component of the index with the currently usedcriteria for comparing two partitions, namely the Rand index and the simple matchingcoefficient. We have obtained a similarity index S as the complement to oneof a suggested distance measure and we have shown that its single components Skobtained at each stage k of the hierarchies can be related to the measure Bk suggestedby Fowlkes & Mallows (1983). Finally, we have dealt with the adjustment ofthe similarity index Sk for agreement due to chance. In this paper we report resultsof a series of Monte Carlo experiments aimed at comparing the behavior of S, Skand other similarity measures over different experimental conditions. The first setof simulations is aimed at determining the behavior of the indexes when the clusteringsbeing compared are unrelated. The second set of simulations tries to investigatethe robustness of the indexes with respect to different level of noise.
Cladag 2011
Pavia
7-9 Settembre, 2011
Morlini, Isabella; S., Zani
Simulation experiments for an overall similarity index between two hierarchical clusterings / Morlini, Isabella; S., Zani. - STAMPA. - 1:(2011), pp. 39-39. ((Intervento presentato al convegno Cladag 2011 tenutosi a Pavia nel 7-9 Settembre, 2011.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/666250
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact