In cluster analysis, a problem often addressed is finding a consensus on a set of hierarchical classifications of the same set of objects, named primary hierarchies (dendrograms). A unique consensus of the primary hierarchies, called a secondary hierarchy, is sufficient to synthesize the relevant clustering information only when the primary dendrograms are similar to one another. In contrast, when several differences are observed, more than one consensus secondary hierarchy is required to clearly synthesize the different primary hierarchies. Our methodology, PARoDENo3WD (PARtition of DENdrograms of a 3-Way Data array), aims to obtain a secondary fuzzy partition of the primary hierarchies, where hierarchies belonging to the same class are perceived as similar. Each class is associated with a consensus hierarchy. The fuzzy approach allows each primary hierarchy to contribute to the definition of all classes of the secondary partition, according to different membership degrees. In this way, the ‘clustering uncertainty’ is taken into account. Indeed, in several realistic applications, primary dendrograms belonging to different classes of the secondary partition may share some similar features. The performance of PARoDENo3WD is evaluated by an extended simulation study, generating 1800 three-way datasets. An application of PARoDENo3WD on a real data set is given

Consensus and fuzzy partition of dendrograms from a three-way dissimilarity array / Bombelli, I.; Ferraro, M. B.; Vichi, M.. - In: INFORMATION SCIENCES. - ISSN 0020-0255. - 637:(2023), pp. 1-21. [10.1016/j.ins.2023.118948]

Consensus and fuzzy partition of dendrograms from a three-way dissimilarity array

Bombelli I.
;
Ferraro M. B.;Vichi M.
2023

Abstract

In cluster analysis, a problem often addressed is finding a consensus on a set of hierarchical classifications of the same set of objects, named primary hierarchies (dendrograms). A unique consensus of the primary hierarchies, called a secondary hierarchy, is sufficient to synthesize the relevant clustering information only when the primary dendrograms are similar to one another. In contrast, when several differences are observed, more than one consensus secondary hierarchy is required to clearly synthesize the different primary hierarchies. Our methodology, PARoDENo3WD (PARtition of DENdrograms of a 3-Way Data array), aims to obtain a secondary fuzzy partition of the primary hierarchies, where hierarchies belonging to the same class are perceived as similar. Each class is associated with a consensus hierarchy. The fuzzy approach allows each primary hierarchy to contribute to the definition of all classes of the secondary partition, according to different membership degrees. In this way, the ‘clustering uncertainty’ is taken into account. Indeed, in several realistic applications, primary dendrograms belonging to different classes of the secondary partition may share some similar features. The performance of PARoDENo3WD is evaluated by an extended simulation study, generating 1800 three-way datasets. An application of PARoDENo3WD on a real data set is given
2023
Three-way clustering; Fuzzy clustering; Ultrametricity; Consensus hierarchies
01 Pubblicazione su rivista::01a Articolo in rivista
Consensus and fuzzy partition of dendrograms from a three-way dissimilarity array / Bombelli, I.; Ferraro, M. B.; Vichi, M.. - In: INFORMATION SCIENCES. - ISSN 0020-0255. - 637:(2023), pp. 1-21. [10.1016/j.ins.2023.118948]
File allegati a questo prodotto
File Dimensione Formato  
Bombelli_Consensus-and-fuzzy_2023.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.16 MB
Formato Adobe PDF
2.16 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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