Spectral Clustering Algorithm for the Allometric Extension Model

Kohei Kawamoto (), Yuichi Goto () and Koji Tsukuda ()
Additional contact information
Kohei Kawamoto: Kyushu University
Yuichi Goto: Kyushu University
Koji Tsukuda: Kyushu University

Statistical Papers, 2025, vol. 66, issue 3, No 13, 32 pages

Abstract: Abstract The spectral clustering algorithm is often used as a binary clustering method for unclassified data by applying the principal component analysis. When investigating the theoretical properties of the spectral clustering algorithm, existing studies have tended to invoke the assumption of conditional homoscedasticity. However, this assumption is restrictive and, in practice, often unrealistic. Therefore, in this paper, we consider the allometric extension model in which the directions of the first eigenvectors of two covariance matrices and the direction of the difference of two mean vectors coincide. We derive a non-asymptotic bound for the error probability of the spectral clustering algorithm under this allometric extension model. As a byproduct of this result, we demonstrate that the clustering method is consistent in high-dimensional settings.

Keywords: High-dimension; Principal component analysis; Non-asymptotic bound (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00362-025-01680-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stpapr:v:66:y:2025:i:3:d:10.1007_s00362-025-01680-3

Ordering information: This journal article can be ordered from
http://www.springer. ... business/journal/362

DOI: 10.1007/s00362-025-01680-3

Access Statistics for this article

Statistical Papers is currently edited by C. Müller, W. Krämer and W.G. Müller

More articles in Statistical Papers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().