We present a hierarchical model based on the Extended Fuzzy C-Means (EFCM) clustering algorithm to develop a granular view of hotspots on a geographic map. The objective is to establish an overview of the spatial distribution of a phenomenon when the relevant data are partitioned in different datasets. The EFCM algorithm is applied to each dataset to detect local hotspots, rep-resented as circles, on the map. The local hotspots constitute in-formation granules at lower level of abstraction in the model. A weighted EFCM (wEFCM) algorithm is then applied to a dataset formed by the centers of all the local hotspots to extract circular prototypes, defined as global hotspots, which constitute infor-mation granules at the higher level and hence they deliver a global overview of the spatial distribution of the phenomenon on the map. Two indices related to the essential criteria of the principle of justifiable granularity are used. The results demonstrate that the most justifiable overview is obtained by using the radius of the local hotspot as weight. Comparisons with a hierarchical mod-el based on FCM algorithm show that our algorithm gives a better granular view of the phenomenon with respect to the latter.

Hierarchical Granular Hotspots Detection / DI MARTINO, Ferdinando; Pedrycz, Witold; Sessa, Salvatore. - In: SOFT COMPUTING. - ISSN 1432-7643. - 24:(2020), pp. 1357-1376. [10.1007/s00500-019-03971-y]

Hierarchical Granular Hotspots Detection

Ferdinando Di Martino
;
Salvatore Sessa
2020

Abstract

We present a hierarchical model based on the Extended Fuzzy C-Means (EFCM) clustering algorithm to develop a granular view of hotspots on a geographic map. The objective is to establish an overview of the spatial distribution of a phenomenon when the relevant data are partitioned in different datasets. The EFCM algorithm is applied to each dataset to detect local hotspots, rep-resented as circles, on the map. The local hotspots constitute in-formation granules at lower level of abstraction in the model. A weighted EFCM (wEFCM) algorithm is then applied to a dataset formed by the centers of all the local hotspots to extract circular prototypes, defined as global hotspots, which constitute infor-mation granules at the higher level and hence they deliver a global overview of the spatial distribution of the phenomenon on the map. Two indices related to the essential criteria of the principle of justifiable granularity are used. The results demonstrate that the most justifiable overview is obtained by using the radius of the local hotspot as weight. Comparisons with a hierarchical mod-el based on FCM algorithm show that our algorithm gives a better granular view of the phenomenon with respect to the latter.
2020
Hierarchical Granular Hotspots Detection / DI MARTINO, Ferdinando; Pedrycz, Witold; Sessa, Salvatore. - In: SOFT COMPUTING. - ISSN 1432-7643. - 24:(2020), pp. 1357-1376. [10.1007/s00500-019-03971-y]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11588/749268
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact