arXiv ScienceSearch

arXiv subjects

Kohei Kawamoto

Publications and source records attributed to Kohei Kawamoto.

3 recordsLinked to original sources

Exact Sign Recovery for PCA Connectivity Analysis in Mixture Models

We study exact sign recovery for the PCA connectivity construction of Ding and He (2004), based on the first K-1 principal components. For any fixed number of components with affinely independent means, we derive the oracle signal projection explicitly. Under anisotropic sub-Gaussian noise and random component sizes, a rowwise eigenspace bound yields a sufficient condition, governed by the weakest signal direction, for recovering all connectivity signs without requiring a bounded condition number of the nonzero signal spectrum. Under isotropic Gaussian noise with a fixed mean shape, we obtain an asymptotically sharp cutoff, with an explicit formula when the mixing proportions are equal and the means form a regular simplex.

math.ST

On spectral clustering under non-isotropic Gaussian mixture models

We evaluate the misclustering probability of a spectral clustering algorithm under a Gaussian mixture model with a general covariance structure. The algorithm partitions the data into two groups based on the sign of the first principal component score. As a corollary of the main result, the clustering procedure is shown to be consistent in a high-dimensional regime.

math.ST

Spectral clustering algorithm for the allometric extension model

The spectral clustering algorithm is often used as a binary clustering method for unclassified data by applying the principal component analysis. To study theoretical properties of the algorithm, the assumption of conditional homoscedasticity is often supposed in existing studies. However, this assumption is restrictive and often unrealistic in practice. Therefore, in this paper, we consider the allometric extension model, that is, the directions of the first eigenvectors of two covariance matrices and the direction of the difference of two mean vectors coincide, and we provide a non-asymptotic bound of the error probability of the spectral clustering algorithm for the allometric extension model. As a byproduct of the result, we obtain the consistency of the clustering method in high-dimensional settings.

math.ST