This work develops a clustering method which is based on the identi-fication of density peaks in the available data. The realization is characterized by its goal of carrying in parallel as many operations as it is possible, and to ex-ploit current commodity many/multi core machines with shared memory. The algorithm is prototyped in Java using parallel streams and lambda expressions. The paper first describes the rationale underlying the design and implementa-tion of the clustering method. Then the tool is practically applied to several and challenging benchmark datasets, for example admitting general not spherical clusters. The experimental results confirm efficiency and reliability of the pro-posed method. Finally, conclusions are drawn with an indication of on-going and future work.

Parallel Clustering Method based on Density Peaks

Nigro Libero
;
Cicirelli Franco
2022-01-01

Abstract

This work develops a clustering method which is based on the identi-fication of density peaks in the available data. The realization is characterized by its goal of carrying in parallel as many operations as it is possible, and to ex-ploit current commodity many/multi core machines with shared memory. The algorithm is prototyped in Java using parallel streams and lambda expressions. The paper first describes the rationale underlying the design and implementa-tion of the clustering method. Then the tool is practically applied to several and challenging benchmark datasets, for example admitting general not spherical clusters. The experimental results confirm efficiency and reliability of the pro-posed method. Finally, conclusions are drawn with an indication of on-going and future work.
2022
978-981-19-7659-9
Clustering, Quality indexes, Density peaks, Parallelism, Java, Streams
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/20.500.11770/341394
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact