Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating the performance of FedCLUS algorithm using FedCI: a new federated cluster validity metric
Department of Computer Science, South Asian University, Rajpur Road, Maidan Garhi, Delhi, New Delhi, India.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2024 (English)In: SN Computer Science, ISSN 2662-995X, Vol. 5, no 4, article id 332Article in journal (Refereed) Published
Abstract [en]

Federated learning is a recent trend in the field of machine learning for building a collaborative model from distributed data while preserving its privacy. The focus of existing literature is on developing supervised federated learning algorithms requiring labeled data. Whereas only a few solutions have been proposed to identify patterns in distributed unlabeled data using federated clustering methods. However, the issue of measuring the goodness of clusters remains unsolved as existing cluster validity indices cannot be applied in federated learning due to the unavailability of the entire data. To fulfill this research gap, a new metric called FedCI is proposed in the paper for measuring the performance of federated clustering methods, The rationale for FedCI is also discussed and the new metric is validated by comparing it with DB index and Silhouette score. It is found that the behavior of FedCI is consistent with existing metrics. Further, FedCI is applied to the recently proposed FedCLUS a federated clustering method. The FedCLUS algorithm has distinctive characteristics like identification of arbitrarily shaped clusters; the ability to merge, split and discard clusters reported by data owners; communication cost effectiveness. The performance of FedCLUS is compared with centralized DBSCAN using FedCI on various datasets. The results indicate that FedCLUS performs close to the centralized DBSCAN clustering algorithm. The FedCI is expected to guide in finding better clusters in federated settings.

Place, publisher, year, edition, pages
Springer, 2024. Vol. 5, no 4, article id 332
Keywords [en]
Cluster validity index, Data privacy, Federated clustering, Performance analysis
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-222975DOI: 10.1007/s42979-024-02663-1Scopus ID: 2-s2.0-85188911555OAI: oai:DiVA.org:umu-222975DiVA, id: diva2:1850835
Available from: 2024-04-11 Created: 2024-04-11 Last updated: 2024-04-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Gupta, Sargam

Search in DiVA

By author/editor
Gupta, Sargam
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 96 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf