EUVIMEDSkopri EUVIMED
Open access · CC BY 4.0

Recovering the Number of Clusters From a Laplacian Matrix by Nuclear Norm Penalization

Cinzia Di Nuzzo, Matteo Farnè

Statistical Analysis and Data Mining: An ASA Data Science Journal · 2025-08 · 18 (4)

DOI: 10.1002/sam.70031 ↗

At a glance

Journal article in Statistical Analysis and Data Mining: An ASA Data Science Journal, published online on 2025-07-02. Written by Cinzia Di Nuzzo and 1 co-authors. Cited 2 times so far (Crossref); 19 references. The full text is freely available (open access, CC BY 4.0). Funded by: Ministero dell'Università e della Ricerca.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

Spectral clustering is a powerful technique for data partitioning, but determining the optimal number of clusters remains challenging. This article introduces ALLE (ALgebraic Laplacian Estimator), an automatic method for estimating the number of clusters within the spectral clustering framework. By formulating the cluster recovery problem as a penalized minimization task, ALLE is able to systematically recover the number of clusters and the embedding space by assuming for the Laplacian matrix a low‐rank plus sparse decomposition. Specifically, ALLE recovers the low‐rank representation of the Laplacian matrix using nuclear norm plus ‐norm penalization. ALLE is computed via a proximal gradient algorithm alternating Singular Value Thresholding and Soft Thresholding, and it's very good performance is shown via a simulation study.

Funding

  • Ministero dell'Università e della Ricerca

Cite

APA

Nuzzo, C. D., & Farnè, M. (2025). Recovering the Number of Clusters From a Laplacian Matrix by Nuclear Norm Penalization. Statistical Analysis and Data Mining: An ASA Data Science Journal, 18(4). https://doi.org/10.1002/sam.70031

Vancouver

Nuzzo CD, Farnè M. Recovering the Number of Clusters From a Laplacian Matrix by Nuclear Norm Penalization. Statistical Analysis and Data Mining: An ASA Data Science Journal. 2025;18(4). doi:10.1002/sam.70031

BibTeX
@article{Nuzzo2025,
  author = {Nuzzo, Cinzia Di and Farnè, Matteo},
  title = {Recovering the Number of Clusters From a Laplacian Matrix by Nuclear Norm Penalization},
  journal = {Statistical Analysis and Data Mining: An ASA Data Science Journal},
  year = {2025},
  volume = {18},
  number = {4},
  doi = {10.1002/sam.70031}
}
Start for free →