EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses

Qi An, Shan Jiang

Neural Processing Letters · 13.05.2024 · 56 (3)

DOI: 10.1007/s11063-024-11615-y ↗

Kurz gefasst

Fachartikel in der Zeitschrift Neural Processing Letters, online erschienen am 13.05.2024. Verfasst von Qi An und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Fund for Young Scholars.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recognizing the pivotal role of choosing an appropriate distance metric in designing the clustering algorithm, our focus is on innovating the k -means method by redefining the distance metric in its distortion. In this study, we introduce a novel k -means clustering algorithm utilizing a distance metric derived from the $$\ell _p$$ ℓ p quasi-norm with $$p\in (0,1)$$ p ∈ ( 0 , 1 ) . Through an illustrative example, we showcase the advantageous properties of the proposed distance metric compared to commonly used alternatives for revealing natural groupings in data. Subsequently, we present a novel k -means type heuristic by integrating this sub-one quasi-norm-based distance, offer a step-by-step iterative relocation scheme, and prove the convergence to the Kuhn-Tucker point. Finally, we empirically validate the effectiveness of our clustering method through experiments on synthetic and real-life datasets, both in their original form and with additional noise introduced. We also investigate the performance of the proposed method as a subroutine in a deep learning clustering algorithm. Our results demonstrate the efficacy of the proposed k -means algorithm in capturing distinctive patterns exhibited by certain data types.

Förderung

  • National Science Fund for Young Scholars

Zitieren

APA

An, Q., & Jiang, S. (2024). Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses. Neural Processing Letters, 56(3). https://doi.org/10.1007/s11063-024-11615-y

Vancouver

An Q, Jiang S. Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses. Neural Processing Letters. 2024;56(3). doi:10.1007/s11063-024-11615-y

BibTeX
@article{An2024,
  author = {An, Qi and Jiang, Shan},
  title = {Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses},
  journal = {Neural Processing Letters},
  year = {2024},
  volume = {56},
  number = {3},
  doi = {10.1007/s11063-024-11615-y}
}
Kostenlos starten →