Movatterモバイル変換


[0]ホーム

URL:


Now on home page

ADS

Local Connectivity in Centroid Clustering

Abstract

Clustering is a fundamental task in unsupervised learning, one that targets to group a dataset into clusters of similar objects. There has been recent interest in embedding normative considerations around fairness within clustering formulations. In this paper, we propose 'local connectivity' as a crucial factor in assessing membership desert in centroid clustering. We use local connectivity to refer to the support offered by the local neighborhood of an object towards supporting its membership to the cluster in question. We motivate the need to consider local connectivity of objects in cluster assignment, and provide ways to quantify local connectivity in a given clustering. We then exploit concepts from density-based clustering and devise LOFKM, a clustering method that seeks to deepen local connectivity in clustering outputs, while staying within the framework of centroid clustering. Through an empirical evaluation over real-world datasets, we illustrate that LOFKM achieves notable improvements in local connectivity at reasonable costs to clustering quality, illustrating the effectiveness of the method.


Publication:
arXiv e-prints
Pub Date:
October 2020
DOI:

10.48550/arXiv.2010.05353

arXiv:
arXiv:2010.05353
Bibcode:
2020arXiv201005353P
Keywords:
  • Computer Science - Machine Learning;
  • Computer Science - Artificial Intelligence
E-Print:
In 24th International Database Engineering &amp
full text sources
Preprint
|
🌓

[8]ページ先頭

©2009-2025 Movatter.jp