Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses
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.
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}
}
EUVIMED